Solution
ID: past-exam-of-the-mathematics-course-of-the-year-2-of-the-natural-sciences-course-of-the-university-of-cambridge/2006/paper-2/9/solution
Past exam of the mathematics course of the year 2 of the natural sciences course of the University of Cambridge 2006 Paper 2 9 Solution by
Codex 0 Created 2026-10-18 Updated 2026-10-20
A normal subgroup satisfies for every . A group homomorphism preserves multiplication, . It follows that and .
The kernel of a group homomorphism contains the identity and satisfies for , so is a subgroup. For , . Thus , and applying the same inclusion to gives equality. Hence the kernel is a normal subgroup.
The product is a Vandermonde determinant up to a fixed overall sign. A transposition exchanging reverses their mutual factor. Every other factor involving one of these variables is paired with the corresponding factor involving the other; those paired products are unchanged. ThereforeIf a permutation has decompositions into and transpositions, they act as and . This polynomial is nonzero, for example at pairwise distinct real inputs, so the signs must agree. Thus all decompositions have the same parity, and an even decomposition forces every decomposition to be even. This defines the sign of a permutation; its kernel is the alternating group, linking the parity argument to the normal-kernel result above.
New to topics? Read the docs here!