Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2005/ia/paper-3/5d/solution
Past exam of the mathematics course of the University of Cambridge 2005 ia Paper 3 5D Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
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 statesTo 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 andThus 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 isNow 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, givesThus 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.
New to topics? Read the docs here!