AlgebraDifficulty 7.0National olympiadFind the answer
Given a polynomial f(x)=x2020+∑i=02019cixi, where ci∈{−1,0,1}. Denote N the number of positive integer roots of f(x)=0 (counting multiplicity). If f(x)=0 has no negative integer roots, find the maximum of N.
A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.
Solution
To find the maximum number of positive integer roots N of the polynomial f(x)=x2020+∑i=02019cixi where ci∈{−1,0,1}, and given that f(x)=0 has no negative integer roots, we proceed as follows:
1. Construct a Polynomial with Positive Integer Roots: Consider the polynomial f(x)=(x−1)(x3−1)(x7−1)(x13−1)(x25−1)(x49−1)(x99−1)(x199−1)(x399−1)(x799−1)x426.
- This polynomial has roots at x=1 with multiplicity 1, x=31 with multiplicity 3, x=71 with multiplicity 7, and so on. - The exponents 1,3,7,13,25,49,99,199,399,799 are chosen such that their sum plus the exponent 426 equals 2020.
2. Verify the Polynomial: - The polynomial f(x) constructed above is valid because it has the form x2020+∑i=02019cixi with ci∈{−1,0,1}. - The polynomial has 10 positive integer roots: 1,31,71,131,251,491,991,1991,3991,7991.
3. Prove the Maximum Number of Positive Integer Roots: - Suppose N>10. Then N≥11. - If N≥11, then (x−1)11 must divide f(x). - Evaluate f(−1): f(−1)=(−1)2020+i=0∑2019ci(−1)i=1+i=0∑2019ci(−1)i - Since ci∈{−1,0,1}, the maximum absolute value of f(−1) is: ∣f(−1)∣≤1+i=0∑20191=2021 - However, if (x−1)11 divides f(x), then 211 must divide f(−1), implying: ∣f(−1)∣≥211=2048 - This is a contradiction because 2021<2048.
Therefore, the maximum number of positive integer roots N is 10.
The final answer is 10.
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: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.