Solution

ID: past-exam-of-the-mathematics-course-of-the-year-2-of-the-natural-sciences-course-of-the-university-of-cambridge/2002/paper-1/5/b/solution

As is a unitary matrix, . Let . Its conjugate transpose is , so and every positive integer power are Hermitian matrices and have real eigenvalues.
More explicitly, if with real, then form an eigenbasis and
Therefore
where denotes the matrix size, to distinguish it from the power .

New to topics? Read the docs here!