Maths WorkshopMaths problems with full solutions
Exercise 1701Algebra › GroupsL1Added 3 Nov 2026

The Chinese remainder theorem for groups

#Chinese remainder#direct product#cyclic group

Statement

Show that if gcd⁡(m,n)=1\gcd(m,n)=1, then Z/mnZ≅Z/mZ×Z/nZ\mathbb{Z}/mn\mathbb{Z}\cong\mathbb{Z}/m\mathbb{Z}\times\mathbb{Z}/n\mathbb{Z}.

Hint

Define φ:Z/mnZ→Z/mZ×Z/nZ\varphi:\mathbb{Z}/mn\mathbb{Z}\to\mathbb{Z}/m\mathbb{Z}\times\mathbb{Z}/n\mathbb{Z} by φ(kˉ)=(kˉ mod m,kˉ mod n)\varphi(\bar k)=(\bar k\bmod m,\bar k\bmod n).

Show solutionHide solution

Solution

Homomorphism. φ(kˉ+ℓˉ)=(k+ℓ‾ mod m,k+ℓ‾ mod n)=φ(kˉ)+φ(ℓˉ)\varphi(\bar k+\bar\ell)=(\overline{k+\ell}\bmod m,\overline{k+\ell}\bmod n)=\varphi(\bar k)+\varphi(\bar\ell).

Injectivity. If φ(kˉ)=(0ˉ,0ˉ)\varphi(\bar k)=(\bar0,\bar0), then m∣km\mid k and n∣kn\mid k. Since gcd⁡(m,n)=1\gcd(m,n)=1, mn∣kmn\mid k, so kˉ=0ˉ\bar k=\bar0.

Surjectivity. Both sides have mnmn elements, and injectivity plus equal cardinalities gives surjectivity.

Conclusion. Z/mnZ≅Z/mZ×Z/nZ\mathbb{Z}/mn\mathbb{Z}\cong\mathbb{Z}/m\mathbb{Z}\times\mathbb{Z}/n\mathbb{Z}, so the cyclic group of order mnmn splits as a direct product of coprime cyclic factors.