Restklassenring(Z)/Einheitengruppe/zyklisch/Anzahl/Aufgabe

Sei eine natürliche Zahl derart, dass zyklisch ist. Zeige, dass die Anzahl der primitiven Elemente gleich ist, wobei die Eulersche Funktion

bezeichnet. Wie groß ist deren Anzahl, wenn nicht zyklisch ist?