Cauchy's Theorem (Finite Groups)

If a prime p divides |G|, then G contains an element (and subgroup) of order p
Cauchy's Theorem (Finite Groups)

Cauchy’s Theorem (Finite Groups). Let GG be a finite , and let pp be a prime number such that pGp \mid |G|. Then there exists an element gGg \in G with geg \ne e and gp=eg^p = e; equivalently, GG has a of order pp.

Cauchy’s theorem is a partial converse to : instead of saying “subgroup orders divide G|G|,” it guarantees the existence of elements of certain prime orders when that prime divides G|G|. It is a key input for .

Proof sketch. Let X={(g1,,gp)Gp:g1g2gp=e}X=\{(g_1,\dots,g_p)\in G^p : g_1g_2\cdots g_p=e\}, so X=Gp1|X|=|G|^{p-1}, hence pXp \mid |X|. Let a cyclic group of order pp act on XX by cyclically permuting coordinates; every orbit has size 11 or pp. Therefore the number of fixed points is divisible by pp; fixed points are exactly tuples (g,,g)(g,\dots,g) with gp=eg^p=e, giving a nontrivial solution and hence an element of order pp.