Tetration

In mathematics, tetration (or hyper-4) is an operation based on iterated, or repeated, exponentiation. There is no universal notation for tetration, though Knuth's up arrow notation

a

↑↑

n

{\displaystyle a\uparrow \uparrow n}

and the left-exponent

n

a

{\displaystyle {}^{n}a}

are common.

Under the definition as repeated exponentiation,

n

a

{\displaystyle {^{n}a}}

means

a

⋅

⋅

a

a

{\displaystyle {a^{\cdot ^{\cdot ^{a^{a}}}}}}

, where n copies of a are iterated via exponentiation right-to-left, i.e. the application of exponentiation

n

−

1

{\displaystyle n-1}

times. The number n is called the height of the function, while a is called the base, analogous to exponentiation. It is read as "the n-th tetration of a". For example, 2 tetrated to 4 (or the fourth tetration of 2) is ⁠

4

2

=

2

(

2

(

2

2

)

)

=

2

(

2

4

)

=

2

16

=

65536

{\displaystyle {^{4}2}=2^{(2^{(2^{2})})}=2^{(2^{4})}=2^{16}=65536}

⁠.

Tetration is the hyperoperation after exponentiation and before pentation. Along with the other hyperoperations, tetration is used for the notation of very large numbers. The name was coined by Reuben Goodstein from the prefix tetra- (meaning "four") and the word "iteration".