I assume you're acquainted with the basics of rep. theory. One can prove that for non-trivial characters of the characters of come in pairs of equal degree, say say with degress . So, . But, one has that if is the number of conjugacy classes then . Now, since is odd one has that each is odd, say equal to . Then, plugging this into the equation will give the desired result.