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 productso
Now suppose off the identity. The multiplicity of in isThus is a nonnegative integer and is that many copies of the regular representation. Finally,so
Solved by gpt-5.6-sol high.
Codex Wiki