Euler's totient function of $n^2$

740 Views Asked by At

Prove that $\varphi(n^2)=n\cdot\varphi(n)$ for $n\in \Bbb{N}$, where $\varphi$ is Euler's totient function.

3

There are 3 best solutions below

0
On

Hint: Use that for any $\;n=p_1^{a_1}\cdot\ldots\cdot p_k^{a_k}\in\Bbb N\;,\;\;p_i\;$ primes, $\;a_i\in\Bbb N\;$ , we have

$$\varphi(n)=n\prod_{i=1}^k\left(1-\frac1{p_i}\right)$$

0
On

$Hint:$ Use multiplicity of Euler's function and fundamental theorem of arithmetics.

0
On

Hint: Using this identity

$$\varphi(n^m)=n^{m-1}\varphi(n)$$