Problem:
Suppose that a polynomial of the form has no real roots. What is the maximum possible number of coefficients of in ?
Solutions — 2
Solution 1
Solution:
Let be a polynomial with the maximum number of minus signs.
cannot have more than minus signs, otherwise and , which implies, by the Intermediate Value Theorem, that must have a root greater than .
Let . is the only real root of but ; therefore has no real roots. Since has minus signs, it is the desired polynomial.
Solution 2
Solution:
Answer:
Let be a polynomial with the maximum number of minus signs. cannot have more than minus signs, otherwise and , which implies, by the Intermediate Value Theorem, that must have a root greater than .
Let . is the only real root of but ; therefore has no real roots. Since has minus signs, it is the desired polynomial.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.