uniolympiads Ελληνικά

IMC 2021, Day 1, Problem 1

Let AA be a real n×nn \times n matrix such that A3=0A^3 = 0.

(a) Prove that there is a unique real n×nn \times n matrix XX that satisfies the equation

X+AX+XA2=A.X + AX + XA^2 = A.

(b) Express XX in terms of AA.

Original from the official PDFLet A be a real n × n matrix such that A 3 = 0. (a) Prove that there is a unique real n × n matrix X that satisfies the equation X + AX + XA 2 = A. (b) Express X in terms of A.

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 Bekhzod Kurbonboev, Institute of Mathematics, Tashkent)

Hint: (a) Multiply the equation by some power of AA from left and another power of AA from right. (b) Substitute repeatedly X=A−AX−XA2X = A - AX - XA^2.

Solution 1. First suppose that some matrix XX satisfies the equation. We can obtain new equations if we multiply the given equation by some power of AA from left and another power of AA from right. For example,

A2(X+AX+XA2)A2=A2XA2+A3⋅XA2+A2XA⋅A3=A2XA2.A^2(X + AX + XA^2)A^2 = A^2XA^2 + A^3\cdot XA^2 + A^2XA\cdot A^3 = A^2XA^2.
The right-hand side is A2⋅A⋅A2=A3⋅A2=0A^2\cdot A\cdot A^2 = A^3\cdot A^2 = 0, so
A2XA2=A2(X+AX+XA2)A2=A5=0.Similarly,A2X=A2(X+AX+XA2)=A3=0AXA=A(X+AX+XA2)A=A3=0XA2=(X+AX+XA2)A2=A3=0AX=A(X+AX+XA2)A=A2.FinallyX=A−AX−XA2=A−A2.\begin{aligned} A^2XA^2 &= A^2(X + AX + XA^2)A^2 = A^5 = 0. \qquad \text{Similarly,} \\ A^2X &= A^2(X + AX + XA^2) = A^3 = 0 \\ AXA &= A(X + AX + XA^2)A = A^3 = 0 \\ XA^2 &= (X + AX + XA^2)A^2 = A^3 = 0 \\ AX &= A(X + AX + XA^2)A = A^2. \qquad \text{Finally} \\ X &= A - AX - XA^2 = A - A^2. \end{aligned}

Hence, no matrix other than A−A2A - A^2 can satisfy the equation.

Note that the argument above does not prove that the matrix X=A−A2X = A - A^2 satisfies the equation, because the steps cannot be done in reverse order. That must be verified separately. Indeed,

X+AX+XA2=(A−A2)+A(A−A2)+(A−A2)A2=A−A4=A.X + AX + XA^2 = (A - A^2) + A(A - A^2) + (A - A^2)A^2 = A - A^4 = A.

Hence, X=A−A2X = A - A^2 is the unique solution of the equation.

Remark. By multiplying the equation by AnA^n from left and by AkA^k from right we can get 9 different equations:

X+AX+XA2=AXA+AXA=A2XA2+AXA2=0AX+A2X+AXA2=A2AXA+A2XA=0AXA2+A2XA2=0A2X+A2XA2=0A2XA=0A2XA2=0\begin{matrix} X + AX + XA^2 = A & XA + AXA = A^2 & XA^2 + AXA^2 = 0 \\ AX + A^2X + AXA^2 = A^2 & AXA + A^2XA = 0 & AXA^2 + A^2XA^2 = 0 \\ A^2X + A^2XA^2 = 0 & A^2XA = 0 & A^2XA^2 = 0 \end{matrix}

These formulas provide a system of linear equations for the nine matrices XX, AXAX, A2XA^2X, XAXA, AXAAXA, A2XAA^2XA, XA2XA^2, AXA2AXA^2 and A2XA2A^2XA^2.

Solution 2. We use a different approach to express XX in terms of AA. If some matrix XX satisfies the equation then

X=A−AX−XA2.X = A - AX - XA^2.
Let us substitute this identity in the right-hand side repeatedly until XX cancels out everywhere. Notice that by the condition A3=0A^3 = 0 we have A3=A4=A5=A3X=XA4=AXA4=A3XA2=0A^3 = A^4 = A^5 = A^3X = XA^4 = AXA^4 = A^3XA^2 = 0, so
X=A−AX−XA2=A−A(A−AX−XA2)−(A−AX−XA2)A2=A−(A2−A2X−AXA2)−(A3−AXA2−XA4)=A−A2+A2X+2AXA2=A−A2+A2(A−AX−XA2)+2A(A−AX−XA2)A2=A−A2+(A3−A3X−A2XA2)+2(A4−A2XA2−AXA4)=A−A2−3A2XA2=A−A2−3A2(A−AX−XA2)A2=A−A2−3(A5−A3XA2−A2XA4)=A−A2.\begin{aligned} X &= A - AX - XA^2 \\ &= A - A(A - AX - XA^2) - (A - AX - XA^2)A^2 \\ &= A - (A^2 - A^2X - AXA^2) - (A^3 - AXA^2 - XA^4) \\ &= A - A^2 + A^2X + 2AXA^2 \\ &= A - A^2 + A^2(A - AX - XA^2) + 2A(A - AX - XA^2)A^2 \\ &= A - A^2 + (A^3 - A^3X - A^2XA^2) + 2(A^4 - A^2XA^2 - AXA^4) \\ &= A - A^2 - 3A^2XA^2 \\ &= A - A^2 - 3A^2(A - AX - XA^2)A^2 \\ &= A - A^2 - 3(A^5 - A^3XA^2 - A^2XA^4) \\ &= A - A^2. \end{aligned}

To complete the solution, we have to verify that X=A−A2X = A - A^2 is indeed a solution. This step is the same as in Solution 1.

Solution 3. Let B=I−A+A2B = I - A + A^2 so that BB is the inverse of I+AI + A. Multiplying by BB from the left, the equation is equivalent to

X+BXA2=BA.(1)X + BXA^2 = BA. \tag{1}
Now assume XX satisfies the equation. Multiplying by A2A^2 from the right and using A3=0A^3 = 0 we get XA2=0XA^2 = 0. Hence the equation simplifies to X=BA=A−A2X = BA = A - A^2.

On the other hand, X=BAX = BA obviously satisfies (1).

Transcribed from the official solutions, pages 1–2. 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?