IMC / 2008 / Problems / Day 1, P2
IMC 2008 · Day 1 · P2
mediumDenote by the real vector space of all real polynomials in one variable, and let be a linear map. Suppose that for all with we have or . Prove that there exist real numbers , such that for all .
Solution (official)
We can assume that .
Let be such that . Then , and therefore for some non-zero real . Then implies , so we get . By rescaling, we can assume that . Now for . Replacing by given as we can assume that .
Now we are going to prove that for all . Suppose this is true for all . We know that for . From the induction hypothesis we get and therefore (since ). Hence and , which completes the inductive step. From and for we immediately get for all .
How the field did
Score distribution (field cohort)
Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.