The row orthogonality relations for a character table state that for irreducible characters ,
Equivalently, if runs through representatives of the conjugacy classes ,
Fix an irreducible . The sum of the elements in a conjugacy class is central in , so Schur lemma says that it acts in the representation affording by the scalar
This central character value of a conjugacy-class sum is an algebraic integer: the class sum acts by a matrix with integer entries on the regular representation, and is one of its eigenvalues. Also is an algebraic integer because character values are sums of roots of unity.
Row orthogonality with now gives
The right-hand side is an algebraic integer. The left-hand side is rational, and every rational algebraic integer is an integer. Therefore