In group representation theory, a branch of mathematics, Artin's theorem on induced characters, introduced by E. Artin, states that a character on a finite group is a rational linear combination of characters induced from all cyclic subgroups of the group.
There is a similar but in some sense more precise theorem due to Brauer, which says that the theorem remains true if "rational" and "cyclic subgroup" are replaced with "integer" and "elementary subgroup".
Statement
In Linear Representation of Finite Groups Serre states in Chapter 9.2, 17 [1] the theorem in the following, more general way:
Let
be a finite group and
any family of subgroups.
Then the following are equivalent:
is the union of conjugates of the subgroups in
: 
- for every character
of
there exist characters
of
for each
and
such that 
This in turn implies Artin's original statement, by choosing
to be the set of all cyclic subgroups of
.
Proof
Let
be a finite group and
its irreducible characters. Recall the representation ring
is the free abelian group on the set
. Since all of
's characters are linear combinations of
with nonnegative integer coefficients, every element of
is the difference of two characters of
. Moreover, because the product of two characters is also a character,
is a ring. It is a sub-ring of the
-algebra of class functions on
. This algebra is isomorphic to
, and has
as a basis.
Both the operation
of restricting a representation of
to one of its subgroups
and the adjoint operation
of inducing representations from
to
give abelian group homomorphisms:
where
is actually a ring homomorphism.
With these notations, the theorem can be equivalently rewritten as follows. If
is a family of subgroups of
, the following properties are equivalent:
is the union of the conjugates of the subgroups in 
- The cokernel of
is finite.
We start with the following lemma:
Lemma. Let
be an element of
. We claim that for every
,
vanishes on
if
is not conjugate to any
.
Proof. It is enough to prove this lemma for the character
of a representation
, since any
is a difference of two such characters. So, let
be the representation of
induced from the representation
of
, and let
be a set of representatives of the cosets of
in
, which are the points of
. By definition of induced representation,
is the direct sum of its subspaces
, and the linear transformation
permutes these subspaces, since

where
for some
. To show that
vanishes, we now choose a basis for
that is a union of the bases of the subspaces
. In this basis for
, the diagonal matrix entry of
vanishes for each basis vector in
with
. But
would imply
, which is ruled out by our assumption that
is not conjugate to any element of
. Thus, all the diagonal matrix entries of
vanish, so
as desired, proving the lemma. ■
Now we prove 2.
1. The lemma implies that all elements in the image of
vanish on every
in
,
The same therefore holds for all elements in the image of the
-linear map

On the other hand, this map is surjective, because otherwise
would have an infinite cokernel, contradicting assumption 2. Thus, every element of
vanishes on
, insuring
, so that every element of
is conjugate to an element of some subgroup
, as was to be shown.
Let us now prove 1.
2.
First, note that it is enough to show 1. implies that
is surjective. Indeed, this surjectivity implies that
has a basis
composed of elements of the image
of
. Since this basis must have the same cardinality
as
, the quotient
is isomorphic to some quotient
where the
are non-trivial ideals of
, and this quotient is clearly finite, giving 2.
By duality, proving the surjectivity of
is equivalent to proving the injectivity of

However, this is clearly true, because it is equivalent to saying that if a character vanishes on every conjugacy class of
it vanishes, which holds because characters are constant on each conjugacy class.
This concludes the proof of the theorem.
References
Further reading