Finite cyclic group is isomorphic to ℤ/nℤ

A cyclic group of order n is (canonically) isomorphic to ℤ/nℤ
Finite cyclic group is isomorphic to ℤ/nℤ

Proposition (Finite cyclic groups). Let GG be a . Suppose GG is cyclic of finite order nn, i.e. G=gG=\langle g\rangle and G=n|G|=n. Then GG is to the additive group Z/nZ\mathbb Z/n\mathbb Z. Concretely, the map

φ:Z/nZG,φ(k)=gk \varphi:\mathbb Z/n\mathbb Z \longrightarrow G,\qquad \varphi(\overline{k})=g^k

is a well-defined isomorphism.

Context. This identifies finite cyclic groups up to unique isomorphism by their order. Many computations about cyclic groups can therefore be reduced to modular arithmetic in Z/nZ\mathbb Z/n\mathbb Z.

Proof sketch. Well-definedness uses gk+n=gkg^{k+n}=g^k since gn=eg^n=e. The map is a homomorphism because φ(k+)=gk+=gkg\varphi(\overline{k+\ell})=g^{k+\ell}=g^kg^\ell. It is surjective because G=gG=\langle g\rangle, and injective because the kernel is exactly 0\overline{0} when gg has order nn.