A group action is a map from to satisfying and . Define the orbit of a group action and the stabilizer subgroup . The latter is a subgroup: the identity fixes , products of elements fixing fix , and inverses do too.
For finite , the orbit-stabilizer theorem states
To prove it, send a left coset to . If , then and . Conversely, equality of the two images implies , hence equality of the cosets. Every point of the orbit of a group action has such a preimage. This is therefore a bijection, and each coset has elements, proving the formula.
For the action on subgroups, conjugation maps a subgroup to a subgroup because it preserves products and inverses. Furthermore and
Thus this is the conjugation action. The stabilizer subgroup of is its normalizer , and since each conjugates onto itself. Hence the number of distinct conjugate subgroups is
Now suppose is proper. Put and list the distinct conjugate subgroups as . Each has elements and all contain the same identity. Counting the identity just once, even if other elements overlap, gives
Thus some element of lies in no conjugate of . This proves conjugates of a proper subgroup do not cover a finite group by an explicit count; it does not require the conjugates to intersect only at the identity.
For each , conjugation sends a subgroup to , a subgroup of the same order and hence still proper. Identity conjugation fixes every subgroup, and
These verify the group action laws.
The stabilizer subgroup of for this conjugation action is its normalizer . Since , the orbit-stabilizer theorem gives the number of distinct conjugates as
All these conjugate subgroups contain the identity, so counting that element only once gives
The last inequality uses the properness of , so . There is therefore an element outside this union, which is not conjugate to any element of . This proves that conjugates of a proper subgroup do not cover a finite group, including the case .