IMC 2022, Day 1, Problem 2
Let be a positive integer. Find all real matrices with only real eigenvalues satisfying
for some integer . ( denotes the transpose of .)
Original from the official PDF

This transcription was compared symbol by symbol with the original, but not yet by a person.
Work for at least 45 minutes before opening the solution.
Official solution
(proposed by Camille Mau, Nanyang Technological University)
Hint: Consider the eigenvalues of .
Solution 1. Taking the transpose of the matrix equation and substituting we have
Hence is an annihilating polynomial for . It follows that all eigenvalues of must occur as roots of (possibly with different multiplicities). Note that for all (this can be seen by considering even/odd cases on ),
Thus is nilpotent, and since is , . It follows , and . Hence can only be the zero matrix: is real symmetric and so is orthogonally diagonalizable, and all its eigenvalues are .
Remark. It's fairly easy to prove that eigenvalues must occur as roots of any annihilating polynomial. If is an eigenvalue and an associated eigenvector, then . If annihilates , then , and since , .
Solution 2. If is an eigenvalue of , then is an eigenvalue of , thus of too. Now, if is odd, then taking with maximal absolute value we get a contradiction unless all eigenvalues are . If is even, the same contradiction is obtained by comparing the traces of and .
Hence all eigenvalues are zero and is nilpotent. The hypothesis that ensures . A nilpotent self-adjoint operator is diagonalizable and is necessarily zero.
Transcribed from the official solutions, pages 2–3. This transcription has not been checked a second time; if in doubt, look at the original.
Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.
How did it go?
Moves you mark come back sooner in triage.