30.12.2014 Views

Classification of Finite Abelian Groups

Classification of Finite Abelian Groups

Classification of Finite Abelian Groups

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Math 317 C1 John Sullivan Spring 2003<br />

<strong>Classification</strong> <strong>of</strong> <strong>Finite</strong> <strong>Abelian</strong> <strong>Groups</strong><br />

(Notes based on an article by Navarro in the Amer. Math. Monthly, February 2003.)<br />

The fundamental theorem <strong>of</strong> finite abelian groups expresses any such group as a product<br />

<strong>of</strong> cyclic groups:<br />

Theorem. Suppose G is a finite abelian group. Then G is (in a unique way) a direct product<br />

<strong>of</strong> cyclic groups <strong>of</strong> order p k with p prime.<br />

Our first step will be a special case <strong>of</strong> Cauchy’s Theorem, which we will prove later for<br />

arbitrary groups: whenever p ∣ ∣ |G| then G has an element <strong>of</strong> order p.<br />

Theorem (Cauchy). If G is a finite group, and p ∣ ∣ |G| is a prime, then G has an element <strong>of</strong><br />

order p (or, equivalently, a subgroup <strong>of</strong> order p).<br />

Pro<strong>of</strong> when G is abelian. First note that if |G| is prime, then G ∼ = Z p and we are done.<br />

In general, we work by induction. If G has no nontrivial proper subgroups, it must be a<br />

prime cyclic group, the case we’ve already handled. So we can suppose there is a nontrivial<br />

subgroup H smaller than G. Either p ∣ ∣ |H| or p ∣|G/H|. In the first case, by induction, H<br />

has an element <strong>of</strong> order p which is also order p in G so we’re done. In the second case, if<br />

g + H has order p in G/H then |g + H| ∣ ∣|g|, so 〈g〉 ∼ = Z kp for some k, and then kg ∈ G has<br />

order p. Note that we write our abelian groups additively.<br />

□<br />

Definition. Given a prime p, a p-group is a group in which every element has order p k for<br />

some k.<br />

Corollary. A finite group is a p-group if and only if its order is a power <strong>of</strong> p.<br />

Pro<strong>of</strong>. If |G| = p n then by Lagrange’s theorem, for any g ∈ G, its order divides p n , and thus<br />

is a (smaller) power <strong>of</strong> p. Conversely, if |G| is not a power <strong>of</strong> p, then it has some other prime<br />

divisor q, so by Cauchy’s theorem, G has an element <strong>of</strong> order q and thus is not a p-group. □<br />

We know that in a cyclic group, any subgroup is determined uniquely by its order. Our<br />

first lemma proves a partial converse for p-groups.<br />

Lemma. If G is a finite abelian p-group and G has a unique subgroup H <strong>of</strong> order p, then G<br />

is cyclic.<br />

Pro<strong>of</strong>. Again we proceed by induction on |G|, noting that the case |G| = p is obvious. Define<br />

φ : G → G by φ(g) = pg, and let K = ker(φ), which consists exactly <strong>of</strong> those elements <strong>of</strong><br />

order p (or 1). We find that H ≤ K, so K is nontrivial. But for any nontrivial g ∈ K, the<br />

cyclic group 〈g〉 has order p, and thus must be H. Thus we see K = H. If K = G, then<br />

G ∼ = Z p is cyclic and we are done. Otherwise, φ(G) is a nontrivial proper subgroup <strong>of</strong> G,<br />

isomorphic to G/K. By Cauchy’s theorem, φ(G) has a subgroup <strong>of</strong> order p. Since any such<br />

subgroup is also a subgroup <strong>of</strong> G, there is a unique one (namely H = K). Thus we can<br />

apply the inductive hypothesis to the group φ(G) ∼ = G/K, and we conclude that this group<br />

is cyclic. If we write G/K as 〈g + K〉 for some g ≠ e, we claim that g generates G. To check<br />

this, it suffices to prove that K ≤ 〈g〉. But by Cauchy, 〈g〉 ≤ G has a subgroup <strong>of</strong> order p,<br />

which by uniqueness must be K.<br />


Math 317 C1 John Sullivan Spring 2003 p. 2<br />

Combining this lemma with Cauchy’s theorem, we see that a noncyclic finite abelian<br />

p-group has more than one subgroup <strong>of</strong> order p, which is the key to the next lemma.<br />

Lemma. If G is a finite abelian p-group and C is a cyclic subgroup <strong>of</strong> maximal order, then<br />

G = C ⊕ H for some subgroup H.<br />

Pro<strong>of</strong>. Again, we proceed by induction on |G|, noting that when G is cyclic, C = G and<br />

H = {e}. When G is not cyclic, we have just shown it has more than one subgroup <strong>of</strong><br />

order p, while the cyclic group C has a unique such subgroup. So let K ≤ G be a subgroup<br />

<strong>of</strong> order p not contained in C. Because K has prime order, K ∩ C = {e}, which implies<br />

(C + K)/K ∼ = C.<br />

Given any g ∈ G, the order <strong>of</strong> g + K in G/K divides |g|, which is at most |C|. Thus the<br />

cyclic subgroup (C +K)/K ∼ = C has maximal order in G/K, and we can apply the inductive<br />

hypothesis to prove that G/K = (C + K)/K ⊕ H ′ for some H ′ ≤ G/K. The preimage <strong>of</strong> H ′<br />

under the map G → G/K is a group H with K ≤ H ≤ G. But G/K = (C + K)/K ⊕ H/K<br />

means that G = (C + K) + H = C + (K + H) = C + H. Since H ∩ (C + K) = K, we have<br />

H ∩ C = {e}, so by definition G = C ⊕ H.<br />

□<br />

Theorem. Any finite abelian group is a direct sum <strong>of</strong> cyclic subgroups <strong>of</strong> prime-power order.<br />

Pro<strong>of</strong>. For any prime p dividing |G|, we set G p := {g : |g| = p k } and G p ′ := {g : p ∤ |g|}.<br />

Then by Cauchy’s theorem, G p is nontrivial and is a p-group. Now if g ∈ G has order p k m<br />

(with p ̸ |m), then p k g ∈ G p ′ and mg ∈ G p . Since p k and m are relatively prime, there are r<br />

and s with rp k + sm = 1, so we can write g = r(p k g) + s(mg) as a sum <strong>of</strong> elements in G p ′<br />

and G p . This shows that G = G p ⊕ G p ′.<br />

Repeating this process for the remaining primes dividing the order <strong>of</strong> G p ′ we can decompose<br />

G as a direct sum <strong>of</strong> p-groups for different p. So it suffices to prove the theorem for p-groups<br />

like G p , which have order p k . We do this by induction on k.<br />

Let C be a cyclic subgroup <strong>of</strong> G p <strong>of</strong> maximal order. By the last lemma, G = C ⊕ H with<br />

|H| < |G|. By the inductive hypothesis, H is a direct sum <strong>of</strong> cyclic subgroups, and we are<br />

done.<br />

□<br />

We note that the decomposition <strong>of</strong> G given in the theorem is unique. Certainly, the<br />

subgroup G p is uniquely defined for any p. Now suppose a p-group G p has been expressed<br />

as a product <strong>of</strong> cyclic groups in two ways: as H 1 × · · · × H m and as K 1 × · · · × K n , with<br />

|H i | ≥ |H j | and |K i | ≥ |K j | when i < j. Then |H 1 | = |K 1 | since each <strong>of</strong> these must equal<br />

the maximal order <strong>of</strong> an element <strong>of</strong> G p . Proceeding by induction, we find that the two<br />

decompositions are really the same.<br />

However, we should note, for instance, that although G = Z p × Z p has no other expression<br />

as a product <strong>of</strong> cyclic groups, there are many pairs <strong>of</strong> subgroups H and K <strong>of</strong> order p for<br />

which G = H ⊕ K. In this example, for any nonzero elements a and b, we have G = 〈a〉 ⊕ 〈b〉<br />

unless a is a multiple <strong>of</strong> b.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!