Maths Olympiad Prep

Library / Harvard-MIT Mathematics Tournament /154 of 352

Harvard-MIT Mathematics Tournament

Algebra Difficulty 5.0 AIME, harder Prove it United States

Problem:
Solve the equation
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
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 2⋅22008x=22 \cdot 2^{2008} \sqrt{x}=2. Hence x=4−2008x=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,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.