Online Course Discussion Forum

Self-Paced MC II-A Number Theory Question

 
 
WongDerek的头像
Self-Paced MC II-A Number Theory Question
WongDerek - 2018年10月28日 Sunday 14:11
 

On the lesson for week 6 for the self-paced lesson, I don't really understand what the question is asking me to do on the Challenge question 2.Image of question I'm referring to: C2

 
ReynosoDavid的头像
Re: Self-Paced MC II-A Number Theory Question
ReynosoDavid - 2018年10月29日 Monday 10:53
 

Recall $\phi(n)$ counts how many number are relatively prime with $n$.

Say $n=10$. Since $10 = 2 \times 5$, it has divisors $1$, $2$, $5$ and $10$. We have that $\phi(1) = 1$, $\phi(2) = 1$, $\phi(5) = 4$, and $\phi(10) = \phi(2) \phi(5) = 4$. Thus, $\phi(1) + \phi(2) + \phi(5) + \phi(10) = 1 + 1 + 4 + 4 = 10$.

You want to show this is true for any integer $n$.