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 BA−ABBA - 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=ω(BA−AB),\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‾)=det⁡S⋅det⁡S‾\det(S \overline{S}) = \det S \cdot \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.

Similar problems

IMC 1994 · Day 1 · P1no per-problem stats
linear algebra
IMC 1994 · Day 1 · P4no per-problem stats
linear algebra
IMC 1994 · Day 2 · P10no per-problem stats
linear algebra