Maths Olympiad Prep

Library / HMMT November /8 of 672

HMMT November, 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)2−3f(x) = (x+3)^2 - 3. Now, we claim that

Claim 1. fk(x)=(x+3)2k−3f^{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)2k−3f^{k}(x) = (x+3)^{2^{k}} - 3 implies

fk+1(x)=f(fk(x))=f((x+3)2k−3)=(((x+3)2k−3)+3)2−3=(x+3)2k+1−3 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=±364−3r = \pm \sqrt[64]{3} - 3. The largest value of rr is thus 364−3\sqrt[64]{3} - 3.

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.