Past exam of the mathematics course of the year 2 of the natural sciences course of the University of Cambridge / 2020 / Paper 1 / 10 / a / Solution

The sign homomorphism $\mathrm{sgn}:S_n\to \{+1,-1\}$ records parity of a permutation. The kernel of a group homomorphism in this case is the alternating group $A_n$, consisting of even permutations. For $n\ge 2$ it has index two in the symmetric group and order $n!/2$.

The cycle type is the multiset of lengths of the disjoint cycles, including fixed points if desired. For $A_4$ the complete count isA single transposition and a four-cycle are odd and are excluded. Thus