Restklassenringe (Z)/Primzahlpotenzen/Anzahl der primitiven Liftungen/Aufgabe

Sei eine ungerade Primzahl und primitiv.

Zeige, dass von den Elementen aus , die auf abgebildet werden, genau Stück primitiv in sind. Finde für und dasjenige Element mit , das nicht primitiv ist.