IMC / 2026 / Problems / Day 1, P2
IMC 2026 · Day 1 · P2
mediumLet be a positive integer. Suppose that and are matrices with real entries such that where denotes the transpose of matrix .
Does this imply that ?
(proposed by Nikolaos Kolliopoulos, University of Cyprus)
Solution 1 of 2 (official)
Let and . By taking traces of both sides,
Hence, for every , so .
By substituting back into the condition, we get so the answer is YES.
Remark. If and then ,so must be a normal matrix.
Then the condition is satisfied as
Solution 2 of 2 (official)
Observe that the desired equality can be written as where the left-hand side is a symmetric and non-negative definite matrix over , meaning that it has only real non-negative eigenvalues. On the other hand, for the right-hand side we can compute Hence, the matrix must have all its non-negative eigenvalues equal to 0, and because it is a symmetric matrix with real entries and thus a diagonalizable matrix, it has to be the zero matrix. This means that so that . Then, the solution can be completed like in the first solution.
How the field did
Score distribution (field cohort)
Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.