Maths Olympiad Prep

Library / /1 of 42

Algebra Difficulty 4.5 AIME Prove it Romania

Let XM2(C)X \in \mathcal{M}_2(\mathbb{C}) be a matrix such that X2023=X2022X^{2023} = X^{2022}. Prove that X3=X2X^3 = X^2.

Solution

Let us denote d=det(X)d = \det(X) and t = (X)\text{t = (X)}. From the assumption X2023=X2022X^{2023} = X^{2022}, we obtain d2023=d2022d^{2023} = d^{2022}. Therefore, d{0,1}d \in \{0, 1\}.

If d=1d = 1, then XX is invertible. Then X2022X^{2022} is also invertible. We find X=I2X = I_2. So, the relation X3=X2X^3 = X^2 is verified.

Assume now d=0d = 0. The Cayley-Hamilton theorem implies X2=tXX^2 = tX. So we obtain Xn+1=tnX,nNX^{n+1} = t^n X, \forall n \in \mathbb{N}^*. Hence t2022X=t2021Xt^{2022}X = t^{2021}X. We get t=0t = 0 or t=1t = 1 or X=O2X = O_2.

If t=0t = 0, then X2=O2X^2 = O_2, so X3=X2=O2X^3 = X^2 = O_2.

If t=1t = 1, then X2=XX^2 = X, so X3=X2X^3 = X^2.

If X=O2X = O_2, then clearly X3=X2=O2X^3 = X^2 = O_2.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.