Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/ii/paper-1/19h/solution

Maschke's theorem says that every invariant subspace of a finite-dimensional complex representation of a finite group has an invariant complement. Average any projection over the group to make it equivariant. Induction on dimension therefore decomposes every representation into irreducibles.
The character of a representation is . For a -set , the permutation representation has basis , and its character is the number of fixed points:
For the regular action,
The multiplicity of an irreducible is the character inner product
so
If , Schur lemma gives
For , this is .
Now suppose off the identity. The multiplicity of in is
Thus is a nonnegative integer and is that many copies of the regular representation. Finally,
so

New to topics? Read the docs here!