IMC / 2009 / Problems / Day 2, P8
IMC 2009 · Day 2 · P8
hardLet be two matrices such that Prove that there exists a positive integer such that .
Solution 1 of 2 (official)
Let us fix the matrix . For every matrix , let . We need to prove that the matrix is nilpotent.
Observe that the condition is equivalent to is linear; moreover, it is a derivation, i.e. it satisfies the Leibniz rule: Using induction, one can easily generalize the above formula to factors: for any matrices . Using the identities (1) and (2) we obtain the equation for : By the last equation it is enough to show that .
To prove this, first we observe that equation (3) together with the fact that implies that , for every . Hence, we have By the Cayley–Hamilton Theorem, there are scalars such that which together with (4) implies that .
Solution 2 of 2 (official)
Set . The matrix commutes with because Hence for any we have Take the trace of both sides: (since for any matrices and , we have ). As is the sum of the -st powers of the eigenvalues of , the values of , …, determine the eigenvalues of uniquely, therefore all of these eigenvalues have to be 0. This implies that is nilpotent.
How the field did
Score distribution (field cohort)
Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.