Maths Olympiad Prep

Library / Romanian Mathematical Olympiad /107 of 275

Romanian Mathematical Olympiad

Algebra Difficulty 5.5 AIME, harder Prove it Romania

Suppose A,B∈Mn(C)A, B \in \mathcal{M}_n(\mathbb{C}) are such that A+B=AB+BAA + B = AB + BA. Prove that:
a) if nn is odd, then det⁡(AB−BA)=0\det(AB - BA) = 0;
b) if det⁡(A)≠det⁡(B)\det(A) \ne \det(B), then det⁡(AB−BA)=0\det(AB - BA) = 0.

Solution

a) Define C=2A−InC = 2A - I_n and D=2B−InD = 2B - I_n. We have CD−In=−(DC−In)=2(AB−BA)CD - I_n = -(DC - I_n) = 2(AB - BA). As nn is odd, det⁡(CD−In)=−det⁡(DC−In)\det(CD - I_n) = -\det(DC - I_n).
As for any two square matrices X,YX, Y, we have det⁡(XY−In)=det⁡(YX−In)\det(XY - I_n) = \det(YX - I_n), in our case we get det⁡(CD−In)=−det⁡(CD−In)\det(CD - I_n) = -\det(CD - I_n), that is det⁡(CD−In)=0\det(CD - I_n) = 0. Consequently det⁡(AB−BA)=0\det(AB - BA) = 0.

b) Define E=AB−BAE = AB - BA. Suppose det⁡(E)≠0\det(E) \neq 0. We have AE+EA=A2B−BA2=A(A+B−BA)−(A+B−AB)A=AB−BA=EAE + EA = A^2B - BA^2 = A(A + B - BA) - (A + B - AB)A = AB - BA = E. As EE is invertible, E−1AE+A=InE^{-1}AE + A = I_n. Using the property tr⁡(E−1AE)=tr⁡(A)\operatorname{tr}(E^{-1}AE) = \operatorname{tr}(A), we get tr⁡(A)=n2\operatorname{tr}(A) = \frac{n}{2}. By symmetry, tr⁡(B)=n2\operatorname{tr}(B) = \frac{n}{2}, implying tr⁡(A)=tr⁡(B)\operatorname{tr}(A) = \operatorname{tr}(B), in contradiction with the condition b). That is det⁡(AB−BA)=0\det(AB - BA) = 0.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.