Prove that there exists a constant C>0 such that for every pair A,B of positive integers, there is a real polynomial p(x) with
p(0)2>i=1∑Ap(−i)2+i=1∑Bp(i)2anddegp<CAB.
Original from the official PDF
This transcription was compared symbol by symbol with the original, but not yet by a person.
Time on this problem
Work for at least 45 minutes before opening the solution.
Official solution
(proposed by Géza Kós, Loránd Eötvös University, Budapest)
Solution. Without loss of generality we can assume A≥B.
Let k be an odd integer with 7AB≤k≤7AB+2, and consider the Chebishev polynomial Tk(x). Let ω=arccosA+BA−B, and let u0=cosω0 be the greatest root of Tk(x) in the interval [−1,A+BA−B]. Since k is odd, we have Tk(0)=0, so u0≥0. Moreover, ω≤ω0<ω+kπ.
Transcribed from the official solutions, page 7. This transcription has not been checked a second time; if in doubt, look at the original.
Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.