TOPICS
Search

Rayo's Number


Rayo's number is the least nonnegative integer exceeding every nonnegative integer specified by a sentential formula with fewer than a googol symbols, using the language and semantic interpretation of the bounded-length Rayo function R. This is the strict-length convention of the formal construction in Rayo's "Big Number Duel." The number is R(10^(100)-1).

Let e(k) denote the exact-length variant of the Rayo function, whose values begin 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, ... at k=0 (OEIS A368006). Then the strict-length definition is equivalently

 R(10^(100)-1)=max_(0<=k<10^(100))e(k).

Taking this maximum implements the bound on formula length. The inclusive wording in Rayo (2019, p. 228) permits at most a googol symbols and corresponds to R(10^(100)).


See also

Googol, Rayo Function

Explore with Wolfram|Alpha

References

Numberphile. "The Daddy of Big Numbers (Rayo's Number)." Apr. 12, 2020. https://www.youtube.com/watch?v=X3l0fPHZja8.Rayo, A. "Big Number Duel." https://web.mit.edu/arayo/www/bignums.html.Rayo, A. On the Brink of Paradox: Highlights from the Intersection of Philosophy and Mathematics. Cambridge, MA: MIT Press, p. 228, 2019. https://doi.org/10.7551/mitpress/10835.001.0001.Sloane, N. J. A. Sequence A368006 in "The On-Line Encyclopedia of Integer Sequences."

Cite this as:

Weisstein, Eric W. "Rayo's Number." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/RayosNumber.html

Subject classifications