Abstract Algebra · Undergraduate

Direct Products and the Classification of Finite Abelian Groups

Quick answer

The direct product G × H is the set of pairs (g, h) with the operation done in each coordinate. The order of a pair is the lcm of the orders of its parts, so ℤₘ × ℤₙ is cyclic exactly when gcd(m, n) = 1: ℤ₂ × ℤ₃ ≅ ℤ₆ but ℤ₂ × ℤ₂ is not ℤ₄. The fundamental theorem of finite abelian groups says every finite abelian group is a direct product of cyclic groups of prime-power order. So the abelian groups of order 8 are exactly ℤ₈, ℤ₄ × ℤ₂ and ℤ₂ × ℤ₂ × ℤ₂.

What you'll learn

  • Compute in a direct product of groups
  • Find the order of an element of a direct product with lcm
  • Decide when ℤₘ × ℤₙ is cyclic
  • List the abelian groups of a given order up to isomorphism

Building groups from groups

The direct product G×HG \times H of two groups is the set of pairs (g,h)(g, h), with each coordinate combined in its own group:

(g1,h1)(g2,h2)=(g1g2, h1h2)(g_1, h_1)(g_2, h_2) = (g_1g_2,\ h_1h_2)

It has ∣G∣⋅∣H∣|G| \cdot |H| elements. In Z2×Z3\mathbb{Z}_2 \times \mathbb{Z}_3, for example, (1,2)+(1,2)=(0,1)(1, 2) + (1, 2) = (0, 1).

Order of a pair. (g,h)(g, h) returns to the identity when both coordinates do at once, so its order is lcm⁡(ord g,ord h)\operatorname{lcm}(\text{ord}\,g, \text{ord}\,h).

Fundamental theorem of finite abelian groups. Every finite abelian group is isomorphic to a product of cyclic groups of prime-power order, uniquely up to the order of the factors.

Why ℤₘ × ℤₙ is cyclic exactly when gcd(m, n) = 1

The element (1,1)(1, 1) has order lcm⁡(m,n)\operatorname{lcm}(m, n), and no element can do better: in each coordinate the order divides mm or nn, so the order of any pair divides lcm⁡(m,n)\operatorname{lcm}(m, n). If gcd⁡(m,n)=1\gcd(m, n) = 1, then lcm⁡(m,n)=mn\operatorname{lcm}(m, n) = mn, so (1,1)(1, 1) generates all mnmn elements and the group is isomorphic to Zmn\mathbb{Z}_{mn}. If mm and nn share a factor, every element has order at most lcm⁡(m,n)<mn\operatorname{lcm}(m, n) < mn, so no single element can generate the whole group. This is the group version of the Chinese remainder theorem.

Worked examples

Common mistakes

Practice problems

  1. Is Z3×Z4\mathbb{Z}_3 \times \mathbb{Z}_4 cyclic?

    Answer

    Yes

    Full solution

    It is isomorphic to Z12\mathbb{Z}_{12}.

    gcd⁡(3,4)=1\gcd(3, 4) = 1.

  2. Is Z6×Z9\mathbb{Z}_6 \times \mathbb{Z}_9 cyclic?

    Answer

    No

    Full solution

    gcd⁡(6,9)=3\gcd(6, 9) = 3; the largest order is lcm⁡(6,9)=18<54\operatorname{lcm}(6, 9) = 18 < 54.

  3. Find the order of (3,4)(3, 4) in Z12×Z10\mathbb{Z}_{12} \times \mathbb{Z}_{10}.

    Answer

    2020

    Full solution

    33 has order 44 in Z12\mathbb{Z}_{12} and 44 has order 55 in Z10\mathbb{Z}_{10}; lcm⁡(4,5)=20\operatorname{lcm}(4, 5) = 20.

  4. List the abelian groups of order 1212.

    Answer

    Z4×Z3≅Z12\mathbb{Z}_4 \times \mathbb{Z}_3 \cong \mathbb{Z}_{12} and Z2×Z2×Z3≅Z2×Z6\mathbb{Z}_2 \times \mathbb{Z}_2 \times \mathbb{Z}_3 \cong \mathbb{Z}_2 \times \mathbb{Z}_6

    Full solution

    12=22⋅312 = 2^2 \cdot 3: two choices for the 22-part, one for the 33-part.

  5. How many abelian groups of order 3636 are there?

    Answer

    44

    Full solution

    36=22⋅3236 = 2^2 \cdot 3^2: 2⋅22 \cdot 2 choices.

  6. Every abelian group of order 1515 is cyclic. Why?

    Answer

    15=3⋅515 = 3 \cdot 5 allows only Z3×Z5≅Z15\mathbb{Z}_3 \times \mathbb{Z}_5 \cong \mathbb{Z}_{15}.

    Full solution

    Each prime appears to the first power, so each part has one choice.

  7. How many elements of order 22 does Z2×Z2×Z2\mathbb{Z}_2 \times \mathbb{Z}_2 \times \mathbb{Z}_2 have?

    Answer

    77

    Full solution

    Every element except the identity has order 22.

  8. A student lists Z12\mathbb{Z}_{12}, Z2×Z6\mathbb{Z}_2 \times \mathbb{Z}_6 and Z4×Z3\mathbb{Z}_4 \times \mathbb{Z}_3 as three abelian groups of order 1212. Correct the list.

    Answer

    There are only two; Z4×Z3≅Z12\mathbb{Z}_4 \times \mathbb{Z}_3 \cong \mathbb{Z}_{12}.

    Full solution

    In prime-power form the list is Z4×Z3\mathbb{Z}_4 \times \mathbb{Z}_3 and Z2×Z2×Z3\mathbb{Z}_2 \times \mathbb{Z}_2 \times \mathbb{Z}_3.

Frequently asked questions

What is a direct product of groups?

G × H is the set of pairs (g, h) with g in G and h in H, multiplied coordinate by coordinate: (g₁, h₁)(g₂, h₂) = (g₁g₂, h₁h₂).

What is the order of an element (g, h)?

The lcm of the order of g and the order of h.

When is ℤₘ × ℤₙ cyclic?

Exactly when gcd(m, n) = 1. Then (1, 1) has order lcm(m, n) = mn and generates everything, so ℤₘ × ℤₙ ≅ ℤₘₙ.

What does the fundamental theorem of finite abelian groups say?

Every finite abelian group is isomorphic to a direct product of cyclic groups of prime-power order, and the list of prime powers is unique up to order.

How many abelian groups of order p³ are there?

Three, one for each way to write 3 as a sum of positive integers: ℤ_(p³), ℤ_(p²) × ℤₚ and ℤₚ × ℤₚ × ℤₚ.