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