TheoremComplete

The Sylow Theorems (Full Version)

The Sylow theorems describe the structure of pp-subgroups of finite groups, providing the most powerful general tool for analyzing the structure of finite groups.


Statement

Theorem10.5Sylow theorems

Let GG be a finite group with ∣G∣=pam|G| = p^a m where p∤mp \nmid m and a≥1a \geq 1.

  1. (Existence) GG has a subgroup of order pap^a (a Sylow pp-subgroup).
  2. (Conjugacy) Any two Sylow pp-subgroups are conjugate in GG.
  3. (Counting) The number npn_p of Sylow pp-subgroups satisfies np≡1(modp)n_p \equiv 1 \pmod{p} and np∣mn_p \mid m.

Proof of Existence

Proof

We use the action of GG on subsets. Consider S={S⊆G:∣S∣=pa}\mathcal{S} = \{S \subseteq G : |S| = p^a\}, with GG acting by left multiplication: g⋅S=gSg \cdot S = gS. We have ∣S∣=(pampa)|\mathcal{S}| = \binom{p^a m}{p^a}. By a counting argument, vp((pampa))=0v_p(\binom{p^a m}{p^a}) = 0 (where vpv_p is the pp-adic valuation), so p∤∣S∣p \nmid |\mathcal{S}|.

The orbits partition S\mathcal{S}: ∣S∣=∑∣Orb(Si)∣|\mathcal{S}| = \sum |\mathrm{Orb}(S_i)|. Since p∤∣S∣p \nmid |\mathcal{S}|, some orbit has p∤∣Orb(S0)∣p \nmid |\mathrm{Orb}(S_0)|. The stabilizer of S0S_0 is Stab(S0)={g:gS0=S0}\mathrm{Stab}(S_0) = \{g : gS_0 = S_0\}, and ∣Orb(S0)∣=[G:Stab(S0)]|\mathrm{Orb}(S_0)| = [G:\mathrm{Stab}(S_0)].

Since Stab(S0)≤G\mathrm{Stab}(S_0) \leq G acts on S0S_0 by left multiplication (faithfully restricted to S0S_0), ∣Stab(S0)∣≤∣S0∣=pa|\mathrm{Stab}(S_0)| \leq |S_0| = p^a. From ∣G∣=∣Orb(S0)∣⋅∣Stab(S0)∣|G| = |\mathrm{Orb}(S_0)| \cdot |\mathrm{Stab}(S_0)| and p∤∣Orb(S0)∣p \nmid |\mathrm{Orb}(S_0)|: pa∣∣Stab(S0)∣p^a \mid |\mathrm{Stab}(S_0)|. Combined with ∣Stab(S0)∣≤pa|\mathrm{Stab}(S_0)| \leq p^a: ∣Stab(S0)∣=pa|\mathrm{Stab}(S_0)| = p^a. So Stab(S0)\mathrm{Stab}(S_0) is a Sylow pp-subgroup. ■\blacksquare

■

Applications

ExampleUsing Sylow theorems

Groups of order 15: ∣G∣=3⋅5|G| = 3 \cdot 5. n3∣5n_3 \mid 5 and n3≡1(mod3)n_3 \equiv 1 \pmod{3}: n3=1n_3 = 1. n5∣3n_5 \mid 3 and n5≡1(mod5)n_5 \equiv 1 \pmod{5}: n5=1n_5 = 1. So both Sylow subgroups are normal, G≅Z/3×Z/5≅Z/15G \cong \mathbb{Z}/3 \times \mathbb{Z}/5 \cong \mathbb{Z}/15.

Groups of order 12: n3∈{1,4}n_3 \in \{1, 4\} and n2∈{1,3}n_2 \in \{1, 3\}. Analysis of cases yields exactly 5 groups: Z/12,Z/2×Z/6,A4,D6,Dic12\mathbb{Z}/12, \mathbb{Z}/2 \times \mathbb{Z}/6, A_4, D_6, \mathrm{Dic}_{12}.

RemarkPower of the Sylow theorems

For many small orders, the Sylow theorems alone suffice to classify all groups. When np=1n_p = 1, the Sylow pp-subgroup is normal, constraining the group structure. The Sylow theorems are often the first tool applied when studying the structure of an unknown finite group.