uniolympiads Ελληνικά

IMC 2011, Day 1, Problem 2

Does there exist a real 3×33 \times 3 matrix AA such that tr⁡(A)=0\operatorname{tr}(A) = 0 and A2+At=IA^2 + A^t = I? (tr⁡(A)\operatorname{tr}(A) denotes the trace of AA, AtA^t is the transpose of AA, and II is the identity matrix.)

Moubinool Omarjee, Paris

Original from the official PDFDoes there exist a real 3 × 3 matrix A such that tr(A) = 0 and A 2 + A t = I? (tr(A) denotes the trace of A, A t is the transpose of A, and I is the identity matrix.) (Moubinool Omarjee, Paris)

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

(Moubinool Omarjee, Paris)

Solution. The answer is NO.

Suppose that tr(A)=0\mathrm{tr(A)}=0 and A2+At=IA^2+A^t=I. Taking the transpose, we have

A=I−(A2)t=I−(At)2=I−(I−A2)2=2A2−A4,A=I-(A^2)^t=I-(A^t)^2=I-(I-A^2)^2=2A^2-A^4,
A4−2A2+A=0.A^4-2A^2+A=0.
The roots of the polynomial x4−2x2+x=x(x−1)(x2+x−1)x^4-2x^2+x=x(x-1)(x^2+x-1) are 0,1,−1±520,1,\frac{-1\pm\sqrt5}{2} so these numbers can be the eigenvalues of AA; the eigenvalues of A2A^2 can be 0,1,1±520,1,\frac{1\pm\sqrt5}{2}.

By tr(A)=0\mathrm{tr(A)}=0, the sum of the eigenvalues is 00, and by tr(A2)=tr(I−At)=3\mathrm{tr(A^2)}=\mathrm{tr(I-A^t)}=3 the sum of squares of the eigenvalues is 33. It is easy to check that this two conditions cannot be satisfied simultaneously.

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