IMC 2019, Day 2, Problem 9
Determine all positive integers for which there exist real invertible matrices and that satisfy .
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 Karen Keryan, Yerevan State University & American University of Armenia, Yerevan
Solution. We prove that there exist such matrices and inf and only if is even.
I. Assume that is odd and some invertible matrices satisfy . Hence , so the matrices and are similar and therefore have the same eigenvalues. Since is odd, the matrix has a real eigenvalue, denote it by . Therefore is an eigenvalue of , hence an eigenvalue of . Similarly, is an eigenvalue of , hence an eigenvalue of . Repeating this process and taking into account that the number of eigenvalues of is finite we will get there exist numbers so that . Hence
Adding this equations we get . Taking into account that all 's are real (as is real), we have , which implies that is not invertible, contradiction.
II. Now we construct such matrices for even . Let and . It is easy to check that the matrices are invertible and satisfy the condition. For the block matrices
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.