16.5. Η φ είναι ομομορφισμός: φ(n + m) = an + m = (ιδιότητες δυνάμεων) anam = φ(n)φ(m).
Η φ είναι επί: Κάθε μέλος της κυκλικής G είναι ίσο με an = φ(n) για κάποιο ακέραιο n.
Kerφ
= { n Z : an = e } = { n
Z : m |
n } = mZ, όπου
m είναι η
τάξη της G.
Από το πόρισμα 16.1, G ~ Z / mZ.