Maths Olympiad Prep

Library / /909 of 1394

Algebra Difficulty 5.4 AIME, harder Prove it United States

Problem:

Suppose P(x)P(x) is a polynomial with real coefficients such that P(t)=P(1)t2+P(P(1))t+P(P(P(1)))P(t) = P(1) t^{2} + P(P(1)) t + P(P(P(1))) for all real numbers tt. Compute the largest possible value of P(P(P(1)))P(P(P(1))).

Solution

Solution:

Let (a,b,c):=(P(1),P(P(1)),P(P(P(1))))(a, b, c) := (P(1), P(P(1)), P(P(P(1)))), so P(t)=at2+bt+cP(t) = a t^{2} + b t + c and we wish to maximize P(c)P(c). Then we have that
a=P(1)b=a+b+cc=P(b)=ab2+bb+c \begin{aligned} a & = P(1) \\ b & = a + b + c \\ c & = P(b) = a b^{2} + b b + c \end{aligned}
The first equation implies c=bc = -b. The third equation implies b2(a+1)=0b^{2}(a + 1) = 0, so a=1a = -1 or b=0b = 0. If b=0b = 0, then (a,b,c)=(0,0,0)(a, b, c) = (0, 0, 0). If a=1a = -1, then b=(1)b2+(1)b+(b)b = (-1) b^{2} + (-1) b + (-b) or b=13b = -\frac{1}{3}, so c=13c = \frac{1}{3} and (a,b,c)=(1,13,13)(a, b, c) = \left(-1, -\frac{1}{3}, \frac{1}{3}\right).

The first tuple gives P(c)=0P(c) = 0, while the second tuple gives P(c)=132132+13=19P(c) = -\frac{1}{3^{2}} - \frac{1}{3^{2}} + \frac{1}{3} = \frac{1}{9}, which is the answer.

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.