Skip to main content
OlympiadHQ

Browse · MathNet

Print

Team Selection Test for IMO 2019

Turkey 2019 algebra

Problem

Let be a non-constant polynomial with real coefficients such that all of its roots are real numbers. Suppose that there exists a polynomial with real coefficients such that for all real numbers . Prove that all roots of are equal.
Solution
Let where . It is easy to see that has degree and hence for some real numbers , and . Then the given equality can be written as Therefore, for each the roots of are and for some and . On the other hand, the sum of the roots are for every . Thus, all the roots of can be paired in a way that sum of the elements in each pair is the same. Let an be

paired with and an be paired with . Since , and , we see that and . In other words, every has to be paired with an and every has to be matched with an . Therefore, we obtain that . By induction it is easy to prove that for every and all pairs are of the form . Consequently, for every we have that is equal to for some . However, the numbers of the form can attain at most distinct values and hence we get which implies . Therefore, all the roots of are the same.

Techniques

Polynomial operationsVieta's formulasFunctional EquationsPigeonhole principleInduction / smoothingColoring schemes, extremal arguments