IMC / 2019 / Problems / Day 2, P9
IMC 2019 · Day 2 · P9
hardDetermine all positive integers for which there exist real invertible matrices and that satisfy .
Proposed by Karen Keryan, Yerevan State University & American University of Armenia, Yerevan
Solution (official)
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 are also invertible and satisfy the condition.
How the field did
Score distribution (field cohort)
Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.