Stack Exchange Network

Stack Exchange network consists of 174 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 [tetration]

Tetration is iterated exponentiation, just as exponentiation is iterated multiplication. It is the fourth hyperoperation and often produces power towers that evaluate to very large numbers.

1
vote
2answers
239 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
4answers
340 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 ...
2
votes
1answer
401 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 ...
2
votes
1answer
135 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 ...
1
vote
0answers
31 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
4answers
338 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
142 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
10
votes
0answers
244 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 ...
0
votes
1answer
759 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
82 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 where ...
-2
votes
1answer
72 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
86 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: $$ \...
4
votes
5answers
345 views

Finding ${i^i}^{i\cdots}$ [duplicate]

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 $$\left(\cos\...
1
vote
1answer
99 views

How can i count number of digits in tetrated numbers?

As you read in the title, I need a technique for counting number of digits in tetrated numbers. For example: ${3^{(3)}}^3 = 7625597484987 $(13 digits) ${7^{(7)}}^7 = $How many digits (...
2
votes
3answers
442 views

How to calculate generalized Puiseux series?

I recently posted this, post containing a series of questions concerning the integration of ${x^{x^{x^x}}}$. In order to do so, I wrote ${x^{x^{x^x}}}$ as the following infinite summation: $$1 + \sum_{...
5
votes
0answers
206 views

Questions concerning the Integration of Integer Tetration

I've been interested in finding the antiderivative of integer tetration, a function defined as iterative exponentiation. Integer tetration is written as $^n$$x$ where $^1$$x =x$, $^2$$x =x^x$, $^3$$x =...
1
vote
1answer
142 views

Sum of a series and tetration?

Is there an equation that can represent the value of the sum of a series (a sigma) if a tetration takes place inside it? For example: $$ \sum\limits_{K=1}\limits^{N} {}^2\!K. $$ (Here ${}^2\!K = K^K$....
2
votes
0answers
60 views

another number group?

I noticed that for each basic increasing binary function (addition, multiplication, and exponentiation) its inverse (or just a inverse) of certain values adds more number types to the number line (or ...
12
votes
4answers
566 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 ...
4
votes
1answer
89 views

Can different tetrations have the same value?

Suppose, we have two numbers $a\uparrow \uparrow b$ and $c\uparrow \uparrow d$. To avoid trivial cases, suppose $a,b,c,d>2$ and $(a,b)\ne (c,d)$. Is there a quartupel $(a,b,c,d)$ with $a\...
2
votes
1answer
54 views

Doubt in raising a power to a complex number [duplicate]

What's the value of $$i^{i^{i^{...}}}$$? I tried to take log on both sides. $x=i^x$ $\implies \log x=x \log i$ After this how can I solve this... I am sorry, that I don't know the methods you ...
2
votes
3answers
203 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 ...
5
votes
1answer
276 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^...
4
votes
0answers
409 views

Super root function [closed]

Super root is an invertion of tetration. Lets define $f(x) = \sqrt[x]{x}_s$. Definition makes sense when x is integer. Is there an extension of this function to real numbers? Similar how Gamma ...
18
votes
2answers
863 views

Proof of strictly increasing nature of $y(x)=x^{x^{x^{\ldots}}}$ on $[1,e^{\frac{1}{e}})$?

The title is fairly self explanatory: I have been trying to rigorously prove that $y(x)=x^{x^{x^{\ldots}}}$ is a strictly increasing function over the interval $[1,e^{\frac{1}{e}})$ for a while now, ...
2
votes
3answers
228 views

Is this a valid proof for ${x^{x^{x^{x^{x^{\dots}}}}}} = y$?

So I got this challenge from my teacher. Solve ${x^{x^{x^{x^{x^{\dots}}}}}} = y$ (eq. 1) for $x$. My attempt: As $x^{y^z}$ per definition equals $x^{y \cdot z}$, then $x^y = y$ from (eq. 1). Thus, $...
2
votes
1answer
378 views

Limit involving tetration

Let the notation be $a^{\wedge\wedge}b = \underbrace{a^{a^{\cdot^{\cdot^{a}}}}}_{b\,times}$ for tetration. My mentor conjectured the following: Let $n$ be a positive integer, then let $A(n)$ be ...
-1
votes
2answers
185 views

How to prove that $x\uparrow \uparrow 1/2 = \sqrt x_s$ [closed]

This may be a stupid question but when we work with exponentiation we can see that $x^{\frac 12}=\sqrt x$ because: $x^{\frac 12}\times x^{\frac 12}=x^{\frac 12+\frac 12}=x^1=x$ and $\sqrt x \times \...
5
votes
1answer
267 views

The Physical Meaning of Tetration with fractional power tower

I've read a passage in the forum about tetration and did some research on Wiki. I understand the basic definition for any real height $n>-2$, $$^na=a^{a^{a^{a}}}...\text{, for real height =n}$$ ...
13
votes
2answers
2k views

Continuum between addition, multiplication and exponentiation?

I noticed this old post which attempts to find the shades of grey between a linear and log scale where results are between zero and one. However, I was looking for the more general case where we find ...
9
votes
1answer
463 views

A problem in understanding infinite towers (tetration)

To solve equations involving power towers (infinite tetration) we usually do something like this: $$x^{x^{x^{x^{\dots}}}} =k$$ $$x^{(x^{x^{x^{\dots}}})} =k$$ $$x^k=k$$ $$x=\sqrt[k]k$$ But what if ...
7
votes
3answers
711 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 ...
0
votes
1answer
121 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, ...
3
votes
1answer
345 views

Last Digits of a Tetration

I was studying tetrations, or "power towers", and I found a decently well-known fact. The last $k-1$ digits of $^k 3 = 3^{3^{\vdots^{3}}} (k \text{ threes)}$ remain constant, for all numbers $^a 3$ ...
1
vote
1answer
279 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 = 3\uparrow\uparrow\...
4
votes
1answer
153 views

For what values does $x^{x^{x^{x^{.^{.^{.}}}}}}$ make sense [duplicate]

For which values of $x\ge 1$ does the expression $x^{x^{x^{x^{.^{.^{.}}}}}}$ make sense? To tackle this, define $f_1(x)=x$ and $f_{n+1}(x)=x^{f_n(x)}$ for $x \ge 1$ and $n\ge1$. a) Show that $f_{n+...
2
votes
1answer
318 views

What number tetrated by itself equals a googol?

http://en.wikipedia.org/wiki/Tetration Tetrating stuff makes it really big really fast. I'm trying to figure out what number would equal a googol. Any help? Or a googolplex ?
7
votes
1answer
180 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 ...
9
votes
2answers
328 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\...
2
votes
0answers
134 views

How to differentiate $(x!)\uparrow\uparrow(!x)$?

I need help in differentiating the following expression with respect to x, which I recently came up with when trying to differentiate expressions involving subfactorials... $$(x!)\uparrow\uparrow(!x)$...
4
votes
0answers
322 views

Is there a notation for exponentiation analog to capital-sigma notation Σ for addition and capital pi Π notation for multiplications?

There are the following common notations: Sums: $$\sum_{i=2}^4 i = 2 + 3 + 4 = 9$$ Products: $$\prod_{i=2}^4 i = 2\times 3\times 4 = 24$$ Is there a (theoretical) one for: Exponentiation (...
2
votes
1answer
68 views

How to prove that a tetration holds the same last digit after a certain rank?

Let's say $u_{n} = 7^{u_{n-1}}$ and $u_{0} = 7$, how can we prove that for $n > 0$, that we will get the same last digit? I know that the last digit of $7^7$ is 3, we can prove it using modulo/...
0
votes
1answer
65 views

Which one is greater?

For any $x\in\mathbb{R}^+$, let $x\diamond 1=x$ and $x\diamond (n+1) = x^{x\diamond n}$ for $n\in\mathbb{N}$. For example, $2\diamond 3 = 2^{2^2}=16$. If $t$ be an unique positive real number such ...
3
votes
3answers
282 views

How can I solve this equation $x^{x^{x^{x^{.^{.^{.}}}}}}-a=0$

I always use the Newton-Raphson Method if I want to find the roots of any equation as follow $$x_{1}=x_{0}-\frac{y_{0}}{y'_{0}}$$ But I don't know how to use this method if the equation takes the ...
7
votes
4answers
243 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 ...
1
vote
1answer
378 views

complex and decimal tetration

So recently in the blog post on tetration, it talked about tetration with nice clean powers (calling them these because I don't know the right term). But how does it work when given a complex power? ...
2
votes
2answers
141 views

A peculiar observation about infinity.

Let ${\sqrt2^\sqrt2}^{\sqrt2^...}=y$. Then $\sqrt 2^y=y$ $\implies \sqrt 2=y^{1/y}$ $\implies \sqrt 2 =1$ $\implies 2 =1$ !! but how come that be. Can anyone explain this and point out what is ...
16
votes
3answers
605 views

How can I prove $\sqrt{2}^{\sqrt{2}^{\sqrt{2}^{\sqrt{2}^{\sqrt{2}…}}}}=2$ [duplicate]

How can I prove $$\sqrt{2}^{\sqrt{2}^{\sqrt{2}^{\sqrt{2}^{\sqrt{2}...}}}}=2$$ I don't know which method can be used for this?
2
votes
0answers
59 views

Which primes satisfy this modular property?

Let $x$ be a residue$\mod p$ where $p$ is an odd prime. Im searching for such $p$ such that there exists a function $f(x)$ with propery $f(f(x)) - 2^x \equiv 0 \mod p $ for all values of $x$. I ...
4
votes
0answers
147 views

Tetrations of non-integers? [duplicate]

A Tetration is defined as $${^{n}a} = \underbrace{a^{a^{\cdot^{\cdot^{a}}}}}_n$$ or, by a recursion function, $${^{n}a} := \begin{cases} 1 &\text{if }n=0 \\ a^{\left[^{(n-1)}a\right]} &\text{...