uniolympiads Ελληνικά

IMC 2013, Day 1, Problem 1

Let AA and BB be real symmetric matrices with all eigenvalues strictly greater than 11. Let λ\lambda be a real eigenvalue of matrix ABAB. Prove that ∣λ∣>1|\lambda| > 1.

Original from the official PDFLet A and B be real symmetric matrices with all eigenvalues strictly greater than 1. Let λ be a real eigenvalue of matrix AB. Prove that |λ| > 1.

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 Pavel Kozhevnikov, MIPT, Moscow)

Solution. The transforms given by AA and BB strictly increase the length of every nonzero vector, this can be seen easily in a basis where the matrix is diagonal with entries greater than 1 in the diagonal. Hence their product ABAB also strictly increases the length of any nonzero vector, and therefore its real eigenvalues are all greater than 11 or less than −1-1.

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?