Maths Olympiad Prep

Library / /40 of 196

Algebra Difficulty 4.7 AIME Prove it Soviet Union

Problem:
Find all possible integer solutions for x+x++x=y\sqrt{x + \sqrt{x + \ldots + \sqrt{x}}} = y, where there are 1998 square roots.

Solution

Solution:
Let s1=xs_{1} = \sqrt{x}, s2=x+s1s_{2} = \sqrt{x + s_{1}}, s3=x+s2s_{3} = \sqrt{x + s_{2}} and so on. So the equation given is y=s1998y = s_{1998}.

We show first that all sns_{n} must be integral for 1n19981 \leq n \leq 1998. yy is integral, so s1998s_{1998} is integral. Now suppose sns_{n} is integral. Then sn1=sn2xs_{n-1} = s_{n}^{2} - x is integral, proving the claim.

So in particular s1s_{1} and s2s_{2} are integers and s22=s12+s1s_{2}^{2} = s_{1}^{2} + s_{1}. But if s1>0s_{1} > 0, then s12<s12+s1<(s1+1)2s_{1}^{2} < s_{1}^{2} + s_{1} < (s_{1} + 1)^{2}, which is impossible. Similarly s1<0s_{1} < 0 is impossible. So the only possible solution is s1=0s_{1} = 0 and hence x=0x = 0 and y=0y = 0.

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.