uniolympiads English

IMC 2018, Ημέρα 1, Θέμα 3

Determine all rational numbers aa for which the matrix

(a−a−10a−a0−110a−a01a−a)\begin{pmatrix} a & -a & -1 & 0 \\ a & -a & 0 & -1 \\ 1 & 0 & a & -a \\ 0 & 1 & a & -a \end{pmatrix}

is the square of a matrix with all rational entries.

Πρωτότυπο από το επίσημο PDFDetermine all rational numbers a for which the matrix   a −a −1 0  a −a 0 −1     1 0 a −a  0 1 a −a is the square of a matrix with all rational entries.

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

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

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

Επίσημη λύση

(Proposed by Daniël Kroes, University of California, San Diego)

Solution. We will show that the only such number is a=0a = 0.

Let A=(a−a−10a−a0−110a−a01a−a)A = \begin{pmatrix} a & -a & -1 & 0 \\ a & -a & 0 & -1 \\ 1 & 0 & a & -a \\ 0 & 1 & a & -a \end{pmatrix} and suppose that A=B2A = B^2. It is easy to compute the characteristic polynomial of AA, which is

pA(x)=det⁡(A−xI)=(x2+1)2.p_A(x) = \det(A - xI) = (x^2+1)^2.
By the Cayley-Hamilton theorem we have pA(B2)=pA(A)=0p_A(B^2) = p_A(A) = 0.

Let μB(x)\mu_B(x) be the minimal polynomial of BB. The minimal polynomial divides all polynomials that vanish at BB; in particular μB(x)\mu_B(x) must be a divisor of the polynomial pA(x2)=(x4+1)2p_A(x^2) = (x^4+1)^2. The polynomial μB(x)\mu_B(x) has rational coefficients and degree at most 44. On the other hand, the polynomial x4+1x^4+1, being the 8th cyclotomic polynomial, is irreducible in Q[x]\mathbb{Q}[x]. Hence the only possibility for μB\mu_B is μB(x)=x4+1\mu_B(x) = x^4+1. Therefore,

A2+I=μB(B)=0.(1)A^2 + I = \mu_B(B) = 0. \tag{1}

Since we have

A2+I=(00−2a2a00−2a2a2a−2a002a−2a00),A^2 + I = \begin{pmatrix} 0 & 0 & -2a & 2a \\ 0 & 0 & -2a & 2a \\ 2a & -2a & 0 & 0 \\ 2a & -2a & 0 & 0 \end{pmatrix},
the relation (1) forces a=0a = 0.

In case a=0a = 0 we have

A=(00−10000−110000100)=(000−1100001000010)2,A = \begin{pmatrix} 0 & 0 & -1 & 0 \\ 0 & 0 & 0 & -1 \\ 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \end{pmatrix} = \begin{pmatrix} 0 & 0 & 0 & -1 \\ 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \end{pmatrix}^2,
hence a=0a = 0 satisfies the condition.

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

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

Πώς πήγε;