Suppose that a polynomial of the form p(x)=x2010±x2009±⋯±x±1 has no real roots. What is the maximum possible number of coefficients of -1 in p?
A number or a short expression. Spacing and $ signs are ignored.
Solution
Let p(x) be a polynomial with the maximum number of minus signs. p(x) cannot have more than 1005 minus signs, otherwise p(1)<0 and p(2)≥22010−22009−…−2−1= 1, which implies, by the Intermediate Value Theorem, that p must have a root greater than 1. Let p(x)=x+1x2011+1=x2010−x2009+x2008−…−x+1.−1 is the only real root of x2011+1=0 but p(−1)=2011; therefore p has no real roots. Since p has 1005 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.
Source: Omni-MATH,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.