NumberTheoryBasic Basic

Problem - 2508
Let $p$ be a prime number and $n$ be a positive integer. Show that $\varphi(p^n)=p^n - p^{n-1}$ where $\varphi(n)$ is the Euler's totient function.

The solution for this problem is available for $0.99. You can also purchase a pass for all available solutions for $99.

report an error