If iterated exponentiation (usually also called "Powertower") is understood as mathematical operator or as function depending on the iteration height, then this operator/operation/function is often called "tetration" and is assumed as next step in the operator hierarchy addition,multiplication, ...

learn more… | top users | synonyms

2
votes
2answers
158 views

Convergence properties of $z^{z^{z^{…}}}$ and is it “chaotic”

Let $z \in \mathbb{C}.$ Let $b = W(-\ln z)$ where $W$ is the Lambert W Function. Define the sequence $a_n$ by $a_0 = z$ and $z_{n+1} = {a_0}^{a_n}$ for $n \geq 1$, that is to say $a_n$ is the ...
2
votes
0answers
38 views

Last three digits of tetration

Find the last three digits of the number: $7^{7^{7^7...}}$ where there are 1001 sevens. I know how to do it for when there are 4 and 5 sevens. I get an answer of 343. But how do I find it for ...
-1
votes
2answers
139 views

Exponentiation and far too high numbers?

I love very, very, very, big numbers! You see, I'm working on powers of $2$ and I need to calculate the next expression in this sequence: $2^2=4$ $2\uparrow\uparrow2=216$ ...
2
votes
2answers
351 views

Proving that if $|W(-\ln z)| < 1$ then $z^{z^{z^{z^…}}}$ is convergent

Let $z \in \mathbb{C}$ and let $W$ be the Lambert $W$ function. In this post it is shown that if $|W(-\ln z)| > 1$ then the infinite power tower $z^{z^{z^{z^...}}}$ does not converge, that is ...
2
votes
2answers
347 views

Convergence or divergence of infinite power towers of complex numbers $z^{z^{z^{z{…}}}}$

Let $s$ be any complex number, $t = e^s$ and $z = t^{1/t}$. Define the sequence $(a_n)_{n\in\mathbb{N}}$ by $a_0 = z $ and $a_{n+1} = z^{a_n} $ for $n \geq 0$, that is to say $a_n$ is the sequence ...
0
votes
0answers
41 views

Sum of the reciprocal of tetration?

Let $$f(x)=\sum^\infty_{n=1}\frac{1}{{}^xn}$$ where ${}^xn$ is n tetrated to the xth. What are f(2) and f(3), and could you please also explain how you reached these answers?
3
votes
1answer
53 views

Solving $x^{1/x}=y^{1/y}$ iteratively by power towers, convergence

Suppose we have no idea that $x^{1/x}=\exp \left( \frac{1}{x} \ln x \right)$ or don't know anything about exponents and logarithms. But we can certainly compute roots, for example by this method. ...
2
votes
0answers
45 views

Derivation of tetration by iteration

I was screwing around a bit differentiating tetrations and was trying to write some rules for them. I came up with this recursive definition: $$ \frac{d\ ^nt}{dt} =\ ^nt \cdot log(t)\frac{d\ ...
0
votes
0answers
41 views

Showing that a Hermitian matrix can have eigenvalues that correspond to arbitrary numbers does not prove the Hilbert-Polya conjecture, does it?

I read in Wikipedia about the Hilbert-Polya conjecture that: " ...a physical reason that the Riemann hypothesis should be true, and suggested that this would be the case if the imaginary parts ...
3
votes
2answers
65 views

How fast does this sequence grow?

I have the following recursive definition of a sequence of numbers: $$a_{n+1}=(a_n)^{(a_{n-1})}$$ And $a_0=a_1=2$. The first few terms are: $$a_2=4$$ $$a_3=16$$ $$a_4=65536$$ $$a_5=1.1579209 ...
3
votes
1answer
77 views

Why is exponentiation right associative? [duplicate]

From Wikipedia: In order to reflect normal usage, addition, subtraction, multiplication, and division operators are usually left-associative while an exponentiation operator (if present) is ...
1
vote
1answer
106 views

How do I write Grahams number

I found that graham's number is :enter image description here So, can we say that it is equal to $3^x$ with $x$ is a power tower of 63 3's?
2
votes
1answer
64 views

How would you define non-integer tetration? [duplicate]

Tetration is defined for all $n\in \Bbb{N}$ by $$ {^1}a = a \\ {^{n+1}}a = a^{\left({^n}a\right)} $$ Thus ${^3}a$ means $a^{a^a}$. Here $a$ could be any real (or indeed even complex) value, but only ...
14
votes
3answers
2k views

How to evaluate fractional tetrations?

Recently I've come across 'tetration' in my studies of math, and I've become intrigued how they can be evaluated when the "tetration number" is not whole. For those who do not know, tetrations are the ...
1
vote
2answers
146 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 ...
3
votes
1answer
46 views

Question concerning comparison of different tetration functions

Let $a_{1}=2$, $a_{n+1}=2^{a_{n}}$ for $n \geq 1$ Let $b_{1}=3$, $b_{n+1}=3^{b_{n}}$ for $n \geq 1$ Is is true that $a_{n+2}>b_{n}$ for all $n \geq 1$? If so, is the proof elementary? (Use only ...
2
votes
2answers
210 views

Integrate $x$ to the power $x$… to the power $x$… infinitely

This came across my mind, integrating $x$ to the power $x$ infinitely, I couldn't find anything on it. $$\Large \int x^{x^{x^{x\,\cdots}}} \, dx$$ How would you go about this?
2
votes
3answers
185 views

Will $a^a$ ever out-grow $9^{9^{^\ldots}}$?

I am trying to come up with the largest finite number that can be made using a set number of characters. I have two expressions which are calculated and printed out by a program (theoretically - they ...
19
votes
4answers
462 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 ...
6
votes
2answers
219 views

Last digits of power towers $7$, $7^7$, $7^{7^7}$, $7^{7^{7^7}}$, … don't change, and generalisation

While playing around with Wolfram Alpha, I noticed that the last four digits of $7^{7^{7^{7^7}}}, 7^{7^{7^{7^{7^7}}}},$ and $7^{7^{7^{7^{7^{7^7}}}}}$were all $2343$. In fact, the number of sevens did ...
0
votes
0answers
28 views

What the minimum of infinite tetration divided by $\sqrt{x}$?

For some values of $x$ the limit of infinite tetration converges. For example when $x=\sqrt{2}$ this is fixed point $$\lim_{n\rightarrow \infty} \sqrt{2} \uparrow \uparrow n = ...
5
votes
4answers
333 views

Tetration limit

For each $n$, define $f_n:\mathbb R^+\rightarrow \mathbb R^+$ by $f_n(x) = \underbrace{x^{x^{x^{...^{x^x}}}}}_n$ Is it true that $\lim\limits_{n \to \infty} f_n(\frac{n+1}{n}) = 1$ ? A few ...
3
votes
3answers
120 views

Infinite exponentials

We can read a lot of about convergence of series or Infinite products. E.g. for series. Following series $$\sum_{i=1}^\infty a_i$$ is convergent when $$\lim_{n\rightarrow\infty}a_n=0$$ and ...
1
vote
1answer
85 views

Infinite tetration of $i$

Proof Euler's identity; $$e^{i\pi} + 1 = 0$$ can be manipulated in order to obtain the result: $$e^{i\pi} = -1$$ Raising both sides of the equality to the power of $i$ gives, after ...
6
votes
3answers
452 views

Algorithm for tetration to work with floating point numbers

So far, I've figured out an algorithm for tetration that works. However, although the variable a can be floating or integer, unfortunately, the variable ...
3
votes
4answers
280 views

Mathematical fallacy of $x^{x^{x^{x^x…}}}$ = 2

Suppose we have an equation with an infinite number of $x$'s as an exponent: $$x^{x^{x^{x^x...}}} = 2$$ $$x^{(x^{x^{x^x...}})} = 2$$ because there are infinity $x$'s in the parentheses, which we've ...
0
votes
3answers
88 views

Finding the function that would describe this:

I'm not going to go into detail why I am interested in the next iteration of these functions, but here they are: 1: 6/(x+1) 2: 8/(2^x) 3: 10/(?) The question is, which one is next? I will say that ...
1
vote
1answer
133 views

Graham's number of layer 1 tetration explanation?

I have a question on how the number of the first layer of the Graham's number ($g_1$) is computed. From Wikipedia: http://en.wikipedia.org/wiki/Graham%27s_number#Magnitude $g_1 = ...
21
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 ...
2
votes
2answers
421 views

What is the geometric, physical or other meaning of the tetration?

What is the geometric, physical or other meaning of the tetration or more high hyperoperations? Is it exists in general or it has only math concept?
6
votes
1answer
142 views

Growth of $n!!\dots !$

The asymptotic growth of the factorial function $n!$ is famously given by Stirling's formula as $$n! \sim \sqrt{2 \pi n}\left(\frac{n}{e}\right)^n$$ Is there a similar formula for the iterated ...
2
votes
1answer
87 views

Exponential Factorial vs Tetration

I'm wondering whether there's a known way to compare the exponential factorial of n versus the tetration of a fixed number $($ e.g., $3$, since it appears in Graham's number $)$ with the same number ...
7
votes
4answers
204 views

Finding solutions to $ x^x = 2x$

A friend claims it isn't possible to find a closed form for the smaller positive real solution of $x^x = 2x$. Numerically we have seen that $0.346...$ and $2$ are solutions, but are failing to do ...
3
votes
2answers
150 views

Is there a closed form for the inverse of $y=x^{x^x}$?

It's pretty well known, and easy to derive, that $y=x^x$ has the inverse $y=\frac{\ln x}{W(\ln x)}$. I've had no luck trying to work out the inverse of any larger power towers, though. Is there any ...
67
votes
4answers
4k 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 = ...
27
votes
2answers
2k views

Is There a Natural Way to Extend Repeated Exponentiation Beyond Integers?

This question has been in my mind since high school. We can get multiplication of natural numbers by repeated addition; equivalently, if we define $f$ recursively by $f(1)=m$ and $f(n+1)=f(n)+m$, ...
1
vote
1answer
117 views

How do I evaluate this summation?

I was wondering how do I solve the summation? $$\frac{1}{n}\sum_{j=1}^nja_{m,j-1}a_{m-1,j-1}$$ I found it in this link on power towers http://mathworld.wolfram.com/PowerTower.html
6
votes
4answers
231 views

A limit related to super-root (tetration inverse).

Recall that tetration ${^n}x$ for $n\in\mathbb N$ is defined recursively: ${^1}x=x,\,{^{n+1}}x=x^{({^n}x)}$. Its inverse function with respect to $x$ is called super-root and denoted $\sqrt[n]y_s$ ...
1
vote
1answer
90 views

Very confused about a limit.

This question is about where I made my mistake in the computation of a limit. It relates to An answer I gave that confused me. The question to which I gave the (partial) answer is related to ...
3
votes
1answer
138 views

Tetration Binomial Theorem

I was exploring tetration and came across the following identities: $${^0}(ab) = 1$$ $${^2}(ab) = ({^2}a)^b * ({^2}b)^a$$ $${^3}(ab) = (ab)^({^2}(ab)) = (ab)^{(({^2}a)^b * ({^2}b)^a)}$$ That third ...
1
vote
0answers
29 views

Is $\max \int_{- \infty}^{\infty} \frac{dx}{\pi (1 + x^2 + f ' (x)^2 )} $ a uniqueness condition here?

Let f(x) be a real-differentiable function with $f′(x)>0,f′′(x)>0 $ and $$ f(f(x)) = \exp(x) $$ for all real $x$. Tommy1729 adds the optimization condition $$ max \int_{- \infty}^{\infty} ...
7
votes
0answers
100 views

How to solve $x^x = y^y \mod p$?

Let $p>5$ be a prime. How to solve $x^x = y^y \mod p$? How many solutions are there for a given $p$ such that $x,y < p$? I know the discrete logarithm and the theory of quadratic residues, but ...
11
votes
4answers
480 views

Solve $x^{x^x}=-1$

I do know that if you use tetration the equation would look like this. $$^3x=-1$$ You could then theoretically use the super-root function to solve the equation, but I do not know how to use the ...
10
votes
1answer
148 views

Prove that $F_{2n}(x)=0$ has exactly one root in the interval $x\in(0,1),$ and this root $\to 0$ when $n \to \infty.$

Define $$f_1(x)=x\\f_2(x)=x^x\\\vdots\\f_{n+1}(x)=x^{f_n(x)}$$ Let $F_n(x)=f_n^{'}(x).$ Hence $$F_1(x)=1\\F_2(x)=x^x(1+\log(x))\\\vdots$$ Prove that $F_{2n}(x)=0$ has exactly one root in the ...
0
votes
0answers
41 views

Uniqueness question from functional equation

Let $f(x)$ and $f_2(x)$ be real and continuous on the interval $[0,\infty[$. Let $f(1) = f_2(1) = 1 , f(2) = f_2(2) = e$. Let $g(x)-g(x-1) = f(x-1)$. Let $ f ' (x) = exp(g(x) - g(1)).$ and $f '' ...
0
votes
1answer
145 views

Infinite tetration convergence

I came across infinite tetrations on wikipedia (https://en.wikipedia.org/wiki/Tetration) it says that the infinite tetration converges if and only if $\ e^{-e} \leq x \leq e^{1/e}$. I was wondering if ...
5
votes
2answers
61 views

Finding the Final Digits in a Stacked Exponents Problem

How to find the the last two digits of the number $$\underbrace{\huge 7^{7^{7^{...}}}}_{1+n}$$ When there are $n$ sevens in the ascending exponents. I have no idea how to condense this or ...
-2
votes
1answer
65 views

Calculate this power? [closed]

Let $a$ is a positive real number. If ${a^{{a^{{a^{16}}}}}} = 16$ how much is ${a^{{a^{{a^{12}}}}}}$?
5
votes
2answers
70 views

Checking primality for $2 \uparrow \uparrow n + 3 \uparrow \uparrow n$

Is there a clever way to test primality for $$2 \uparrow \uparrow n \quad + \quad 3 \uparrow \uparrow n$$ where $n \gt 3$? (Not surprisingly, I got stuck after that) For $n \le 3$ we get: $$ ...
5
votes
5answers
292 views

Finding ${i^i}^{i\cdots}$

We know that surprisingly enough, $i^i=\frac1{e^{\frac\pi2}}$. But what about finding the value of ${i^i}^{i\cdots}$? Is it possible? My attempt: Let $${i^i}^{i\cdots}=x$$ $$i^x=x$$ Or ...