uniolympiads English

IMC 2021, Ημέρα 1, Θέμα 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.

Πρωτότυπο από το επίσημο 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.

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

(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).

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 1–2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;