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 pmp \nmid m and a1a \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 np1(modp)n_p \equiv 1 \pmod{p} and npmn_p \mid m.

Proof of Existence

Proof

We use the action of GG on subsets. Consider S={SG:S=pa}\mathcal{S} = \{S \subseteq G : |S| = p^a\}, with GG acting by left multiplication: gS=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 pSp \nmid |\mathcal{S}|.

The orbits partition S\mathcal{S}: S=Orb(Si)|\mathcal{S}| = \sum |\mathrm{Orb}(S_i)|. Since pSp \nmid |\mathcal{S}|, some orbit has pOrb(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 pOrb(S0)p \nmid |\mathrm{Orb}(S_0)|: paStab(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=35|G| = 3 \cdot 5. n35n_3 \mid 5 and n31(mod3)n_3 \equiv 1 \pmod{3}: n3=1n_3 = 1. n53n_5 \mid 3 and n51(mod5)n_5 \equiv 1 \pmod{5}: n5=1n_5 = 1. So both Sylow subgroups are normal, GZ/3×Z/5Z/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.