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

IMC / 2023 / Problems / Day 1, P2

IMC 2023 · Day 1 · P2

easy

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.

(proposed by Mike Daas, Universiteit Leiden)

Solution (official)

Hint: Factorize B3ABCB^3 - ABC.

Note that B3=A2BB^3 = A^2 B, from which it follows that A2BABC=2I  A(ABBC)=2I.A^2 B - ABC = 2I \ \Longrightarrow \ A (AB - BC) = 2I. Similarly, using that B3=BC2B^3 = B C^2, we find that BC2ABC=2I  (BCAB)C=2I.B C^2 - ABC = 2I \ \Longrightarrow \ (BC - AB) C = 2I. It follows that AA is a left-inverse of (ABBC)/2(AB - BC)/2, whereas C-C is a right inverse. Hence A=CA = -C and as such, it must hold that ABA=2IB3ABA = 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 (ABBA)(AB+BA)=(AB)2+AB2ABA2B(BA)2=(AB)2+A4B4(AB)2=0.(AB - BA)(AB + BA) = (AB)^2 + A B^2 A - B A^2 B - (BA)^2 = (AB)^2 + A^4 - B^4 - (AB)^2 = 0. However, we noted before that the matrix ABBC=AB+BAAB - BC = AB + BA must be invertible. As such, it must follow that AB=BAAB = BA. We conclude that ABA=A2B=B3ABA = A^2 B = 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.

How the field did

contestants scored
377
average (of 10)
6.99
solved (≥ 80%)
65.3%
near-0 (≤ 10%)
22.8%
discrimination
0.27

Score distribution (field cohort)

Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.

Similar problems

IMC 2015 · Day 1 · P1easyavg 7.4/10 · solved 64% · near-0 8% · disc 0.43
IMC 2009 · Day 1 · P2easyavg 6.4/10 · solved 61% · near-0 29% · disc 0.45
IMC 2021 · Day 1 · P1easyavg 7.4/10 · solved 69% · near-0 11% · disc 0.39
IMC 2014 · Day 2 · P7easyavg 7.3/10 · solved 71% · near-0 21% · disc 0.46