2007 AIME II Problem 14

Attempt Problem 14 of the 2007 AIME II below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2007 AIME II solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

14.

Let f(x)f(x) be a polynomial with real coefficients such that f(0)=1,f(0) = 1, f(2)+f(3)=125,f(2) + f(3) = 125, and for all x,x, f(x)f(2x2)=f(2x3+x).f(x)f(2x^2) = f(2x^3 + x). Find f(5).f(5).

Answer: 676
Concepts:polynomialfunctional equationcomplex numberbounding to limit cases
Difficulty rating: 3060
Solution:

If ff has degree mm and leading coefficient a,a, the leading coefficients of the two sides of f(x)f(2x2)=f(2x3+x)f(x)f(2x^2) = f(2x^3 + x) are a22ma^2 2^m and a2m,a 2^m, so a=1.a = 1. The equation also shows that whenever λ\lambda is a root, 2λ3+λ2\lambda^3 + \lambda is a root as well.

If some root had λ>1,|\lambda| \gt 1, then 2λ3+λ2λ3λ>λ,|2\lambda^3 + \lambda| \ge 2|\lambda|^3 - |\lambda| \gt |\lambda|, and iterating would produce infinitely many distinct roots — impossible. Since ff is monic with f(0)=1,f(0) = 1, the product of the roots has modulus 1,1, so no root can have modulus less than 11 either: every root satisfies λ=1.|\lambda| = 1. Then 2λ3+λ2\lambda^3 + \lambda must also have modulus 1,1, so 2λ2+1=1.|2\lambda^2 + 1| = 1. Writing λ2=cosθ+isinθ,\lambda^2 = \cos\theta + i\sin\theta, we get (2cosθ+1)2+4sin2θ=1,(2\cos\theta + 1)^2 + 4\sin^2\theta = 1, which simplifies to cosθ=1,\cos\theta = -1, so λ2=1.\lambda^2 = -1.

Thus every root is ±i,\pm i, and real coefficients pair them up: f(x)=(x2+1)n.f(x) = (x^2 + 1)^n. The condition f(2)+f(3)=5n+10n=125f(2) + f(3) = 5^n + 10^n = 125 gives n=2,n = 2, so f(5)=262=676.f(5) = 26^2 = 676.

← Problem 13#13
Full Exam

Problem 14 in Other Years