Browse · MathNet
PrintTeam 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.
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