Prove that $\varphi(n^2)=n\cdot\varphi(n)$ for $n\in \Bbb{N}$, where $\varphi$ is Euler's totient function.
2026-03-30 15:10:32.1774883432
Euler's totient function of $n^2$
740 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
3
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)$$