Maths Olympiad Prep

Library / /29 of 462

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
limxp(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(aibi)=(ab)i=0naik=0i1aik1bk=(ab)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,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.