Maths Olympiad Prep

Library / /170 of 377

Algebra Difficulty 5.0 AIME, harder Prove it United States

Problem:
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-1 in pp?

Solutions — 2

Solution 1

Solution:
Let p(x)p(x) be a polynomial with the maximum number of minus signs.

p(x)p(x) cannot have more than 10051005 minus signs, otherwise p(1)<0p(1) < 0 and p(2)220102200921=1p(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 11.

Let p(x)=x2011+1x+1=x2010x2009+x2008x+1p(x) = \frac{x^{2011} + 1}{x + 1} = x^{2010} - x^{2009} + x^{2008} - \ldots - x + 1. 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 10051005 minus signs, it is the desired polynomial.

Solution 2

Solution:
Answer: 10051005

Let p(x)p(x) be a polynomial with the maximum number of minus signs. p(x)p(x) cannot have more than 10051005 minus signs, otherwise p(1)<0p(1) < 0 and p(2)220102200921=1p(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 11.

Let p(x)=x2011+1x+1=x2010x2009+x2008x+1p(x) = \frac{x^{2011} + 1}{x + 1} = x^{2010} - x^{2009} + x^{2008} - \ldots - x + 1. 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 10051005 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: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.