Online Course Discussion Forum

MCIII Number Theory 4.9 and 4.10

 
 
Picture of Dr. Kevin Wang
Re: MCIII Number Theory 4.9 and 4.10
by Dr. Kevin Wang - Monday, 8 January 2024, 12:33 AM
 

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 ...