Olympiad Maths Prep

Library / /23 of 33

Algebra Difficulty 6.8 National olympiad Prove it Belarus

6. Given a polynomial p(x)=a2nx2n+a2n1x2n1++a1x+a0p(x) = a_{2n}x^{2n} + a_{2n-1}x^{2n-1} + \dots + a_1x + a_0 of even degree with positive coefficients a0,a1,,a2na_0, a_1, \dots, a_{2n}.
a) Prove that there exists a permutation of these coefficients such that the polynomial obtained has no real roots.
b) Does the statement of a) remain true if some coefficients of p(x)p(x) are non-positive?

Solution

6. Answer : b) no, it does not.
a) Let b0b1b2nb_0 \le b_1 \le \dots \le b_{2n} denote the coefficients a0,a1,,a2na_0, a_1, \dots, a_{2n} of p(x)p(x), which are arranged in non-decreasing order. Consider the permutation c0,c1,,c2nc_0, c_1, \dots, c_{2n} of the numbers a0,a1,,a2na_0, a_1, \dots, a_{2n} such that c2n=b2n,c2n2=b2n1,,c0=bnc_{2n} = b_{2n}, c_{2n-2} = b_{2n-1}, \dots, c_0 = b_n and c2n1=bn1,c2n3=bn2,,c1=b0c_{2n-1} = b_{n-1}, c_{2n-3} = b_{n-2}, \dots, c_1 = b_0. For the set of c0,c1,,c2nc_0, c_1, \dots, c_{2n} we have
c0c1c2c3c2n2c2n1c2n. c_0 \ge c_1 \le c_2 \ge c_3 \le \dots \le c_{2n-2} \ge c_{2n-1} \le c_{2n}.
Show that the polynomial q(x)=c2nx2n+c2n1x2n1++c1x+c0q(x) = c_{2n}x^{2n} + c_{2n-1}x^{2n-1} + \dots + c_1x + c_0 has no real roots. The coefficients of q(x)q(x) are positive, so
q(x)>0(1) q(x) > 0 \quad (1)
for x0x \ge 0. Show that inequality (1) holds for negative xx, too. Consider two cases: 1) 1x<0-1 \le x < 0 and 2) x<1x < -1.
In case 1) we have x2k+1x2k|x|^{2k+1} \le x^{2k} for k{0,1,,n1}k \in \{0, 1, \dots, n-1\}, hence, c2k+1x2k+1+c2kx2k(c2kc2k+1)x2k0c_{2k+1}x^{2k+1} + c_{2k}x^{2k} \ge (c_{2k} - c_{2k+1})|x|^{2k} \ge 0. Therefore,
q(x)=c2nx2n+(c2n1x2n1+c2n2x2n2)++(c1x+c0)c2nx2n>0. q(x) = c_{2n}x^{2n} + (c_{2n-1}x^{2n-1} + c_{2n-2}x^{2n-2}) + \dots + (c_1x + c_0) \ge c_{2n}x^{2n} > 0.
In case 2) we have x2k>x2k1|x|^{2k} > |x|^{2k-1}, hence,
c2kx2k+c2k1x2k1>(c2kc2k1)x2k0 c_{2k}x^{2k} + c_{2k-1}x^{2k-1} > (c_{2k} - c_{2k-1})x^{2k} \ge 0
for k{1,2,,n}k \in \{1, 2, \dots, n\}. Therefore,
q(x)=(c2nx2n+c2n1x2n1)++(c2x2+c1x)+c0>c0>0. q(x) = (c_{2n}x^{2n} + c_{2n-1}x^{2n-1}) + \dots + (c_2x^2 + c_1x) + c_0 > c_0 > 0.
Thus, q(x)>0q(x) > 0 for all real xx, so q(x)q(x) has no real roots.

b) Consider the polynomial p(x)=x2n+x2n1++x2np(x) = x^{2n} + x^{2n-1} + \dots + x - 2n. The sum of the coefficients of p(x)p(x) is equal to 0, i.e., p(1)=0p(1) = 0. Therefore, for any permutation c0,c1,,c2nc_0, c_1, \dots, c_{2n} of the numbers 2n,1,,1-2n, 1, \dots, 1 we have q(1)=0q(1) = 0, where q(x)=c2nx2n+c2n1x2n1++c1x+c0q(x) = c_{2n}x^{2n} + c_{2n-1}x^{2n-1} + \dots + c_1x + c_0. It follows that 1 is a root of the polynomial q(x)q(x).

Looking for a route rather than 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 and solution reproduced as published; topic and difficulty added by this site.