IMC / 2013 / Problems / Day 1, P1
IMC 2013 · Day 1 · P1
Let and be real symmetric matrices with all eigenvalues strictly greater than 1. Let be a real eigenvalue of matrix . Prove that .
(Proposed by Pavel Kozhevnikov, MIPT, Moscow)
Solution (official)
The transforms given by and 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 also strictly increases the length of any nonzero vector, and therefore its real eigenvalues are all greater than 1 or less than .
Similar problems
IMC 1994 · Day 1 · P1no per-problem stats
IMC 1994 · Day 1 · P3no per-problem stats
IMC 1994 · Day 1 · P4no per-problem stats
IMC 1994 · Day 2 · P10no per-problem stats