IMC / 2006 / Problems / Day 2, P12
IMC 2006 · Day 2 · P12
killerLet () be invertible real matrices such that
(1) not all have a common real eigenvector;
(2) for all ;
(3) .
Prove that there is an invertible real matrix such that for all .
Solution (official)
We note that the problem is trivial if for some , so suppose this is not the case. Consider then first the situation where some , say , has two distinct real eigenvalues. We may assume that by conjugating both sides. Let and . Then Hence and and so also . Now we cannot have or , for then or would be a common eigenvector of all . The matrix conjugates , and as commutes with , it follows that for all .
If the distinct eigenvalues of are not real, we know from above that for some unless all have a common eigenvector over . Even if they do, say , by taking the conjugate square root it follows that 's can be simultaneously diagonalized. If and , it follows as above that , and so . Now and (and hence too) have a common eigenvector over so they too can be simultaneously diagonalized. And so for some in either case. Let and . By separating the real and imaginary components, we are done if either or is invertible. If not, may be conjugated to some , with , and it follows that all have a common eigenvector , a contradiction.
We are left with the case when no has distinct eigenvalues; then these eigenvalues by necessity are real. By conjugation and division by scalars we may assume that and . By further conjugation by upper-triangular matrices (which preserves the shape of up to the value of ) we can also assume that . Here . Now , and hence . Comparing these two it follows that .
What we have done is simultaneously reduced all to matrices whose all entries depend on and ( and , respectively) only, but these themselves are invariant under similarity. So 's can be simultaneously reduced to the very same matrices.
How the field did
Score distribution (field cohort)
Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.