3.2.5 problem 20

(a)
for .
(b)
To use the complement of the desired deven,

To prove the same by Inclusion-Exclusion,

(c)
Since and go to asymptotically faster than , when is small, .