Maths Olympiad Prep

Library / /497 of 860

Algebra Difficulty 5.2 AIME, harder Find the answer

Suppose that a polynomial of the form p(x)=x2010±x2009±±x±1p(x)=x^{2010} \pm x^{2009} \pm \cdots \pm x \pm 1 has no real roots. What is the maximum possible number of coefficients of -1 in pp?

A number or a short expression. Spacing and $ signs are ignored.

Solution

Let p(x)p(x) be a polynomial with the maximum number of minus signs. p(x)p(x) cannot have more than 1005 minus signs, otherwise p(1)<0p(1)<0 and p(2)220102200921=p(2) \geq 2^{2010}-2^{2009}-\ldots-2-1= 1, which implies, by the Intermediate Value Theorem, that pp must have a root greater than 1. Let p(x)=x2011+1x+1=x2010x2009+x2008x+1.1p(x)=\frac{x^{2011}+1}{x+1}=x^{2010}-x^{2009}+x^{2008}-\ldots-x+1 .-1 is the only real root of x2011+1=0x^{2011}+1=0 but p(1)=2011p(-1)=2011; therefore pp has no real roots. Since pp 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.