Eulersche Phi Funktion/Potenzformel/Aufgabe

Es sei ${}a\in \mathbb {N}$. Zeige, dass die eulersche Funktion ${}\varphi$ die Gleichheit

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

für ${}n\geq 1$

erfüllt.

Zur Lösung, Alternative Lösung erstellen