Skip to content

Additional Results

Theorem 14.1 (Cauchy’s Theorem). If pp is a prime dividing G|G|Then GG has an element of Order pp.

Proof. Consider the set X={(g1,g2,,gp)Gp:g1g2gp=e}X = \{(g_1, g_2, \ldots, g_p) \in G^p : g_1 g_2 \cdots g_p = e\}. X=Gp1|X| = |G|^{p-1} (choose g1,,gp1g_1, \ldots, g_{p-1} freely; gpg_p is determined). The cyclic group Z/pZ\mathbb{Z}/p\mathbb{Z} acts on XX by cyclic permutation. Orbits have size 11 or pp. An orbit has size 11 precisely when (g,g,,g)X(g, g, \ldots, g) \in XI.e., gp=eg^p = e. Since X=Gp1|X| = |G|^{p-1} is divisible by pp (as pp divides G|G|), the number of fixed points Is congruent to 0(modp)0 \pmod{p}. The element (e,e,,e)(e, e, \ldots, e) is a fixed point, so there exists At least p1p - 1 other fixed points, giving a non-identity element with gp=eg^p = e. Since pp is Prime, gg has order pp. \blacksquare

Problem. Use Cauchy’s theorem to show that every group of order 66 is isomorphic to either Z/6Z\mathbb{Z}/6\mathbb{Z} or S3S_3.

Solution

Solution. Let G=6=23|G| = 6 = 2 \cdot 3. By Cauchy’s theorem, GG has an element aa of order 22 And an element bb of order 33.

The subgroup H=bH = \langle b \rangle has index 22So HGH \trianglelefteq G (Corollary 3.7). The quotient G/HG/H has order 22.

Since aHa \notin H (as a=2|a| = 2 and b=3|b| = 3), every element of GG is either bkb^k or abkab^k. The group structure is determined by aba1aba^{-1}. Since HH is normal, aba1Haba^{-1} \in H So aba1=baba^{-1} = b or aba1=b2aba^{-1} = b^2.

Case 1: aba1=baba^{-1} = b (i.e., aa and bb commute). Then GZ/2Z×Z/3ZZ/6ZG \cong \mathbb{Z}/2\mathbb{Z} \times \mathbb{Z}/3\mathbb{Z} \cong \mathbb{Z}/6\mathbb{Z}.

Case 2: aba1=b2=b1aba^{-1} = b^2 = b^{-1}. Then GG is a semidirect product with ab=b1aab = b^{-1}a. This is the presentation a,ba2=b3=e, aba1=b1\langle a, b \mid a^2 = b^3 = e,\ aba^{-1} = b^{-1} \rangleWhich is S3S_3. \blacksquare

Problem. Classify all groups of order 44.

Solution

Solution. Let G=4|G| = 4. By Lagrange, possible element orders are 1,2,41, 2, 4.

Case 1: GG has an element of order 44. Then G=gZ/4ZG = \langle g \rangle \cong \mathbb{Z}/4\mathbb{Z}.

Case 2: Every non-identity element has order 22. Let a,bGa, b \in G with aba \neq b and a,bea, b \neq e. Then G={e,a,b,ab}G = \{e, a, b, ab\} (there are only 44 elements). We have a2=b2=(ab)2=ea^2 = b^2 = (ab)^2 = e. From (ab)2=e(ab)^2 = e: abab=eabab = eSo ba=a1b1=abba = a^{-1}b^{-1} = ab (since a1=aa^{-1} = a and b1=bb^{-1} = b). Thus GG is abelian: GZ/2Z×Z/2Z=V4G \cong \mathbb{Z}/2\mathbb{Z} \times \mathbb{Z}/2\mathbb{Z} = V_4.

So there are exactly two groups of order 44: Z/4Z\mathbb{Z}/4\mathbb{Z} and V4V_4. \blacksquare

A group GG is simple if its only normal subgroups are {e}\{e\} and GG.

Proposition 14.2. AnA_n is simple for all n5n \geq 5.

This is a key result in the classification of finite simple groups, which states that every finite Simple group is either cyclic of prime order, an alternating group AnA_n (n5n \geq 5), a group of Lie type, or one of 26 sporadic groups.

14.4 The Structure Theorem for Finitely Generated Abelian Groups

Section titled “14.4 The Structure Theorem for Finitely Generated Abelian Groups”

Theorem 14.4. Every finitely generated abelian group GG is isomorphic to a direct product of Cyclic groups:

GZr×Z/p1k1Z××Z/pmkmZG \cong \mathbb{Z}^r \times \mathbb{Z}/p_1^{k_1}\mathbb{Z} \times \cdots \times \mathbb{Z}/p_m^{k_m}\mathbb{Z}

Where r0r \geq 0 is the rank and pikip_i^{k_i} are powers of (not necessarily distinct) primes. The integers r,k1,,kmr, k_1, \ldots, k_m are uniquely determined.

Problem. Classify all abelian groups of order 72.

Solution. Since 72=233272 = 2^3 \cdot 3^2Every abelian group of order 72 is a direct product of an Abelian group of order 232^3 and one of order 323^2.

For order 232^3: the partitions of 3 give (3), (2,1), (1,1,1), corresponding to Z/8Z\mathbb{Z}/8\mathbb{Z}, Z/4Z×Z/2Z\mathbb{Z}/4\mathbb{Z} \times \mathbb{Z}/2\mathbb{Z} Z/2Z×Z/2Z×Z/2Z\mathbb{Z}/2\mathbb{Z} \times \mathbb{Z}/2\mathbb{Z} \times \mathbb{Z}/2\mathbb{Z}.

For order 323^2: the partitions of 2 give (2), (1,1), corresponding to Z/9Z\mathbb{Z}/9\mathbb{Z} Z/3Z×Z/3Z\mathbb{Z}/3\mathbb{Z} \times \mathbb{Z}/3\mathbb{Z}.

Taking all products, the six abelian groups of order 72 are:

  1. Z/72ZZ/8Z×Z/9Z\mathbb{Z}/72\mathbb{Z} \cong \mathbb{Z}/8\mathbb{Z} \times \mathbb{Z}/9\mathbb{Z}
  2. Z/8Z×Z/3Z×Z/3Z\mathbb{Z}/8\mathbb{Z} \times \mathbb{Z}/3\mathbb{Z} \times \mathbb{Z}/3\mathbb{Z}
  3. Z/4Z×Z/2Z×Z/9Z\mathbb{Z}/4\mathbb{Z} \times \mathbb{Z}/2\mathbb{Z} \times \mathbb{Z}/9\mathbb{Z}
  4. Z/4Z×Z/2Z×Z/3Z×Z/3Z\mathbb{Z}/4\mathbb{Z} \times \mathbb{Z}/2\mathbb{Z} \times \mathbb{Z}/3\mathbb{Z} \times \mathbb{Z}/3\mathbb{Z}
  5. (Z/2Z)3×Z/9Z(\mathbb{Z}/2\mathbb{Z})^3 \times \mathbb{Z}/9\mathbb{Z}
  6. (Z/2Z)3×(Z/3Z)2(\mathbb{Z}/2\mathbb{Z})^3 \times (\mathbb{Z}/3\mathbb{Z})^2 \blacksquare
ResultStatementApplication
Cauchy’s Theorem$p \midG
Sylow’s TheoremsSubgroups of order pkp^k exist and are conjugateStructure of finite groups
Class Equation$G
Structure TheoremFinitely generated abelian Zr×\cong \mathbb{Z}^r \times cyclic groupsClassification of abelian groups
Simplicity of AnA_nAnA_n is simple for n5n \geq 5Impossibility of quintic formula
  • Applying Cauchy’s theorem backwards: G|G| divisible by pp does not imply GG has a normal subgroup of order pp; only a subgroup.
  • Confusing Cauchy’s theorem with Sylow’s theorems: Cauchy gives existence of a single element, while Sylow gives existence of subgroups of maximal prime-power order.
  • Forgetting that the Structure Theorem requires the group to be both finitely generated and abelian.
  • Assuming the classification of finite simple groups applies to infinite groups.
  • Mixing up the partitions of exponents when applying the Structure Theorem (e.g., Z/8Z\mathbb{Z}/8\mathbb{Z} vs Z/4Z×Z/2Z\mathbb{Z}/4\mathbb{Z} \times \mathbb{Z}/2\mathbb{Z} are both order 8 but non-isomorphic).