Maths Olympiad Prep

Library / Irish Mathematical Olympiad /19 of 236

Irish Mathematical Olympiad

Algebra Difficulty 4.5 AIME Prove it Ireland

Suppose ai>0a_i > 0, i=1,…,ni = 1, \dots, n. Prove that the polynomial
p(x)=−1+∑i=1naixi p(x) = -1 + \sum_{i=1}^{n} a_i x^i
has precisely one positive root.

Solution

Since
lim⁡x→∞p(x)xn=an>0, \lim_{x \to \infty} \frac{p(x)}{x^n} = a_n > 0,
p(x)p(x) is positive for all sufficiently large positive xx. But, in any event, p(0)=−1p(0) = -1. Hence, by the Intermediate Value theorem, pp has at least one positive root. Suppose a,ba, b are two positive roots of pp, so that p(a)=p(b)=0p(a) = p(b) = 0. Then
0=p(a)−p(b)=∑i=0nai(ai−bi)=(a−b)∑i=0nai∑k=0i−1ai−k−1bk=(a−b)r(a,b), 0 = p(a) - p(b) = \sum_{i=0}^{n} a_i (a^i - b^i) = (a-b) \sum_{i=0}^{n} a_i \sum_{k=0}^{i-1} a^{i-k-1} b^k = (a-b)r(a,b),
where r(a,b)r(a, b) is a positive expression. Hence, a=ba = b, which means that pp has at most one positive root. The claimed result follows.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.