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 of two groups is the set of pairs , with each coordinate combined in its own group:
It has elements. In , for example, .
Order of a pair. returns to the identity when both coordinates do at once, so its order is .
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 has order , and no element can do better: in each coordinate the order divides or , so the order of any pair divides . If , then , so generates all elements and the group is isomorphic to . If and share a factor, every element has order at most , 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
-
Is cyclic?
Answer
Yes
Full solution
It is isomorphic to .
.
-
Is cyclic?
Answer
No
Full solution
; the largest order is .
-
Find the order of in .
Answer
Full solution
has order in and has order in ; .
-
List the abelian groups of order .
Answer
and
Full solution
: two choices for the -part, one for the -part.
-
How many abelian groups of order are there?
Answer
Full solution
: choices.
-
Every abelian group of order is cyclic. Why?
Answer
allows only .
Full solution
Each prime appears to the first power, so each part has one choice.
-
How many elements of order does have?
Answer
Full solution
Every element except the identity has order .
-
A student lists , and as three abelian groups of order . Correct the list.
Answer
There are only two; .
Full solution
In prime-power form the list is and .
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 ℤₚ × ℤₚ × ℤₚ.