uniolympiads English

IMC 2026, Ημέρα 1, Θέμα 2

Let nn be a positive integer. Suppose that AA and BB are n×nn \times n matrices with real entries such that

A⊤A+BB⊤=AB+BA,A^\top A + BB^\top = AB + BA,

where X⊤X^\top denotes the transpose of matrix XX.

Does this imply that AB=BAAB = BA?

Πρωτότυπο από το επίσημο PDFLet n be a positive integer. Suppose that A and B are n × n matrices with real entries such that A⊤A + BB⊤ = AB + BA, where X⊤ denotes the transpose of matrix X. Does this imply that AB = BA?

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

(proposed by Nikolaos Kolliopoulos, University of Cyprus)

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

0=tr (A⊤A+BB⊤−AB−BA)=tr (A⊤A)+tr (BB⊤)−tr (AB)−tr (BA)=∑i,j=1naij2+∑i,j=1nbji2−2∑i,j=1naijbji=∑i,j=1n(aij−bji)2.\begin{aligned} 0 &= \mathrm{tr}\,(\mathrm{A^\top A + BB^\top - AB - BA}) = \mathrm{tr}\,(\mathrm{A^\top A}) + \mathrm{tr}\,(\mathrm{BB^\top}) - \mathrm{tr}\,(\mathrm{AB}) - \mathrm{tr}\,(\mathrm{BA}) \\ &= \sum_{i,j=1}^n a_{ij}^2 + \sum_{i,j=1}^n b_{ji}^2 - 2\sum_{i,j=1}^n a_{ij}b_{ji} = \sum_{i,j=1}^n (a_{ij} - b_{ji})^2. \end{aligned}
Hence, aij=bjia_{ij} = b_{ji} for every i,ji, j, so B=A⊤B = A^\top.

By substituting B=A⊤B = A^\top back into the condition, we get

2BA=A⊤A+BB⊤=AB+BA,2BA = A^\top A + BB^\top = AB + BA,
BA=AB,BA = AB,
so the answer is YES.

Remark. If B=A⊤B = A^\top and AB=BAAB = BA then A⊤A=AA⊤A^\top A = AA^\top, so AA must be a normal matrix. Then the condition is satisfied as

A⊤A+BB⊤=AB+BA=2AB.A^\top A + BB^\top = AB + BA = 2AB.

Solution 2. Observe that the desired equality can be written as

(A−B⊤)⊤(A−B⊤)=AB−A⊤B⊤(A - B^\top)^\top (A - B^\top) = AB - 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 (AB−A⊤B⊤)=tr (AB)−tr (A⊤B⊤)=tr (AB)−tr (BA)⊤=0.\mathrm{tr}\,(\mathrm{AB - A^\top B^\top}) = \mathrm{tr}\,(\mathrm{AB}) - \mathrm{tr}\,(\mathrm{A^\top B^\top}) = \mathrm{tr}\,(\mathrm{AB}) - \mathrm{tr}\,(\mathrm{BA})^\top = 0.
Hence, the matrix (A−B⊤)⊤(A−B⊤)=AB−A⊤B⊤(A - B^\top)^\top (A - B^\top) = AB - A^\top B^\top must have all its non-negative eigenvalues equal to 00, 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 A−B⊤=0A - B^\top = 0 so that A=B⊤A = B^\top. Then, the solution can be completed like in the first solution.

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 2–3. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;