Past exam of the mathematics course of the year 2 of the natural sciences course of the University of Cambridge / 2019 / Paper 2 / 10 / b / Solution

In a symmetric group, two permutations are in the same conjugacy class exactly when they have the same cycle type. For $S_4$ the five possibilities and their sizes areThere are $\left(\genfrac{}{}{0ex}{}{4}{2}\right)=6$ transpositions, three pairings into two unordered pairs, $\left(\genfrac{}{}{0ex}{}{4}{3}\right)(3-1)!=8$ three-cycles, and $(4-1)!=6$ four-cycles. Together with the identity these counts sum to $24=|S_4|$.