Expressing in its Jordan Form we find that has zero trace.
Moreover since is a th root of 1, the diagonal entries of must all be of the form .
Finally it is an easy exercise to show that if then ; hence there are as many of each of the elements on the main diagonal of .
Setting , this implies the characteristic polynomial of is , using the identity . Hence .