So if m and n are relatively prime, then the $\phi(mn)=\phi(m)*\phi(n)$ but what happens when $d > 1$?
Asked
Active
Viewed 4,207 times
0
-
http://math.stackexchange.com/questions/114841/proof-of-a-formula-involving-eulers-totient-function – lab bhattacharjee Apr 15 '14 at 04:28
1 Answers
1
Denote $P$ as the product of primes common to $m$ and $n$. Then $\phi(mn) = P \phi(m) \phi(n)/\phi(P)$ which generalizes all of this. Found in Niven's book and easy to prove by writing out the factorization of $m,n$.
Sandeep Silwal
- 8,363