Maths Olympiad Prep

Library / /327 of 462

, 2014

Algebra Difficulty 6.4 National Olympiad Prove it Ireland

Let nn be a positive integer and a1,,ana_1, \dots, a_n be positive real numbers. Let g(x)g(x) denote the product (x+a1)(x+an)(x + a_1) \cdots (x + a_n). Let a0a_0 be a real number and let
f(x)=(xa0)g(x)=xn+1+b1xn+b2xn1++bnx+bn+1. f(x) = (x - a_0)g(x) = x^{n+1} + b_1 x^n + b_2 x^{n-1} + \dots + b_n x + b_{n+1}.
Prove that all the coefficients b1,b2,,bn+1b_1, b_2, \dots, b_{n+1} of the polynomial f(x)f(x) are negative if and only if
a0>a1+a2++an.a_0 > a_1 + a_2 + \dots + a_n.

Solution

Note first that b1=(a1+a2++an)a0b_1 = (a_1 + a_2 + \dots + a_n) - a_0, so the condition
a0>a1+a2++an a_0 > a_1 + a_2 + \dots + a_n
is necessary for b1<0b_1 < 0.
Below it will be useful to know that in the case a0=a1+a2++ana_0 = a_1 + a_2 + \dots + a_n, the coefficients bib_i are all non-positive. First note that a0=a1+a2++ana_0 = a_1 + a_2 + \dots + a_n implies b1=0b_1 = 0. Next, write
g(x)=(x+a1)(x+an)=xn+c1xn1++cn1x+cn. g(x) = (x + a_1) \cdots (x + a_n) = x^n + c_1 x^{n-1} + \dots + c_{n-1} x + c_n.
Then, the coefficient cjc_j is the sum of all the products ar1ar2arja_{r_1}a_{r_2}\cdots a_{r_j} with 1r1<r2<<rjn1 \le r_1 < r_2 < \dots < r_j \le n. In particular, cj>0c_j > 0 for 1jn1 \le j \le n. Moreover, bj+1=cj+1a0cjb_{j+1} = c_{j+1} - a_0c_j for 1jn11 \le j \le n-1 and bn+1=a0cn<0b_{n+1} = -a_0c_n < 0. Observe that when j<nj < n and
a0cj=(a1+a2++an)cj a_0 c_j = (a_1 + a_2 + \dots + a_n) c_j
is multiplied out in full, every term as1ss2asj+1a_{s_1}s_{s_2}\cdots a_{s_{j+1}} with 1s1<s2<<sj+1n1 \le s_1 < s_2 < \dots < s_{j+1} \le n occurs, since as1ss2asja_{s_1}s_{s_2}\cdots a_{s_j} occurs in cjc_j and asj+1a_{s_{j+1}} in (a1+a2++an)(a_1+a_2+\dots+a_n). Since all ai>0a_i > 0, we deduce that (a1+a2++an)cjcj+1(a_1+a_2+\dots+a_n)c_j \ge c_{j+1}, for 1jn11 \le j \le n-1. Hence, if a0=a1+a2++ana_0 = a_1 + a_2 + \dots + a_n, the coefficients bib_i are all non-positive. Finally, suppose a0>a1+a2++ana_0 > a_1 + a_2 + \dots + a_n, and let v=a0(a1+a2++an)v = a_0 - (a_1 + a_2 + \dots + a_n). Then f(x)=(x(a1+a2++an))g(x)vg(x)f(x) = (x-(a_1+a_2+\dots+a_n))g(x)-vg(x). Since v>0v > 0, all coefficients of vg(x)-vg(x) are negative, and, excepting the coefficient 1 of xn+1x^{n+1}, all coefficients of (x(a1+a2++an))g(x)(x-(a_1+a_2+\dots+a_n))g(x) are non-positive, as shown above. So all coefficients bjb_j of f(x)f(x) are negative, as required.

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.