Jump to content

Exponential factorial

From Wikipedia, the free encyclopedia

In mathematics, the exponential factorial of a positive integer n is a quickly growing function of n defined by iterating the process of exponentiation, analogously to the way that the factorial can be defined by iterated multiplication.

Definition

[edit]

The exponential factorial is a positive integer n raised to the power of n−1, which in turn is raised to the power of n−2, and so on in a right-grouping manner. That is,

n((n−1)(n−2)⋅⋅⋅))

The exponential factorial can also be defined with the recurrence relation

a1=1,an=nan−1.

Using the recurrence relation, the first exponential factorials are:[1]

1
21 = 2
32 = 9
49 = 262144
5262144 = 6206069878...8212890625 (183,231 digits)

Growth rate

[edit]

The exponential factorials were introduced by Dee David Smith, in his 1974 book Orthogonic Taxonomy of Fundamental Concepts. Smith used a notation for the nth exponential factorial that enclosed the number n in a three-sided box (leaving the left side open). He asked "whether or not there are other methods that give larger numbers". The answer is yes: these numbers grow quickly, but not more quickly than other known methods.[2]

The exponential factorials exhibit growth equivalent to tetration (in the sense that, for any base b>e1/e, the exponential factorial is bounded above and below by expressions of the form b↑↑(n+c) with constant c). The exponential factorial of 6 (a number with approximately 5 × 10183 230 decimal digits) is larger than a googolplex.

Reciprocal sum

[edit]

The sum of the reciprocals of the exponential factorials from 1 onwards is the following transcendental number: 11+121+1321+14321+154321+1654321+…=1.611114925808376736111111111111…111111111111⏟183212272243682859… This sum is transcendental because it is a Liouville number: its partial sums provide a sequence of rational numbers that approximate it more accurately, relative to their denominators, than would be possible for an algebraic number.[3]

References

[edit]
  1. ↑ Sloane, N. J. A. (ed.), "Sequence A049384", The On-Line Encyclopedia of Integer Sequences, OEIS Foundation
  2. ↑ Dudley, Underwood (1996), Mathematical Cranks, Cambridge University Press, p. 338, ISBN 9780883855072
  3. ↑ Sondow, Jonathan, "Exponential Factorial", MathWorld