Maths Olympiad Prep

Library / /14 of 740

, 2024

Algebra Difficulty 4.1 AIME Find the answer United States

Problem:
Let f(x)=x2+6x+6f(x) = x^{2} + 6x + 6. Compute the greatest real number xx such that f(f(f(f(f(x)))))=0f(f(f(f(f(x))))) = 0.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Solution:
Observe that f(x)=(x+3)23f(x) = (x+3)^2 - 3. Now, we claim that

Claim 1. fk(x)=(x+3)2k3f^{k}(x) = (x+3)^{2^{k}} - 3 for all positive integers kk.

Proof. We use induction. The base case k=1k=1 is clear. To show the inductive step, note that fk(x)=(x+3)2k3f^{k}(x) = (x+3)^{2^{k}} - 3 implies

fk+1(x)=f(fk(x))=f((x+3)2k3)=(((x+3)2k3)+3)23=(x+3)2k+13 f^{k+1}(x) = f(f^{k}(x)) = f((x+3)^{2^{k}} - 3) = (((x+3)^{2^{k}} - 3) + 3)^2 - 3 = (x+3)^{2^{k+1}} - 3

Thus, if rr is a real root of f6f^{6}, then (r+3)64=3(r+3)^{64} = 3, so r+3=±364r+3 = \pm \sqrt[64]{3}, and hence r=±3643r = \pm \sqrt[64]{3} - 3. The largest value of rr is thus 3643\sqrt[64]{3} - 3.

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.