uniolympiads Ελληνικά

IMC 1999, Day 1, Problem 1

a) Show that for any m∈Nm \in \mathbb{N} there exists a real m×mm \times m matrix AA such that A3=A+IA^3 = A + I, where II is the m×mm \times m identity matrix. (6 points)

b) Show that det⁡A>0\det A > 0 for every real m×mm \times m matrix satisfying A3=A+IA^3 = A + I. (14 points)

Original from the official PDF1. a) Show that for any m ∈ N there exists a real m × m matrix A such that A 3 = A + I, where I is the m × m identity matrix. (6 points) b) Show that det A > 0 for every real m × m matrix satisfying A 3 = A + I. (14 points)

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

Solution. a) The diagonal matrix

A=λI=(λ0⋱0λ)A=\lambda I=\begin{pmatrix}\lambda&&0\\&\ddots&\\0&&\lambda\end{pmatrix}
is a solution for equation A3=A+IA^3=A+I if and only if λ3=λ+1\lambda^3=\lambda+1, because A3−A−I=(λ3−λ−1)IA^3-A-I=(\lambda^3-\lambda-1)I. This equation, being cubic, has real solution.

b) It is easy to check that the polynomial p(x)=x3−x−1p(x)=x^3-x-1 has a positive real root λ1\lambda_1 (because p(0)<0p(0)<0) and two conjugated complex roots λ2\lambda_2 and λ3\lambda_3 (one can check the discriminant of the polynomial, which is (−13)3+(−12)2=23108>0\left(\frac{-1}{3}\right)^3+\left(\frac{-1}{2}\right)^2=\frac{23}{108}>0, or the local minimum and maximum of the polynomial).

If a matrix AA satisfies equation A3=A+IA^3=A+I, then its eigenvalues can be only λ1\lambda_1, λ2\lambda_2 and λ3\lambda_3. The multiplicity of λ2\lambda_2 and λ3\lambda_3 must be the same, because AA is a real matrix and its characteristic polynomial has only real coefficients. Denoting the multiplicity of λ1\lambda_1 by α\alpha and the common multiplicity of λ2\lambda_2 and λ3\lambda_3 by β\beta,

det⁡A=λ1αλ2βλ3β=λ1α⋅(λ2λ3)β.\det A=\lambda_1^\alpha\lambda_2^\beta\lambda_3^\beta=\lambda_1^\alpha\cdot(\lambda_2\lambda_3)^\beta.
Because λ1\lambda_1 and λ2λ3=∣λ2∣2\lambda_2\lambda_3=|\lambda_2|^2 are positive, the product on the right side has only positive factors.

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?