Puzzler

Calculus Level 1

Determine 2 2 2 . . . \sqrt{2}^{{\sqrt{2}}^{\sqrt{2}^{...}}}

4 8 1 2

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.

4 solutions

Ivan Koswara
Mar 19, 2014

The quantity 2 2 2 \sqrt{2} ^ {\sqrt{2} ^ {\sqrt{2} ^ \ldots}} is defined as lim n u n \displaystyle\lim_{n \to \infty} u_n of the sequence { u n } \{u_n\} satisfying u 1 = 2 u_1 = \sqrt{2} , u i + 1 = 2 u i u_{i+1} = \sqrt{2}^{u_i} .

These are the steps required:

Claim 1: u i < 2 u_i < 2 for all i i .

We can do induction on this. The base case, u 1 = 2 < 2 u_1 = \sqrt{2} < 2 , is correct. Suppose u i < 2 u_i < 2 . Since 2 x \sqrt{2}^x is increasing (its derivative is always positive), by definition 2 x < 2 y \sqrt{2}^x < \sqrt{2}^y whenever x < y x < y . Thus u i + 1 = 2 u i < 2 2 = 2 u_{i+1} = \sqrt{2}^{u_i} < \sqrt{2}^2 = 2 , and thus the induction step is proven.

Claim 2: u i + 1 > u i u_{i+1} > u_i for all i i .

For this, we need to prove that 2 x x > 0 \sqrt{2}^x - x > 0 for all x < 2 x < 2 .

Observe the derivative of 2 x x \sqrt{2}^x - x ; that is, ln 2 2 2 x 1 \frac{\ln 2}{2} \sqrt{2}^x - 1 . When x < 2 x < 2 , 2 x < 2 \sqrt{2}^x < 2 , and so ln 2 2 2 x 1 < ln 2 2 2 1 = ln 2 1 < ln e 1 = 0 \frac{\ln 2}{2} \sqrt{2}^x - 1 < \frac{\ln 2}{2} \cdot 2 - 1 = \ln 2 - 1 < \ln e - 1 = 0 , thus this derivative is negative for all x < 2 x < 2 and so the function 2 x x \sqrt{2}^x - x is decreasing for all x < 2 x < 2 . Also, since 2 x x = 0 \sqrt{2}^x - x = 0 when x = 2 x = 2 , this establishes that 2 x x > 0 \sqrt{2}^x - x > 0 when x < 2 x < 2 (if for some x x it's negative, it contradicts the fact that it's decreasing). Thus we have proven that 2 x > x \sqrt{2}^x > x for all x < 2 x < 2 , and plugging x = u i x = u_i and using Claim 1 gives the result.

Claim 3: { u i } \{u_i\} converges.

This follows from Claim 1 and 2. It is increasing but bounded above, thus it converges. So it has a limit L L , which from Claim 1 cannot be larger than 2 2 (otherwise the function doesn't even approach L L ).

Claim 4: L = 2 L = 2 .

This is straightforward. Since u i + 1 = 2 u i u_{i+1} = \sqrt{2}^{u_i} , letting i i \to \infty gives u i L u_i \to L , and so L = 2 L L = \sqrt{2}^L . Taking the intermediate result for in Claim 2, we cannot have L < 2 L < 2 as it would mean 2 L L > 0 \sqrt{2}^L - L > 0 , and we cannot have L > 2 L > 2 from Claim 3. And since L = 2 L = 2 satisfies the equation, this is the sought limit.

Thus the answer is 2 \boxed{2} .

WOW!!

Satvik Golechha - 7 years, 2 months ago

@Ivan Koswara , Consider this. a a a a = 2 a^{a^{a^{a^{\cdots}}}}=2 and a a a a = 4 a^{a^{a^{a^{\cdots}}}}=4 . Both give us a value of a a as 2 \sqrt{2} . But how can a single value of a a given us two different answers?

Rishik Jain - 5 years, 1 month ago

Log in to reply

The second equation has no solution.

Ivan Koswara - 5 years, 1 month ago
Lee Wall
Mar 17, 2014

Let the desired quantity be x x . Then x = 2 x x = \sqrt2^{x} . By inspection, x = 2 x=2 satisfies this equation, so the answer is 002 \boxed{002} .

hey!! 4 also satisfies it!

Shaan Vaidya - 7 years, 2 months ago

why answer is not 4??

Vishal Choudhary - 7 years, 2 months ago

Log in to reply

I will avoid the rigor here, but basically the function does not grow quickly enough to reach 4.

Lee Wall - 7 years, 2 months ago
Zhi Yang Marcus
Aug 9, 2015

Let √2^√2^√2... be x, Or √2^x=x Or 2^x=x^2 Or x=2

Daniel Lim
Mar 20, 2014

This can be written as 2 1 2 2 1 2 2^{{{\frac{1}{2}}^2}^{\frac{1}{2}}} and it goes on

We can multiply the exponents with each other that leads us to 2 1 2^1

Thus, 2 1 = 2 2^1 = \boxed{2}

Very, very wrong. ( a b ) c a ( b c ) (a^b)^c \neq a^{(b^c)} . What you have is ( ( ( 2 1 / 2 ) ( 2 1 / 2 ) ) ( 2 1 / 2 ) ) (((2^{1/2})^{(2^{1/2})})^{(2^{1/2})})^\ldots , which cannot be replaced with ( ( ( ( ( 2 1 / 2 ) 2 ) 1 / 2 ) 2 ) 1 / 2 ) (((((2^{1/2})^2)^{1/2})^2)^{1/2})^\ldots . Even if you can do that, you will obtain 2 1 2 2 1 2 2 2^{\frac{1}{2} \cdot 2 \cdot \frac{1}{2} \cdot 2 \cdot \ldots} , in which the exponent diverges, not leading to 1 1 . (It oscillates between 1 1 and 1 2 \frac{1}{2} .)

Ivan Koswara - 7 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...