IMC / 2021 / Problems / Day 2, P5
IMC 2021 · Day 2 · P5
easyLet be a real matrix and suppose that for every positive integer there exists a real symmetric matrix such that Prove that .
(proposed by Rafael Filipe dos Santos, Instituto Militar de Engenharia, Rio de Janeiro)
Solution 1 of 2 (official)
Hint: The determinant is the product of the eigenvalues.
Let be the corresponding matrix depending on : For , we obtain . Since is real and symmetric, so is . Thus is diagonalizable and all eigenvalues of are real.
Now fix a positive integer and let be any real eigenvalue of . Considering the diagonal form of both and , we know that there exists a real eigenvalue of such that The last equation is a second degree equation with a real root. Therefore, the discriminant is non-negative: If , letting even sufficiently large we reach a contradiction. Thus .
Finally, since is the product of the eigenvalues of and each of them has absolute value less then or equal to 1, we get as desired.
Solution 2 of 2 (official)
Different solution can be found in paper s2002
How the field did
Score distribution (field cohort)
Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.