The complex regular representation has basis and left action
If is the identity, then
so . Thus is a faithful representation.
By Maschke's theorem, the regular representation decomposes as a direct sum of irreducibles,
Its kernel is the intersection of the kernels of the constituent representations:
Each constituent kernel is a normal subgroup of . If is simple, every such kernel is either or . They cannot all be , because then their intersection would be , contradicting faithfulness of the regular representation. Hence some has trivial kernel. Therefore every finite simple group has a faithful irreducible representation of a finite simple group.
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