That's rational!

Find the largest natural number n 4000000 n \le 4 000 000 , for which the expression n + n + n + \sqrt {n + \sqrt {n + \sqrt {n + \cdots}}} is rational.


The answer is 3998000.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Stephen Mellor
Oct 14, 2017

If we let S = n + n + n + S = \sqrt {n + \sqrt {n + \sqrt {n + \cdots}}} , we also get that S = n + S S = \sqrt {n + S} . Squaring both sides, rearranging to find n n and factorising, we get n = S ( S 1 ) n = S(S - 1) . To find the largest value of n n , we want the largest value of S S . Since 4000000 = 2000 \sqrt{4000000} = 2000 , the values of S S and S 1 S - 1 can't be 2001 2001 and 2000 2000 , but the largest values are 2000 × 1999 = 3998000 2000 \times 1999 = \boxed{3998000}

Md Mehedi Hasan
Oct 27, 2017

Let, y = n + n + n + . . . . . . . . . . . . y=\sqrt { n+\sqrt { n+\sqrt { n+............ } } }

y = n + y y 2 = n + y y 2 y = n y ( y 1 ) = n \Rightarrow y=\sqrt { n+y } \\ \Rightarrow { y }^{ 2 }=n+y\\ \Rightarrow { y }^{ 2 }-y=n\\ \Rightarrow y(y-1)=n

Here, n n is multiplication of 2 2 consecutive number. Now we take the highest limit for n n and root it we find,

4000000 = 2000 \sqrt { 4000000 } =2000

Now we take 1999 1999 and 2000 2000 to multiply to find the largest n n

And the largest n = 1999 × 2000 = 3998000 n=1999\times 2000=\boxed { 3998000 }

great method, thank you !

André Hucek - 3 years, 7 months ago
André Hucek
Oct 13, 2017

Let s = n + n + n + s = \sqrt {n + \sqrt {n + \sqrt {n + \cdots}}} , then it's true that s = n + s s = \sqrt{n + s} . The solution of a quadratic equation for s s is 1 ± 1 + 4 n 2 \frac{1 \pm \sqrt{1+4n}}{2} , and because s s is supposed to be rational, then it must also be true that 1 + 4 n = a 2 1 + 4n = a^2 (where a a is a rational number). By simplifying the expression we get n = a 2 1 4 n = \frac{a^2 - 1}{4} . For n n to be whole, a a also has to be whole, because if a = p q a = \frac{p}{q} is a fraction in it's basic form, then n = p 2 q 2 4 q 2 n = \frac{p^2 - q^2}{4q^2} is supposed to be a whole number, and so q q would need to divide p p , which is in controversy with p q \frac{p}{q} in it's basic form. By further simplifying we get n = a 1 2 × a + 1 2 n = \frac{a-1}{2} \times \frac{a+1}{2} which shows that a a has to be odd, and for n 4000000 n \le 4000000 , a + 1 2 = 2000 \frac{a+1}{2} = 2000 . From which n = 1999 × 2000 = 3998000 n = 1999 \times 2000 = \boxed{3998000}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...