4.9: Use the formula for $\phi(n)$ function.

4.10: Just try the small numbers for $k$.  If you realize that most of the $\phi(n)$ values are even numbers ...