uniolympiads Ελληνικά

IMC 1997, Day 1, Problem 3

Let AA and BB be real n×nn \times n matrices such that A2+B2=ABA^2 + B^2 = AB. Prove that if BA−ABBA - AB is an invertible matrix then nn is divisible by 33.

Original from the official PDFLet A and B be real n×n matrices such that A 2 +B 2 =AB. Prove that if BA − AB is an invertible matrix then n is divisible by 3.

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

Solution. Set S=A+ωBS = A + \omega B, where ω=−12+i32\omega = -\dfrac12 + i\dfrac{\sqrt3}{2}. We have

SS‾=(A+ωB)(A+ω‾B)=A2+ωBA+ω‾AB+B2=AB+ωBA+ω‾AB=ω(BA−AB),\begin{aligned} S\overline{S} &= (A + \omega B)(A + \overline{\omega} B) = A^2 + \omega BA + \overline{\omega} AB + B^2 \\ &= AB + \omega BA + \overline{\omega} AB = \omega(BA - AB), \end{aligned}
because ω‾+1=−ω\overline{\omega} + 1 = -\omega. Since det⁡(SS‾)=det⁡S.det⁡S‾\det(S\overline{S}) = \det S.\det \overline{S} is a real number and det⁡ω(BA−AB)=ωndet⁡(BA−AB)\det \omega(BA - AB) = \omega^n \det(BA - AB) and det⁡(BA−AB)≠0\det(BA - AB) \ne 0, then ωn\omega^n is a real number. This is possible only when nn is divisible by 3.

Transcribed from the official solutions, pages 2–3. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?