Restklassenringe (Z)/Einheitengruppe/Primitive Elemente/Anzahl/Fakt

Es sei ${}p$ eine Primzahl. Dann gibt es in ${}{\mathbb {Z} }/(p)$ genau ${}\varphi (p-1)$ primitive Elemente.

Zum Beweis, Alternativen Beweis erstellen