Professional Documents
Culture Documents
Dan Cavallaro
March 18, 2009
1 Introduction
When studying groups of which we know very little, we often try to relate them
to groups with more well-defined properties in order to gain insight into their
structure. This paper discusses a method of relating the finite abelian groups
to direct products of cyclic groups of prime-power order.
2 Fundamental Theorem
Theorem 2.1. The Fundamental Theorem of Finite Abelian Groups states that
every finite group is a direct product of cyclic groups of prime-power order.
Moreover, the number of terms in the product and the powers of the cyclic
groups are uniquely determined by the group.
For clarity and ease of understanding, our proof of the Fundamental Theorem
of Finite Abelian Groups will be separated into four major lemmas. We begin
our proof of the Fundamental Theorem by showing a few minor results that will
be required in later steps of the proof.
Proposition 2.2. Let G be an abelian group with identity e and let n be some
fixed integer. Then the set of all elements that satisfy the equation xn = e is a
normal subgroup of G.
Proof. Let H be the subset of G consisting of all elements of G that satisfy the
equation xn = e, and let a and b be any two elements of H. Then an = e and
bn = e, by definition of H. So then an = bn , and an b−n = e. But since G is
abelian, an b−n = (ab−1 )n = e, so ab−1 ∈ H. So by the one-step subgroup test,
H is a subgroup of G. And since G is abelian, H must be normal in G.
Proposition 2.3. Let H and K be subgroups of a finite group G. Then |HK| =
|H||K|/|H ∩ K|.
Proof. The set HK clearly has |H||K| entries, but not all entries necessarily
represent distinct group elements. In other words, it might be possible that
hk = h0 k 0 even though h 6= h0 and k 6= k 0 . For every t in H ∩K, hk = (ht)(t−1 k),
so each group element in HK is represented by at least |H ∩ K| products in
1
2
hbi be will be contained in hai. But then b ∈ hai, which contradicts the way
b was chosen. So we now show that |b| = p. Since |bp | = |b|/p, we know that
|bp | < |b|, so we must have bp ∈ hai because b was chosen to be of smallest order
m m−1 m−1
such that b 6∈ hai. So let bp = ai . Note that e = bp = (bp )p = (ai )p , so
|ai | ≤ pm−1 . So ai must not be a generator of hai, and so gcd(pm , i) 6= 1. This
shows that p | i, so we can write i = pj for some integer j. Then bp = ai = apj .
Now consider the element c = a−j b. Clearly c is not in hai, because if it were,
then b would be, too. Also, cp = a−jp bp = a−i bp = b−p bp = e. Thus, we have
found an element c of order p such that c 6∈ hai. But since b was chosen to have
smallest order such that b 6∈ hai, we conclude that b must also have order p, and
our claim is verified.
Now consider the quotient group G = G/hbi. For the sake of simplifying
m−1
notation, we let x denote the coset hbix in G. If |a| < |a| = pm , then ap = e.
m−1 m−1 m−1
This means that (hbia)p = hbiap = hbi, so that ap ∈ hai ∩ hbi = {e},
contradicting the fact that |a| = pm . Thus, |a| = |a| = pm , and we therefore a is
an element of maximal order in G. By induction, we know that G can be written
in the form hai × K for some subgroup K of G. Let K be the pre-image of K
under the canonical homomorphism from G to G, i.e. K = {x ∈ G | x ∈ K}.
We now claim that hai ∩ K = {e}. If x ∈ hai ∩ K, then we know x ∈ hai, and
also x ∈ hai ∩ K = {e} = hbi, so x ∈ hbi as well. Then x ∈ hai and x ∈ hbi, so
x ∈ hai ∩ hbi = {e}, so x = e, and hai ∩ K = {e}. It simply remains to be shown
that G = haiK, which we can show by an order argument. By Proposition 2.3,
we know |haiK| = |a||K|/|hai ∩ K| = |a||K| = |a||K|p = |G|p = |G|, and
therefore G = hai × K. Now by the principle of mathematical induction, any
abelian group G of prime-power order can be written in the form hai × K, for
a of maximal order.
Now by Lemma 2.5 and induction on the order of the group, we can prove
the following.
Lemma 2.6. A finite abelian group of prime-power order is an internal direct
product of cyclic groups of prime-power order.
Proof. Let G be a finite abelian group of prime-power order, say pn . We use
Lemma 2.5 and induct on n. If n = 1, then G = hai × hei. Now assume
that the statement is true for all abelian groups of order pk , with k < n. By
Lemma 2.5, we can write G as hai × K, where K is some subgroup of G and
a is an element of maximal order in G, say with order pm . Then K must have
order pn /pm = pn−m , and n − m < n, so by our inductive hypothesis we know
that K can be written as an internal direct product of cyclic groups. So now
we know that G can be written as an internal direct product of cyclic groups,
and by the principle of mathematical induction, the statement must be true for
all n. Furthermore, because G has prime-power order, these cyclic groups must
also be of prime-power order.
We now pause and remark on our progress in proving the Fundamental
Theorem. Lemma 2.4 and the comment following it show that G = G(p1 ) ×
4
Proposition 2.7. Let G be an abelian group and let n be a fixed positive integer.
Let Gn = {g n | g ∈ G}. Then Gn is a subgroup of G. Furthermore, if n is a
prime and n divides |G|, then Gn is a proper subgroup of G.
Proof. Consider x, y ∈ Gn . Then we know that x = g1n and y = g2n for some
g1 , g2 ∈ G. Then xy −1 = g1n (g2n )−1 = g1n g2−n = (g1 g2−1 )n . But since G is a
group, g1 g2−1 ∈ G, so (g1 g2−1 )n ∈ Gn , and xy −1 ∈ Gn . And by the two-step
subgroup test, Gn is a subgroup of G.
For the second assertion of the proposition, let p be a prime that divides |G|.
Since G is a finite abelian group, Cauchy’s Theorem for Abelian Groups tells us
that G must have an element of order p; call this element k. But then k p = e,
and so we now know that |Gp | < |G|, so Gp is a proper subgroup of G.
With that, we now begin our proof of the fourth and final lemma, concerning
the uniqueness of the orders of the cyclic groups comprising G.
Lemma 2.8. Suppose that G is a finite abelian group of prime-power order.
If G = H1 × H2 × · · · × Hm and G = K1 × K2 × · · · × Kn , where the H’s
and K’s are nontrivial cyclic subgroups with |H1 | ≥ |H2 | ≥ · · · ≥ |Hm | and
|K1 | ≥ |K2 | ≥ · · · ≥ |Kn |, then m = n and |Hi | = |Ki | for all i.
of groups of prime-power order. Then with Lemma 2.5 and Lemma 2.6, we
showed that each of these prime-power groups can be written as an internal
direct product of cyclic groups of prime-power order. With that, we have shown
the first part of the fundamental theorem. Then finally, with Lemma 2.8, we
showed the uniqueness of these cyclic group factors, completing our proof of the
fundamental theorem of finite abelian groups.
REFERENCES 6
References
[1] J. A. Gallian, Contemporary Abstract Algebra, Houghton Mifflin Company,
2006.
[2] G. Navarro, On the Fundamental Theorem of Finite Abelian Groups, The
American Mathematical Monthly, Vol. 110, No. 2. (2003) 153-154.