Maths Olympiad Prep

Library / /168 of 377

Algebra Difficulty 5.0 AIME, harder Prove it United States

Problem:
Solve the equation
x+4x+16x++42008x+3x=1 \sqrt{x+\sqrt{4 x+\sqrt{16 x+\sqrt{\ldots+\sqrt{4^{2008} x+3}}}}}-\sqrt{x}=1
Express your answer as a reduced fraction with the numerator and denominator written in their prime factorization.

Solution

Solution:
Answer: 124016\frac{1}{2^{4016}}

Rewrite the equation to get
x+4x+16x++42008x+3=x+1 \sqrt{x+\sqrt{4 x+\sqrt{16 x+\sqrt{\ldots+\sqrt{4^{2008} x+3}}}}}=\sqrt{x}+1
Squaring both sides yields
4x++42008x+3=2x+1 \sqrt{4 x+\sqrt{\ldots+\sqrt{4^{2008} x+3}}}=2 \sqrt{x}+1
Squaring again yields
16x++42008x+3=4x+1 \sqrt{16 x+\sqrt{\ldots+\sqrt{4^{2008} x+3}}}=4 \sqrt{x}+1
One can see that by continuing this process one gets
42008x+3=22008x+1 \sqrt{4^{2008} x+3}=2^{2008} \sqrt{x}+1
so that 222008x=22 \cdot 2^{2008} \sqrt{x}=2. Hence x=42008x=4^{-2008}.
It is also easy to check that this is indeed a solution to the original equation.

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.