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 be a finite group , and let be a prime number such that . Then there exists an element with and ; equivalently, has a cyclic subgroup of order .
Cauchy’s theorem is a partial converse to Lagrange's theorem : instead of saying “subgroup orders divide ,” it guarantees the existence of elements of certain prime orders when that prime divides . It is a key input for Sylow's first theorem .
Proof sketch. Let , so , hence . Let a cyclic group of order act on by cyclically permuting coordinates; every orbit has size or . Therefore the number of fixed points is divisible by ; fixed points are exactly tuples with , giving a nontrivial solution and hence an element of order .