uniolympiads Ελληνικά

IMC 2018, Day 1, Problem 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.

Original from the official 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.

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

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