Maths Olympiad Prep

Library / India — Team Selection Test /33 of 77

India — Team Selection Test, 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+x2≤−1x_1 + x_2 \le -1 or x1+x3≤−1x_1 + x_3 \le -1. (Both the roots are from the same equation or each root coming from a different equation.) Suppose x1+x2≤−1x_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(α+β)=a2−2a=a(a−2)<04b < a^2 + 2(\alpha + \beta) = a^2 - 2a = a(a - 2) < 0. Hence b<0b < 0 in this case.
Suppose x1+x3≤−1x_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(a−2)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 2b≤a(a−2)/2<02b \le a(a - 2)/2 < 0. If a≤0a \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 b≤0b \le 0. We conclude that b≤0b \le 0 in all cases.
Now it is easy to see that
P(x+y)=P(x)+P(y)+2xy−b≥P(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,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.