# Let $ϕ$ be the Euler phi-function . Let $p$ and $q$ two different prime numbers. Prove that $p | ϕ(q^p) − ϕ(q)$.

Let $ϕ$ be the Euler phi-function . Let $p$ and $q$ two different prime numbers.

Prove that $p$ divides $ϕ(q^p) − ϕ(q)$. ${}{}{}{}{}$

-

## 1 Answer

HINT:

$$\text{As }q\text{ is prime }\phi(q^p)=q^{p-1}(q-1)$$

$$\text{So, }\phi(q^p)-\phi(q)=q^{p-1}(q-1)-(q-1)=(q-1)(q^{p-1}-1)$$

-