uniolympiads English

IMC 2017, Ημέρα 1, Θέμα 1

Determine all complex numbers λ\lambda for which there exist a positive integer nn and a real n×nn \times n matrix AA such that A2=ATA^2 = A^T and λ\lambda is an eigenvalue of AA.

Πρωτότυπο από το επίσημο PDFDetermine all complex numbers λ for which there exist a positive integer n and a real n × n matrix A such that A 2 = A T and λ is an eigenvalue of A . Problem 1.

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

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

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

Επίσημη λύση

(Proposed by Alexandr Bolbot, Novosibirsk State University)

Solution. By taking squares,

A4=(A2)2=(AT)2=(A2)T=(AT)T=A,A^4 = (A^2)^2 = (A^T)^2 = (A^2)^T = (A^T)^T = A,
so
A4−A=0;A^4 - A = 0;
it follows that all eigenvalues of AA are roots of the polynomial X4−XX^4 - X.

The roots of X4−X=X(X3−1)X^4 - X = X(X^3-1) are 00, 11 and −1±3i2\frac{-1\pm\sqrt{3}i}{2}. In order to verify that these values are possible, consider the matrices

A0=(0),A1=(1),A2=(−1232−32−12),A4=(0000010000−123200−32−12).A_0 = \begin{pmatrix} 0 \end{pmatrix}, \quad A_1 = \begin{pmatrix} 1 \end{pmatrix}, \quad A_2 = \begin{pmatrix} -\frac{1}{2} & \frac{\sqrt{3}}{2} \\ -\frac{\sqrt{3}}{2} & -\frac{1}{2} \end{pmatrix}, \quad A_4 = \begin{pmatrix} 0 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & -\frac{1}{2} & \frac{\sqrt{3}}{2} \\ 0 & 0 & -\frac{\sqrt{3}}{2} & -\frac{1}{2} \end{pmatrix}.

The numbers 00 and 11 are the eigenvalues of the 1×11\times 1 matrices A0A_0 and A1A_1, respectively. The numbers −1±3i2\frac{-1\pm\sqrt{3}i}{2} are the eigenvalues of A2A_2; it is easy to check that

A22=(−12−3232−12)=A2T.A_2^2 = \begin{pmatrix} -\frac{1}{2} & -\frac{\sqrt{3}}{2} \\ \frac{\sqrt{3}}{2} & -\frac{1}{2} \end{pmatrix} = A_2^T.

The matrix A4A_4 establishes all the four possible eigenvalues in a single matrix.

Remark. The matrix A2A_2 represents a rotation by 2π/32\pi/3.

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

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

Πώς πήγε;