Pentation
   HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, pentation (or hyper-5) is the next hyperoperation after
tetration In mathematics, tetration (or hyper-4) is an operation based on iterated, or repeated, exponentiation. There is no standard notation for tetration, though \uparrow \uparrow and the left-exponent ''xb'' are common. Under the definition as rep ...
and before hexation. It is defined as iterated (repeated) tetration, just as tetration is iterated
exponentiation Exponentiation is a mathematical operation, written as , involving two numbers, the '' base'' and the ''exponent'' or ''power'' , and pronounced as " (raised) to the (power of) ". When is a positive integer, exponentiation corresponds to ...
. It is a
binary operation In mathematics, a binary operation or dyadic operation is a rule for combining two elements (called operands) to produce another element. More formally, a binary operation is an operation of arity two. More specifically, an internal binary op ...
defined with two numbers ''a'' and ''b'', where ''a'' is tetrated to itself ''b-1'' times. For instance, using hyperoperation notation for pentation and tetration, 2 means 2 to itself 2 times, or 2 2 ). This can then be reduced to 2 2^2)=2 =2^=2^=2^=65536.


Etymology

The word "pentation" was coined by Reuben Goodstein in 1947 from the roots
penta- Numeral or number prefixes are prefixes derived from numerals or occasionally other numbers. In English and many other languages, they are used to coin numerous series of words. For example: * unicycle, bicycle, tricycle (1-cycle, 2-cycle, 3-c ...
(five) and
iteration Iteration is the repetition of a process in order to generate a (possibly unbounded) sequence of outcomes. Each repetition of the process is a single iteration, and the outcome of each iteration is then the starting point of the next iteration. ...
. It is part of his general naming scheme for hyperoperations.


Notation

There is little consensus on the notation for pentation; as such, there are many different ways to write the operation. However, some are more used than others, and some have clear advantages or disadvantages compared to others. *Pentation can be written as a hyperoperation as a . In this format, a may be interpreted as the result of repeatedly applying the function x\mapsto a , for b repetitions, starting from the number 1. Analogously, a , tetration, represents the value obtained by repeatedly applying the function x\mapsto a , for b repetitions, starting from the number 1, and the pentation a represents the value obtained by repeatedly applying the function x\mapsto a , for b repetitions, starting from the number 1. This will be the notation used in the rest of the article. *In Knuth's up-arrow notation, a is represented as a \uparrow \uparrow \uparrow b or a \uparrow^b. In this notation, a\uparrow b represents the exponentiation function a^b and a\uparrow \uparrow b represents tetration. The operation can be easily adapted for hexation by adding another arrow. *In Conway chained arrow notation, a = a\rightarrow b\rightarrow 3. *Another proposed notation is , though this is not extensible to higher hyperoperations.


Examples

The values of the pentation function may also be obtained from the values in the fourth row of the table of values of a variant of the
Ackermann function In computability theory, the Ackermann function, named after Wilhelm Ackermann, is one of the simplest and earliest-discovered examples of a total computable function that is not primitive recursive. All primitive recursive functions are total ...
: if A(n,m) is defined by the Ackermann recurrence A(m-1,A(m,n-1)) with the initial conditions A(1,n)=an and A(m,1)=a, then a =A(4,b).. As tetration, its base operation, has not been extended to non-integer heights, pentation a is currently only defined for integer values of ''a'' and ''b'' where ''a'' > 0 and ''b'' ≥ −1, and a few other integer values which ''may'' be uniquely defined. As with all hyperoperations of order 3 (
exponentiation Exponentiation is a mathematical operation, written as , involving two numbers, the '' base'' and the ''exponent'' or ''power'' , and pronounced as " (raised) to the (power of) ". When is a positive integer, exponentiation corresponds to ...
) and higher, pentation has the following trivial cases (identities) which holds for all values of ''a'' and ''b'' within its domain: * 1 = 1 * a = a Additionally, we can also define: * a = 1 * a -1) = 0 Other than the trivial cases shown above, pentation generates extremely large numbers very quickly such that there are only a few non-trivial cases that produce numbers that can be written in conventional notation, as illustrated below: * 2 = 2 = 2^2 = 4 * 2 = 2 2 ) = 2 = 2^ = 2^ = 2^ = 65,536 * 2 = 2 2 2 )) = 2 2 ) = 2 5536 = 2^ \mbox \approx \exp_^(4.29508) (shown here in iterated exponential notation as it is far too large to be written in conventional notation. Note \exp_(n) = 10^n ) * 3 = 3 = 3^ = 3^ = 7,625,597,484,987 * 3 = 3 3 ) = 3 ,625,597,484,987 = \underset \mbox \approx \exp_^(1.09902) * 4 = 4 = 4^ = 4^ \approx \exp_^3(2.19) (a number with over 10153 digits) * 5 = 5 = 5^ = 5^ \approx \exp_^4(3.33928) (a number with more than 10102184 digits)


See also

*
Ackermann function In computability theory, the Ackermann function, named after Wilhelm Ackermann, is one of the simplest and earliest-discovered examples of a total computable function that is not primitive recursive. All primitive recursive functions are total ...
*
Large numbers Large numbers are numbers significantly larger than those typically used in everyday life (for instance in simple counting or in monetary transactions), appearing frequently in fields such as mathematics, cosmology, cryptography, and statistical m ...
*
Graham's number Graham's number is an immense number that arose as an upper bound on the answer of a problem in the mathematical field of Ramsey theory. It is much larger than many other large numbers such as Skewes's number and Moser's number, both of which ...
* History of large numbers


References

{{Large numbers Exponentials Large numbers Operations on numbers