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

IMC / 1997 / Problems / Day 1, P3

IMC 1997 · Day 1 · P3

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

Solution (official)

Set S=A+ωBS = A + \omega B, where ω=12+i32\omega = -\dfrac{1}{2} + i \dfrac{\sqrt{3}}{2}. We have SS=(A+ωB)(A+ωB)=A2+ωBA+ωAB+B2=AB+ωBA+ωAB=ω(BAAB),\begin{align*} 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{align*} because ω+1=ω\overline{\omega} + 1 = -\omega. Since det(SS)=detSdetS\det(S \overline{S}) = \det S \cdot \det \overline{S} is a real number and detω(BAAB)=ωndet(BAAB)\det \omega (BA - AB) = \omega^n \det(BA - AB) and det(BAAB)0\det(BA - AB) \ne 0, then ωn\omega^n is a real number. This is possible only when nn is divisible by 3.

Similar problems