uniolympiads Ελληνικά

IMC 2023, Day 1, Problem 2

Let AA, BB and CC be n×nn \times n matrices with complex entries satisfying

A2=B2=C2andB3=ABC+2I.A^2 = B^2 = C^2 \quad \text{and} \quad B^3 = ABC + 2I.

Prove that A6=IA^6 = I.

Original from the official PDFLet A, B and C be n × n matrices with complex entries satisfying A 2 = B 2 = C 2 and B 3 = ABC + 2I. Prove that A 6 = I.

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

(proposed by Mike Daas, Universiteit Leiden)

Hint: Factorize B3−ABCB^3 - ABC.

Solution. Note that B3=A2BB^3 = A^2B, from which it follows that

A2B−ABC=2I  ⟹  A(AB−BC)=2I.A^2B - ABC = 2I \implies A(AB - BC) = 2I.

Similarly, using that B3=BC2B^3 = BC^2, we find that

BC2−ABC=2I  ⟹  (BC−AB)C=2I.BC^2 - ABC = 2I \implies (BC - AB)C = 2I.

It follows that AA is a left-inverse of (AB−BC)/2(AB - BC)/2, whereas −C-C is a right inverse. Hence A=−CA = -C and as such, it must hold that ABA=2I−B3ABA = 2I - B^3. It follows that ABAABA must commute with BB, and so it follows that (AB)2=(BA)2(AB)^2 = (BA)^2. Now we compute that

(AB−BA)(AB+BA)=(AB)2+AB2A−BA2B−(BA)2=(AB)2+A4−B4−(AB)2=0.(AB - BA)(AB + BA) = (AB)^2 + AB^2A - BA^2B - (BA)^2 = (AB)^2 + A^4 - B^4 - (AB)^2 = 0.

However, we noted before that the matrix AB−BC=AB+BAAB - BC = AB + BA must be invertible. As such, it must follow that AB=BAAB = BA. We conclude that ABA=A2B=B3ABA = A^2B = B^3 and so it readily follows that B3=IB^3 = I. Finally, A6=B6=(B3)2=I2=IA^6 = B^6 = (B^3)^2 = I^2 = I, completing the proof.

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?