Maths Olympiad Prep

Library / /13 of 27

, 2008

Algebra Difficulty 5.6 AIME, harder Prove it India

Let P(x)=x2+ax+bP(x) = x^2 + a x + b be a real polynomial with a<2a < 2. Suppose P(P(x))=0P(P(x)) = 0 has four distinct real roots and the sum of some two of them is 1\le -1. Prove that P(x+y)P(x)+P(y)P(x+y) \ge P(x) + P(y) for all non-negative real numbers x,yx, y.

Solution

We have to consider two possibilities: x1+x21x_1 + x_2 \le -1 or x1+x31x_1 + x_3 \le -1. (Both the roots are from the same equation or each root coming from a different equation.) Suppose x1+x21x_1 + x_2 \le -1. Then a=x1+x2-a = x_1 + x_2 shows that a>0a > 0. Since the equations P(x)=αP(x) = \alpha and P(x)=βP(x) = \beta have distinct real roots, we have
4(bα)<a2,4(bβ)<a2. 4(b - \alpha) < a^2, \quad 4(b - \beta) < a^2.
Thus 4b<a2+2(α+β)=a22a=a(a2)<04b < a^2 + 2(\alpha + \beta) = a^2 - 2a = a(a - 2) < 0. Hence b<0b < 0 in this case.
Suppose x1+x31x_1 + x_3 \le -1. We have P(x1)=αP(x_1) = \alpha, P(x3)=βP(x_3) = \beta, so that
x12+x32+a(x1+x3)+2b=α+β=a. x_1^2 + x_3^2 + a(x_1 + x_3) + 2b = \alpha + \beta = -a.
If a>0a > 0, we see that
(x1+a2)2+(x3+a2)2+2b=a+a22=a(a2)2, (x_1 + \frac{a}{2})^2 + (x_3 + \frac{a}{2})^2 + 2b = -a + \frac{a^2}{2} = \frac{a(a-2)}{2},
so that 2ba(a2)/2<02b \le a(a - 2)/2 < 0. If a0a \le 0, we have
x12+x32+2b=a(x1+x3+1)0, x_1^2 + x_3^2 + 2b = -a(x_1 + x_3 + 1) \le 0,
so that b0b \le 0. We conclude that b0b \le 0 in all cases.
Now it is easy to see that
P(x+y)=P(x)+P(y)+2xybP(x)+P(y), P(x+y) = P(x) + P(y) + 2xy - b \ge P(x) + P(y),
for all non-negative x,yx, y.

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 and solution reproduced as published; topic and difficulty added by this site.