Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 2026 / Problems / Day 1, P2

IMC 2026 · Day 1 · P2

medium

Let nn be a positive integer. Suppose that AA and BB are n×nn \times n matrices with real entries such that AA+BB=AB+BA,A^{\top} A + B B^{\top} = A B + B A, where XX^{\top} denotes the transpose of matrix XX.

Does this imply that AB=BAA B = B A?

(proposed by Nikolaos Kolliopoulos, University of Cyprus)

Solution 1 of 2 (official)

Let A=(aij)i,j=1nA = \left( a_{i j} \right)_{i, j = 1}^{n} and B=(bij)i,j=1nB = \left( b_{i j} \right)_{i, j = 1}^{n}. By taking traces of both sides,

0=tr(AA+BBABBA)=tr(AA)+tr(BB)tr(AB)tr(BA)=i,j=1naij2+i,j=1nbji22i,j=1naijbji=i,j=1n(aijbji)2.\begin{gathered} 0 = \operatorname{tr} \left( \mathrm{A}^{\top} \mathrm{A} + \mathrm{B} \mathrm{B}^{\top} - \mathrm{A} \mathrm{B} - \mathrm{B} \mathrm{A} \right) = \operatorname{tr} \left( \mathrm{A}^{\top} \mathrm{A} \right) + \operatorname{tr} \left( \mathrm{B} \mathrm{B}^{\top} \right) - \operatorname{tr} (\mathrm{A} \mathrm{B}) - \operatorname{tr} (\mathrm{B} \mathrm{A}) \\ = \sum_{i, j = 1}^{n} a_{i j}^{2} + \sum_{i, j = 1}^{n} b_{j i}^{2} - 2 \sum_{i, j = 1}^{n} a_{i j} b_{j i} = \sum_{i, j = 1}^{n} \left( a_{i j} - b_{j i} \right)^{2}. \end{gathered} Hence, aij=bjia_{i j} = b_{j i} for every i,ji, j, so B=AB = A^{\top}.

By substituting B=AB = A^{\top} back into the condition, we get 2BA=AA+BB=AB+BA,BA=AB,\begin{gathered} 2 B A = A^{\top} A + B B^{\top} = A B + B A, \\ B A = A B, \end{gathered} so the answer is YES.

Remark. If B=AB = A^{\top} and AB=BAA B = B A then AA=AAA^{\top} A = A^{\top} A,so AA must be a normal matrix.

Then the condition is satisfied as AA+BB=AB+BA=2AB.A^{\top} A + B B^{\top} = A B + B A = 2 A B.

Solution 2 of 2 (official)

Observe that the desired equality can be written as (AB)(AB)=ABAB\left( A - B^{\top} \right)^{\top} \left( A - B^{\top} \right) = A B - A^{\top} B^{\top} where the left-hand side is a symmetric and non-negative definite matrix over R\mathbb{R}, meaning that it has only real non-negative eigenvalues. On the other hand, for the right-hand side we can compute tr(ABAB)=tr(AB)tr(AB)=tr(AB)tr(BA)=0.\operatorname{tr} \left( \mathrm{A} \mathrm{B} - \mathrm{A}^{\top} \mathrm{B}^{\top} \right) = \operatorname{tr} (\mathrm{A} \mathrm{B}) - \operatorname{tr} \left( \mathrm{A}^{\top} \mathrm{B}^{\top} \right) = \operatorname{tr} (\mathrm{A} \mathrm{B}) - \operatorname{tr} (\mathrm{B} \mathrm{A})^{\top} = 0. Hence, the matrix (AB)(AB)=ABAB\left( A - B^{\top} \right)^{\top} \left( A - B^{\top} \right) = A B - A^{\top} B^{\top} 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 AB=0A - B^{\top} = 0 so that A=BA = B^{\top}. Then, the solution can be completed like in the first solution.

How the field did

contestants scored
412
average (of 10)
5.46
solved (≥ 80%)
49.5%
near-0 (≤ 10%)
35.2%
discrimination
0.32

Score distribution (field cohort)

Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.

Similar problems

IMC 2016 · Day 1 · P2mediumavg 5.9/10 · solved 48% · near-0 10% · disc 0.52
linear algebra
IMC 2024 · Day 2 · P7easyavg 6.7/10 · solved 52% · near-0 16% · disc 0.55
IMC 2017 · Day 2 · P8easyavg 6.2/10 · solved 52% · near-0 28% · disc 0.50
linear algebra
IMC 2023 · Day 2 · P6mediumavg 5.3/10 · solved 47% · near-0 36% · disc 0.48