Infinite Tetration!

Algebra Level 2

Tetration is defined as

n a = a a a n a ’s . \Large {^{n}a} = \underbrace{a^{a^{\cdot^{\cdot^{a}}}}}_{n \ a\text{'s}}.

Find the value of

lim n n ( 2 ) . \lim_{n\rightarrow\infty}{^{n}}\big(\sqrt {2}\big).


The answer is 2.00.

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.

8 solutions

Aditya Raut
Aug 22, 2014

This problem is probably incorrect.

Let y = 2 2 2 . . . y = \sqrt{2}^{\sqrt{2}^{\sqrt{2}^{...}}}

This simply becomes, y = ( 2 ) y y=(\sqrt{2} )^y

Now we make this into log y = y 2 log 2 \log y = \dfrac{y}{2} \log 2

This is true at y = 2 y=2 , because ( 2 ) 2 = 2 (\sqrt{2} )^2 =2

but also at y = 4 y=4 , because ( 2 ) 4 = 2 2 = 4 (\sqrt{2}) ^4= 2^2=4 , and hence 4 = ( 2 ) 4 4=(\sqrt{2}) ^4

Hence this has got 2 solutions, they're y = 2 y=2 and y = 4 y=4 . I don't know how to decide, but I got it right when I tried both, right at the time of 2 \boxed{2} , but not satisfied.

Please say something \(\color{Purple}{\textbf{ @Sharky Kesa }}\)

This issue is covered in this question .

Brian Charlesworth - 6 years, 4 months ago

L e t u n = n ( 2 ) t h e n u 1 = 2 2. u n + 1 = ( 2 ) u n , s o i f u n 2 Let\; u_n =\;^n(\sqrt 2)\; then \;u_1= \sqrt 2\leq 2.\; u_{n+1}=(\sqrt 2)^{u_n}, \;so \; if \; u_n\leq 2

t h e n u n + 1 ( 2 ) 2 = 2. \; then \; u_{n+1}\leq (\sqrt 2)^2=2.

H e n c e u n 2 f o r a l l n ( i n d u c t i o n ) a n d s o t h e l i m i t i s 2 n o t 4 Hence \; u_n\leq 2 \; for\; all\;n\;(induction) \; and \; so \; the \; limit \; is \; 2\; not\; 4

Sam Fares - 4 years, 2 months ago

It can't be 4 4 , because it can't be greater than e e .

Satvik Golechha - 6 years, 4 months ago

If you treat it like a series and check how the ratio between a number and the next decreases you will notice it could never go higher than two

Gaetano Tarantino - 5 years, 3 months ago

I had but it in calculator and it doesn't converge !!!!!

Ishaq Hammad - 5 years, 1 month ago

Here i will tag you @Sharky Kesa ... please see, and say something...

Aditya Raut - 6 years, 9 months ago

Log in to reply

Well, if you try with smaller tetrations, you see that it gets closer to 2. At infinity, it would be 2.

Sharky Kesa - 6 years, 9 months ago

Log in to reply

But why not 4, that also could be !

See by even your method, think of doing for smaller ones, then think that it becomes 2.

2 2 > 2 1 2^{\sqrt{2}} > 2^1

2 2 2 > 2 2 1 2^{\sqrt{2}^{\sqrt{2}}} > 2^{\sqrt{2}^1}

This way, we can think that it will increase , and tend to 4.

Aditya Raut - 6 years, 9 months ago

Log in to reply

@Aditya Raut Remember that the base is 2 \sqrt {2} , not 2 2 .

Sharky Kesa - 6 years, 9 months ago

Log in to reply

@Sharky Kesa No, i meant if you think it becomes 2 at some place, then start thinking about further... Forget, try this problem , the 16th part of the popular set...

Aditya Raut - 6 years, 9 months ago

Log in to reply

@Aditya Raut But it never actually reaches 2. It always gets closer and closer. Think of it like 1 + 1 2 + 1 4 + . . . 1 + \frac {1}{2} + \frac {1}{4} + ... . It never actually reaches 2 but gets closer and closer.

Sharky Kesa - 6 years, 9 months ago
Nathanael Case
Feb 5, 2015

This is how I thought about it:

2 2 2 . . . = ( 2 1 / 2 ) ( 2 1 / 2 ) ( 2 1 / 2 ) . . . = 2 1 1 1 . . . = 2 \sqrt{2}^{\sqrt{2}^{\sqrt{2}^{...∞}}}=(2^{1/2})^{(2^{1/2})^{(2^{1/2})^{...∞}}}=2^{1^{1^{1^{...∞}}}}=2

Let x = lim n n 2 x = \lim_{n \rightarrow \infty} {}^n \sqrt{2} . It is clear that going one further, you get 2 x = x \sqrt{2} ^x = x . 2 x = x 2 2^x = x^2 . x = 2 , 4 x = 2, 4 .

To prove x = 2 x=2 , use induction to price that n 2 < 2 {}^n \sqrt{2} < 2 .

Suppose n 2 < 2 {}^n \sqrt{2} < 2 then n + 1 2 = 2 n 2 < 2 2 {}^{n+1} \sqrt{2} = \sqrt{2}^{{}^{n} \sqrt{2}} < \sqrt{2}^2 . Since 2 0 < 2 \sqrt{2} ^ 0 < 2 it is true for all n by induction.

Anthony Stewart - 5 years, 3 months ago

Let x = 2 x = 2 x x 2 = 2 x x = 2 x=^\infty \sqrt{2} \quad \Rightarrow x = \sqrt{2}^x\quad \Rightarrow x^2 = 2^x \quad \Rightarrow x = \boxed{2}

Why can't x = 4 x = 4 ?

Sharky Kesa - 6 years, 4 months ago

Log in to reply

Because the infinite tetration, y = x x x x = x \large y=\underbrace{x^{x^{x^{\cdot^{\cdot^{\cdot^x}}}}}}_\infty=^\infty x fails to converge if x > e x\gt e , where e e is the Euler's number.

But I guess you already know this. :D

Prasun Biswas - 6 years, 4 months ago

Log in to reply

Can you Elabrote on the concept? and here Its not x^x, but its (root(2))^x . and root(2)< e !

Arjun SivaÞrasadam - 5 years, 5 months ago

Alrite. so how about x = 0.76666469596212309311 x=-0.76666469596212309311 ?

Julian Poon - 6 years, 2 months ago

Log in to reply

@Julian Poon You probably know that if a sequence a n a_n has a limit when n n \rightarrow \infty then this limit is unique! Of course, x 2 = 2 x x^2=2^x has 3 solutions, which means that 2 of them do not solve our initial problem. Why can't the solution be ANYTHING negatif? Well, look at the equation x = 2 x x=\sqrt{2}^x . The RHS is certainly positif, which means that the LHS , i.e. x is positif!!

Patrick Bourg - 6 years, 2 months ago
Andrea Palma
Jul 16, 2018

A formal proof can be written as follows, but it may be a little boring. The only result you need to produce a rigorous mathematical proof is this fact "If a sequence a n a_n is bounded and increasing (that means that for all n n , you have a n + 1 a n a_{n+1} \geq a_n ) then is is convergent."

That said let's produce a formal proof :)

First of all the sequence of the exercise is best defined by recursion

a n = { 2 if n = 1 ( 2 ) a n 1 if n 2 a_n = \begin{cases} \sqrt{2} & \textrm{if } n = 1 \\ \left( \sqrt{2}\right) ^{a_{n-1}} & \textrm{if } n \geq 2 \\ \end{cases}

Now we just prove the following steps.

Step 1. For every integer n 1 n \geq 1 we have 2 a n < 2 \sqrt{2} \leq a_n < 2 . This can be drawn out by induction (boring I know). For n = 1 n=1 is is clearly true. If 2 a n < 2 \sqrt{2} \leq a_n < 2 than we have a n + 1 = ( 2 ) a n < ( 2 ) 2 = 2 a_{n+1} = \left(\sqrt{2}\right)^{a_n} < \left(\sqrt{2}\right)^2 = 2 (since the function y = 2 x y = \sqrt 2 ^ x is strictly increasing cause the base is about 1.4 and hence greater than 1. And from the other side we have (again by the fact that the exponential function with base greater than 1 is strictly increasing) a n + 1 = ( 2 ) a n ( 2 ) 2 > ( 2 ) 1 = 2 . a_{n+1} = \left(\sqrt{2}\right)^{a_n} \geq \left( \sqrt 2 \right)^{\sqrt 2} > \left( \sqrt 2 \right)^1 = \sqrt 2 . We got the result we wanted 2 a n + 1 < 2 \sqrt{2} \leq a_{n+1} < 2 and by induction we proved the step 1.

Step 2. For every integer n 1 n \geq 1 we have a n + 1 > a n a_{n+1} > a_n . Again we use induction. For n = 1 n = 1 is easy to see that is is true. Suppose now a n + 1 > a n a_{n+1} > a_n and let's try to show that a n + 2 > a n + 1 a_{n+2} > a_{n+1} . In fact a n + 2 = ( 2 ) a n + 1 > ( 2 ) a n = a n + 1 a_{n+2} = \left( \sqrt 2 \right)^{a_{n+1}} > \left( \sqrt 2 \right)^{a_{n}} = a_{n+1} and by induction we have shows the step 2 is true.

Now we have that a n a_n is bounded (step 1) and is (strictly) increasing. So it converges to a finite limit we can call L L .

By the equality (that holds for all integers n 2 n \geq 2

( 2 ) a n 1 = a n \left( \sqrt{2}\right) ^{a_{n-1}} = a_n

we can derive the equality of limits

lim n ( 2 ) a n 1 = lim n a n \lim_{n \mapsto \infty} \left( \sqrt{2}\right) ^{a_{n-1}} = \lim_{n \mapsto \infty } a_n

by the continuity of the exponential function we have

( 2 ) lim n a n 1 = lim n a n \left( \sqrt{2}\right) ^{\lim_{n \mapsto \infty} a_{n-1}} = \lim_{n \mapsto \infty } a_n

so we have

( 2 ) L = L \left( \sqrt{2}\right)^L = L

Now it is algebra (notice that L L is positive cause is the limit of a sequence of numbers greater that 1.4)

2 L 2 = L 2^{\frac{L}{2}} = L

squaring both the positive members

2 L = L 2 2^L = L^2

that has two solutions easy to find

L = 2 L=2 and L = 4 L=4

But L L cannot be 4, because it is a limit of a sequence with terms lower than 2.

So it is necessary that L = 2 L = 2 .

Let a a a . . . = x a^{a^{a^{.^{.^{.}}}}} = x where a = 2 a = \sqrt{2}

The equation becomes ( 2 ) x = x (\sqrt{2})^{x} = x

Which gives x = 0 , 2 x = 0,2 , but we ignore x = 0 x = 0 because the number is more than 0. ~~~

Actually, x = 0 x=0 doesn't work because it would end up 1 = 0 1=0 .

Justin Wong - 6 years, 9 months ago

( 2 ) 0 = 1 (\sqrt{2})^{0} = 1 , and 1 != 0 so x = 0 x=0 is not a solution

Niko Yochum - 5 years, 3 months ago
Danilo Rakonjac
Feb 27, 2016

The problem is not incorrect. It is easy to see that the limit can be evaluated from equation: y = ( 2 ) y y=(\sqrt{2})^y .

this is true for y = 2 y=2 and y = 4 y=4 . However, let's give a simple proof why the solution is not y = 4 y=4 . Let's prove by simple induction that n ( 2 ) < 2 ^{n}\left(\sqrt{2}\right)<2 for all natural numbers n n .

For n = 1 n=1 , it is obvious that 2 < 2 \sqrt{2}<2 . Assume our proposition holds for all natural numbers n n , and let's prove that then it holds for n + 1 n+1 .

Let a n = n ( 2 ) < 2 a_n =^{n}\left(\sqrt{2}\right)<2 by inductive hypothesis. Then a n + 1 = ( 2 ) a n < ( 2 ) 2 = 2 a_{n+1} = (\sqrt{2})^{a_n}<(\sqrt{2})^2=2

The inequality holds because of basic properties of exponential function, and our hypothesis. Therefore we have proven our statement for all natural numbers, so our limit can be no higher than 2, and hence it cannot be 4. Therefore L = 2 L=2 , which is the solution to the problem.

Combining the following result completes the proof: Let y(n)=(sqrt2)^(y(n-1)), y(1)=sqrt(2). y(2)=(sqrt2)^(sqrt2)=1.633>sqrt(2)=1.4142 Assume y(n)>y(n-1) Now, consider y(n+1)/y(n) = (sqrt2)^(y(n)) / (sqrt2)^(y(n-1)) = (sqrt2)^(y(n)-y(n-1)) > (sqrt2) ^0 = 1 Hence, y(n)>y(n-1) for all positive integer n. With the above results, the limit exists and can be denoted by, say, s. Hence, s=sqrt(2) ^s or s^2=2^s implies s=2. Note that by graphing, the solution is unique.

A Former Brilliant Member - 4 years, 10 months ago
Rishav Koirala
Jul 28, 2016

Let A=\sqrt{2}^\sqrt{2}^\sqrt{2}^{...}

Aurobind N Ayer
Jun 9, 2015

inf(sqrt(2)) = (2)inf/2 *inf/2.....................=(2)inf/2(raised to inf) = (2)inf/inf

= 2

inf = infinity

infinity is not a number, so even though this gives a valid result, it is not valid mathematics

Niko Yochum - 5 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...