Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [power-towers]

For questions pertaining to power towers: expressions like a^(b^(c^d))), which result from iterated exponentiation. The "hyperoperation" tag may be appropriate, too.

75
votes
4answers
7k views

Are these solutions of $2 = x^{x^{x^{\:\cdot^{\:\cdot^{\:\cdot}}}}}$ correct?

Find $x$ in $$ \Large 2 = x^{x^{x^{\:\cdot^{\:\cdot^{\:\cdot}}}}}$$ A trick to solve this is to see that $$\large 2 = x^{x^{x^{\:\cdot^{\:\cdot^{\:\cdot}}}}} \quad\implies\quad 2 = x^{\Big(x^{x^{x^{...
7
votes
2answers
1k views

Last few digits of $n^{n^{n^{\cdot^{\cdot^{\cdot^n}}}}}$

I want to compute last few digts (as much as possible ) of the following number $$ N:=n^{n^{n^{\cdot^{\cdot^{\cdot^n}}}}}\!\!\!\hspace{5 mm}\mbox{ if there are $k$ many $n$'s in the expression and $...
15
votes
1answer
4k views

What is wrong with this funny proof that 2 = 4 using infinite exponentiation?

Out of boredom, I decided to recall the following equation: $$x^{x^{x\cdots}} = 2.$$ Which, I simply rewrote like this: $x^2 = 2$, and therefore $x = \sqrt{2}$. Then I took a look at the more ...
2
votes
1answer
556 views

Fixed Point of $x_{n+1}=i^{x_n}$ [duplicate]

For $x \in \Bbb C$, let $f(x)=i^x = \exp(i\pi x)$, where $i^2=-1$. Then find the fixed points for $f$. EDIT: Let for all $n\geq 1$ $$\large a_n=\underbrace{i^{i^{\cdots i}}}_{\text{$n$ times}}$$ My ...
1
vote
4answers
793 views

Find the last two digits of $9^{9^{9}}$ [duplicate]

I want to find the last two digits of $9^{9^9}$ or $9^{81}$. I tried using Euler's theorem but I can't make anything of it. Any hint or a guide? Thanks!
50
votes
1answer
1k views

How many values of $2^{2^{2^{.^{.^{.^{2}}}}}}$ depending on parenthesis?

Suppose we have a power tower consisting of $2$ occurring $n$ times: $$\huge2^{2^{2^{.^{.^{.^{2}}}}}}$$ How many values can we generate by placing any number of parenthesis? It is fairly simple for ...
33
votes
4answers
1k views

An obvious pattern to $i\uparrow\uparrow n$ that is eluding us all?

Start with $i=\sqrt{-1}$. This will be $a_1$. $a_2$ will be $i^i$. $a_3$ will be $i^{i^{i}}$. $\vdots$ etc. In Knuth up-arrow notation: $$a_n=i\uparrow\uparrow n$$ And, amazingly, you can ...
9
votes
2answers
396 views

Do the last digits of exponential towers really converge to a fixed sequence?

While fooling around with exponential towers I noticed something odd: $$ 3^{3} \equiv 2\underline{7} \mod 100000 $$ $$ 3^{3^{3}} \equiv 849\underline{87} \mod 100000 $$ $$ 3^{3^{3^{3}}} \equiv 39\...
14
votes
2answers
876 views

Convergence of power towers

Let's define the sequence $\{s_n\}$ recursively as $$s_1=\sqrt2,\ \ \ s_{n+1}=\sqrt2^{\,s_n}.$$ Or, in other words, $$s_n=\underbrace{\sqrt2^{\sqrt2^{\ .^{\ .^{\ .^{\sqrt2}}}}}}_{n\ \text{levels}}.$$ ...
37
votes
2answers
1k views

A new interesting pattern to $i↑↑n$ that looks cool (and $z↑↑x$ for $z\in\mathbb C,x\in\mathbb R$)

Many of you may recall "An obvious pattern to $i↑↑n$ that is eluding us all?", an old question of mine, and just recently, I saw this new question that poses a simple extension to tetration at non-...
20
votes
3answers
1k views

Explain $x^{x^{x^{{\cdots}}}} = \,\,3$

$$x^{x^{x^{\cdot^{\cdot^{\cdot}}}}} =\quad 2$$ This equation has the answer $\sqrt{2}$ by taking $\log$ to both side. This answer is correct because I'd proved it by computing the equation repeatedly ...
11
votes
3answers
4k views

Calculating 7^7^7^7^7^7^7 mod 100

What is $$\large 7^{7^{7^{7^{7^{7^7}}}}} \pmod{100}$$ I'm not much of a number theorist and I saw this mentioned on the internet somewhere. Should be doable by hand.
23
votes
1answer
573 views

Convergence of $a_n=(1/2)^{(1/3)^{…^{(1/n)}}}$

The sequence $a_n=(1/2)^{(1/3)^{...^{(1/n)}}}$ doesn't converge, but instead has two limits, for $a_{2n}$ and one for $a_{2n+1}$ (calculated by computer - they fluctuate by about 0.3 at around 0.67). ...
9
votes
3answers
359 views

Solutions of $a^{a^x}=x$ for fixed $a>0$

I am interested in the equation $a^{a^x}=x$ for some fixed $a>0$. Is there some way to rearrange for $x$ or solve otherwise? What about the nature of the solutions? For which fixed $a>0$ are ...
10
votes
3answers
451 views

Number Theory : What are the last three digits of $9^{9^{9^9}}?$

I was doing some basic Number Theory problems and came across this problem and was all thumbs : Find the last three digits of $9^{9^{9^9}}$ How would I go about solving this problem? I am a newbie....
6
votes
3answers
425 views

Why do $x^{x^{x^{\dots}}}=2$ and $x^{x^{x^{\dots}}}=4$ have the same positive root $\sqrt 2$?

What is $x$ when is satisfies $x^{x^{x^{\dots}}}=2$ ? I am really confused with this; the root is $\sqrt{2}$, but why does the equation $x^{x^{x^{\dots}}}=4$ have the same root?
2
votes
3answers
234 views

What's a general algorithm/technique to find the last digit of a nested exponential?

So I'm working on this particular question at codewars, and asking this here because I've been trying to work it out for a day and a half now. The purpose: To find the last digit of a nested exponent ...
5
votes
2answers
511 views

What is the maximum convergent $x$ in the power tower $x^{x^{x^{x\cdots}}}$?

In the power tower $x^{x^{x^{x\cdots}}}$ where there is an infinite stack of $x$'s, what is the maximum convergent number? I know the answer by playing with the form $x^y=y$ and using Mathematica, but ...
5
votes
0answers
764 views

Show that the iterated $\ln^{[n]}$ of tetration(x,n) is nowhere analytic

$$f(x) = \lim_{n\to \infty} \ln^{[n]} x \uparrow\uparrow n$$ The conjecture is that $f(x)$ is monotonic and infinitely differentiable at the real axis, but nowhere analytic; because at each point on ...
5
votes
1answer
170 views

What is the value of $i^{i^{i^\ldots}}$? [closed]

What is the value of $i^{i^{i^\ldots}}$? My effort is the following: If $z, \alpha \in \mathbb{C}$ with $z \neq 0$ then we can write $z^{\alpha}=e^{\alpha \log z} = e^{\alpha [ \log |z|+i \text{ Arg ...
3
votes
1answer
120 views

Smooth Elementary Function that Outgrows All Tower Functions?

This started off with me goofing off on Twitter and quickly led to this question to which I didn't know the answer. Let $T_2(x) = x^x$, $T_3(x) = x^{x{^x}}$, $T_4(x) = x^{x^{x^x}}$, and so forth. Is ...
-1
votes
2answers
304 views

How to efficiently find a prime number $x$ raised to the power $x$ $k$ times modulo $m$?

How to efficiently find a prime number $x$ raised to the power $x$ $k$ times modulo $m$? In other words, how to find $ \underbrace{x^{x^{...^{x}}}}_k \mod m$, where $x$ is prime?
90
votes
4answers
4k views

Complexity class of comparison of power towers

Consider the following decision problem: given two lists of positive integers $a_1, a_2, \dots, a_n$ and $b_1, b_2, \dots, b_m$ the task is to decide if $a_1^{a_2^{\cdot^{\cdot^{\cdot^{a_n}}}}} < ...
34
votes
6answers
1k views

What is the derivative of: $f(x)=x^{2x^{3x^{4x^{5x^{6x^{7x^{.{^{.^{.}}}}}}}}}}$?

I happened to ponder about the differentiation of the following function: $$f(x)=x^{2x^{3x^{4x^{5x^{6x^{7x^{.{^{.^{.}}}}}}}}}}$$ Now, while I do know how to manipulate power towers to a certain extent,...
27
votes
4answers
1k views

Prove that $2^{2^{\sqrt3}}>10$

With a computer or calculator, it is easy to show that $$ 2^{2^\sqrt{3}} = 10.000478 \ldots > 10. $$ How can we prove that $2^{2^{\sqrt3}}>10$ without a calculator?
25
votes
4answers
2k views

Seems that I just proved $2=4$.

Solving $x^{x^{x^{.^{.^.}}}}=2\Rightarrow x^2=2\Rightarrow x=\sqrt 2$. Solving $x^{x^{x^{.^{.^.}}}}=4\Rightarrow x^4=4\Rightarrow x=\sqrt 2$. Therefore, $\sqrt 2^{\sqrt 2^{\sqrt 2^{.^{.^.}}}}=2$ and ...
27
votes
2answers
1k views

What is the derivative of ${}^xx$

How would one find: $$\frac{\mathrm d}{\mathrm dx}{}^xx?$$ where ${}^ba$ is defined by $${}^ba\stackrel{\mathrm{def}}{=}\underbrace{ a^{a^{\cdot^{\cdot^{\cdot^a}}}}}_{\text{$b$ times}}$$ Work so far ...
16
votes
2answers
677 views

how to integrate $\int\underbrace{x^{x^{\cdot^{\cdot^x}}}}_ndx$

how to integrate $$\int\underbrace{x^{x^{\cdot^{\cdot^x}}}}_ndx$$ $\color{red}{\text{or how to calculate this integral when its bounded}}$ $$\color{red}{\int_0^1\underbrace{x^{x^{\cdot^{\cdot^...
8
votes
4answers
453 views

computing ${{27^{27}}^{27}}^{27}\pmod {10}$

I'm trying to compute the most right digit of ${{27^{27}}^{27}}^{27}$. I need to compute ${{27^{27}}^{27}}^{27}(\bmod 10)$. I now that ${{(27)^{27}}^{27}}^{27}(\bmod 10) \equiv{{(7)^{27}}^{27}}^{27} ...
7
votes
1answer
119 views

Attempt on fractional tetration

To start off, I was looking at the following ingeniously made form of the Gamma function: $$\Gamma(z+1)=\lim_{n\to\infty}\frac{n!(n+1)^z}{(1+z)(2+z)\cdots(n+z)}$$ which lies on the back of $$1=\...
2
votes
3answers
171 views

Passing that ball on, where does it end up in? [duplicate]

$10$ people are seating on chairs around a circular table. These chairs are marked in a clockwise manner. There is a ball on the man’s hand who is seated on $0$ marked chair, and the ball will be ...
1
vote
2answers
242 views

Could you solve $x↑^n2=x↑^m2$?

As my title asks, could you solve $x^2=2^x$? But that's the worrisome part, as I noticed $x↑^n 2=x↑^m 2$ and $2↑^p x=2↑^q x$ will always have a solution at $x=2$. However, there is bound to be at ...
5
votes
1answer
306 views

Solving for $a$ in power tower equation

$$n=a^{(a+1)^{(a+2)^{(a+3)\cdots}}}$$ How would one go about solving in this equation? I am more used to solving equations in this form: $$n=a^{a^{a^{a\cdots}}}$$ Which you solve in this form: $$a^...
1
vote
2answers
110 views

On the power tower $\exp(x-\exp(x-\cdots))$

The intention is to find the maximum of the power tower $\exp(x-\exp(x-\cdots))$. From here, we see that it is around $0.965$ or possibly even higher. The approximate value of its integral is also ...
0
votes
1answer
145 views

Inverse and named fixed values, with ↑↑?

The inverse of $+$ is $-$, of $\times$ is $/$ and of $\text{^}$ is Log. Continuing upwards hyperoperationally, what is the inverse of $↑↑$? Whats more somtimes values that are fixed are given names, ...
7
votes
3answers
199 views

Power Towers, and Notation for Iterated Exponentiation

So far, we use the symbol $$\sum$$ to denote sums, and $$\prod$$ to denote products. But is there any such notation for exponentiation? Has any research been done about exponentiation of this type, ...
4
votes
2answers
8k views

x raised to itself infinite number of times [duplicate]

$$\Large x^{x^{x^{x^{x^{.^{\,.^{\,.}}}}}}} = 2$$ What is $x$?
3
votes
1answer
148 views

Area under the infinite tetration curve

What is the area under the curve where the infinite power tower converges? $$\lim_{y \to \infty} = {}^y x.$$ The formula for this curve is given by various sources as: $$\frac{\mathrm{W}(-\ln x)}{-\...
0
votes
0answers
100 views

$2^{3^{4^{…^{n}}}} \equiv 1$ (mod $n+1$)

I remember when I started learning modular arithmetics I found a tetration equation stated as follows $2^{3^{4^{...^{n}}}} \equiv 1$ (mod $n+1$) I am wondering how could this be proved, I tried this ...