Large numbers
Large numbers are numbers that are significantly larger than those ordinarily used in everyday life, for instance in simple counting or in monetary transactions. The term typically refers to large positive integers, or more generally, large positive real numbers, but it may also be used in other contexts. The study of nomenclature and properties of large numbers is sometimes called googology.
Very large numbers often occur in fields such as mathematics, cosmology, cryptography, and statistical mechanics. Sometimes people refer to numbers as being "astronomically large". However, it is easy to mathematically define numbers that are much larger even than those used in astronomy.
Large numbers in the everyday world
was created to handle the wide range of values that occur in scientific study. 1.0 × 10^{9}, for example, means one billion, a 1 followed by nine zeros: 1 000 000 000, and 1.0 × 10^{−9} means one billionth, or 0.000 000 001. Writing 10^{9} instead of nine zeros saves readers the effort and hazard of counting a long series of zeros to see how large the number is.Examples of large numbers describing everyday real-world objects include:
- The number of bits on a computer hard disk
- The estimated number of atoms in the observable universe
- The mass of Earth consists of about 4x10^{51} nucleons
- The number of cells in the human body
- The number of neuronal connections in the human brain
- The lower bound on the game-tree complexity of chess, also known as the "Shannon number"
- The Avogadro constant is the number of "elementary entities" in one mole; the number of atoms in 12 grams of carbon-12 approximately.
Large numbers and governments
Illinois Senator Everett Dirksen is noted as saying, "A billion here, a billion there, pretty soon, you're talking real money." Although there is no direct record of the remark, he is believed to have made it during an appearance on The Tonight Show Starring Johnny Carson.
Astronomically large numbers
Other large numbers, as regards length and time, are found in astronomy and cosmology. For example, the current Big Bang model suggests that the universe is 13.8 billion years old, and that the observable universe is 93 billion light years across, and contains about 5 × 10^{22} stars, organized into around 125 billion galaxies, according to Hubble Space Telescope observations. There are about 10^{80} atoms in the observable universe, by rough estimation.According to Don Page, physicist at the University of Alberta, Canada, the longest finite time that has so far been explicitly calculated by any physicist is
which corresponds to the scale of an estimated Poincaré recurrence time for the quantum state of a hypothetical box containing a black hole with the estimated mass of the entire universe, observable or not, assuming a certain inflationary model with an inflaton whose mass is 10^{−6} Planck masses. This time assumes a statistical model subject to Poincaré recurrence. A much simplified way of thinking about this time is in a model where the universe's history repeats itself arbitrarily many times due to properties of statistical mechanics; this is the time scale when it will first be somewhat similar to its current state again.
Combinatorial processes rapidly generate even larger numbers. The factorial function, which defines the number of permutations on a set of fixed objects, grows very rapidly with the number of objects. Stirling's formula gives a precise asymptotic expression for this rate of growth.
Combinatorial processes generate very large numbers in statistical mechanics. These numbers are so large that they are typically only referred to using their logarithms.
Gödel numbers, and similar numbers used to represent bit-strings in algorithmic information theory, are very large, even for mathematical statements of reasonable length. However, some pathological numbers are even larger than the Gödel numbers of typical mathematical propositions.
Logician Harvey Friedman has done work related to very large numbers, such as with Kruskal's tree theorem and the Robertson–Seymour theorem.
"Billions and billions"
To help viewers of distinguish between "millions" and "billions", astronomer Carl Sagan wrote a book and discoursed, stressing the "b". Sagan never did, however, say "billions and billions". The public's association of the phrase and Sagan came from a Tonight Show skit. Parodying Sagan's affect, Johnny Carson quipped "billions and billions". The phrase has, however, now become a humorous fictitious number—the Sagan. Cf., Sagan Unit.Examples of large numbers
- googol =
- centillion = or, depending on number naming system.
- millillion = or, depending on number naming system.
- micrillion = or, depending on number naming system.
- The largest known Smith number = × ^{1476}.
- The largest known Mersenne prime = ,
- googolplex =.
- Skewes' numbers: the first is approximately, the second,
- googolplexian =.
- Graham's number, larger than what can be represented even using power towers. However, it can be represented using Knuth's up-arrow notation.
- Rayo's number is a large number named after Agustín Rayo which has been claimed to be the largest named number. It was originally defined in a "big number duel" at MIT on 26 January 2007.
Systematically creating ever-faster-increasing sequences
For example, starting with f_{0} = n + 1:
- f_{1} = f_{0}^{n} = n + n = 2n
- f_{2} = f_{1}^{n} = 2^{n}n > n for n ≥ 2
- f_{3} = f_{2}^{n} > ^{n} n ≥ 2 ↑^{2} n for n ≥ 2.
- f_{k+1} > 2 ↑^{k} n for n ≥ 2, k < ω.
- f_{ω} = f_{n} > 2 ↑^{n – 1} n > 2 ↑^{n − 2} − 3 = A for n ≥ 2, where A is the Ackermann function.
- f_{ω+1} > f_{ω}^{64} > Graham's number.
- *This follows by noting f_{ω} > 2 ↑^{n – 1} n > 3 ↑^{n – 2} 3 + 2, and hence f_{ω} > g_{k+1} + 2.
- f_{ω} > 2 ↑^{n – 1} n = =
- f_{ω+1} = f_{ω}^{n} > = X → n → k then X → n → k+1 = g_{k}^{n})
- f_{ω+k} > >
- f_{ω2} = f_{ω+n} > =
- f_{ω2+k} >
- f_{ω3} >
- f_{ωk} >
- f_{ω2} = f_{ωn} >
Notations
- Knuth's up-arrow notation/hyperoperators/Ackermann function, including tetration
- Conway chained arrow notation
- Steinhaus-Moser notation; apart from the method of construction of large numbers, this also involves a graphical notation with polygons. Alternative notations, like a more conventional function notation, can also be used with the same functions.
A function with a vertical asymptote is not helpful in defining a very large number, although the function increases very rapidly: one has to define an argument very close to the asymptote, i.e. use a very small number, and constructing that is equivalent to constructing a very large number, e.g. the reciprocal.
Standardized system of writing very large numbers
A standardized way of writing very large numbers allows them to be easily sorted in increasing order, and one can get a good idea of how much larger a number is than another one.To compare numbers in scientific notation, say 5×10^{4} and 2×10^{5}, compare the exponents first, in this case 5 > 4, so 2×10^{5} > 5×10^{4}. If the exponents are equal, the mantissa should be compared, thus 5×10^{4} > 2×10^{4} because 5 > 2.
Tetration with base 10 gives the sequence, the power towers of numbers 10, where denotes a functional power of the function .
These are very round numbers, each representing an order of magnitude in a generalized sense. A crude way of specifying how large a number is, is specifying between which two numbers in this sequence it is.
More accurately, numbers in between can be expressed in the form, i.e., with a power tower of 10s and a number at the top, possibly in scientific notation, e.g., a number between and .
Thus googolplex is
Another example:
Thus the "order of magnitude" of a number, can be characterized by the number of times one has to take the to get a number between 1 and 10. Thus, the number is between and. As explained, a more accurate description of a number also specifies the value of this number between 1 and 10, or the previous number between 10 and 10^{10}, or the next, between 0 and 1.
Note that
I.e., if a number x is too large for a representation we can make the power tower one higher, replacing x by log_{10}x, or find x from the lower-tower representation of the log_{10} of the whole number. If the power tower would contain one or more numbers different from 10, the two approaches would lead to different results, corresponding to the fact that extending the power tower with a 10 at the bottom is then not the same as extending it with a 10 at the top.
If the height of the tower is large, the various representations for large numbers can be applied to the height itself. If the height is given only approximately, giving a value at the top does not make sense, so we can use the double-arrow notation, e.g.. If the value after the double arrow is a very large number itself, the above can recursively be applied to that value.
Examples:
Similarly to the above, if the exponent of is not exactly given then giving a value at the right does not make sense, and we can, instead of using the power notation of, add 1 to the exponent of, so we get e.g..
If the exponent of is large, the various representations for large numbers can be applied to this exponent itself. If this exponent is not exactly given then, again, giving a value at the right does not make sense, and we can, instead of using the power notation of, use the triple arrow operator, e.g..
If the right-hand argument of the triple arrow operator is large the above applies to it, so we have e.g. . This can be done recursively, so we can have a power of the triple arrow operator.
We can proceed with operators with higher numbers of arrows, written.
Compare this notation with the hyper operator and the Conway chained arrow notation:
An advantage of the first is that when considered as function of b, there is a natural notation for powers of this function :. For example:
and only in special cases the long nested chain notation is reduced; for b = 1 we get:
Since the b can also be very large, in general we write a number with a sequence of powers with decreasing values of n with at the end a number in ordinary scientific notation. Whenever a is too large to be given exactly, the value of is increased by 1 and everything to the right of is rewritten.
For describing numbers approximately, deviations from the decreasing order of values of n are not needed. For example,, and. Thus we have the somewhat counterintuitive result that a number x can be so large that, in a way, x and 10^{x} are "almost equal".
If the superscript of the upward arrow is large, the various representations for large numbers can be applied to this superscript itself. If this superscript is not exactly given then there is no point in raising the operator to a particular power or to adjust the value on which it acts. We can simply use a standard value at the right, say 10, and the expression reduces to with an approximate n. For such numbers the advantage of using the upward arrow notation no longer applies, and we can also use the chain notation.
The above can be applied recursively for this n, so we get the notation in the superscript of the first arrow, etc., or we have a nested chain notation, e.g.:
If the number of levels gets too large to be convenient, a notation is used where this number of levels is written down as a number. Introducing a function =, these levels become functional powers of f, allowing us to write a number in the form where m is given exactly and n is an integer which may or may not be given exactly. If n is large we can use any of the above for expressing it. The "roundest" of these numbers are those of the form f^{m} =. For example,
Compare the definition of Graham's number: it uses numbers 3 instead of 10 and has 64 arrow levels and the number 4 at the top; thus, but also.
If m in is too large to give exactly we can use a fixed n, e.g. n = 1, and apply the above recursively to m, i.e., the number of levels of upward arrows is itself represented in the superscripted upward-arrow notation, etc. Using the functional power notation of f this gives multiple levels of f. Introducing a function these levels become functional powers of g, allowing us to write a number in the form where m is given exactly and n is an integer which may or may not be given exactly. We have = g^{m}. If n is large we can use any of the above for expressing it. Similarly we can introduce a function h, etc. If we need many such functions we can better number them instead of using a new letter every time, e.g. as a subscript, so we get numbers of the form where k and m are given exactly and n is an integer which may or may not be given exactly. Using k=1 for the f above, k=2 for g, etc., we have =. If n is large we can use any of the above for expressing it. Thus we get a nesting of forms where going inward the k decreases, and with as inner argument a sequence of powers with decreasing values of n with at the end a number in ordinary scientific notation.
When k is too large to be given exactly, the number concerned can be expressed as = with an approximate n. Note that the process of going from the sequence = to the sequence = is very similar to going from the latter to the sequence =: it is the general process of adding an element 10 to the chain in the chain notation; this process can be repeated again. Numbering the subsequent versions of this function a number can be described using functions, nested in lexicographical order with q the most significant number, but with decreasing order for q and for k; as inner argument we have a sequence of powers with decreasing values of n with at the end a number in ordinary scientific notation.
For a number too large to write down in the Conway chained arrow notation we can describe how large it is by the length of that chain, for example only using elements 10 in the chain; in other words, we specify its position in the sequence 10, 10→10, 10→10→10,.. If even the position in the sequence is a large number we can apply the same techniques again for that.
Examples of numbers in numerical order
Numbers expressible in decimal notation:- 2^{2} = 4
- 2^{22} = 2 ↑↑ 3 = 16
- 3^{3} = 27
- 4^{4} = 256
- 5^{5} = 3,125
- 6^{6} = 46,656
- = 2 ↑↑ 4 = 2↑↑↑3 = 65,536
- 7^{7} = 823,543
- 10^{6} = 1,000,000 = 1 million
- 8^{8} = 16,777,216
- 9^{9} = 387,420,489
- 10^{9} = 1,000,000,000 = 1 billion
- 10^{10} = 10,000,000,000
- 10^{12} = 1,000,000,000,000 = 1 trillion
- 3^{33} = 3 ↑↑ 3 = 7,625,597,484,987 ≈ 7.63 × 10^{12}
- 10^{15} = 1,000,000,000,000,000 = 1 million billion = 1 quadrillion
- Approximate number of atoms in the observable universe = 10^{80} = 100,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000
- googol = 10^{100} = 10,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000
- 4^{44} = 4 ↑↑ 3 = 2^{512} ≈ 1.34 × 10^{154} ≈ ^{2} 2.2
- Approximate number of Planck volumes composing the volume of the observable universe = 8.5 × 10^{184}
- 5^{55} = 5 ↑↑ 3 = 5^{3125} ≈ 1.91 × 10^{2184} ≈ ^{2} 3.3
- 6^{66} = 6 ↑↑ 3 ≈ 2.66 × 10^{36,305} ≈ ^{2} 4.6
- 7^{77} = 7 ↑↑ 3 ≈ 3.76 × 10^{695,974} ≈ ^{2} 5.8
- 8^{88} = 8 ↑↑ 3 ≈ 6.01 × 10^{15,151,335} ≈ ^{2} 7.2
- , the 50th and as of 2018 the largest known Mersenne prime.
- 9^{99} = 9 ↑↑ 3 ≈ 4.28 × 10^{369,693,099} ≈ ^{2} 8.6
- 10^{1010} =10 ↑↑ 3 = 10^{10,000,000,000} = ^{3} 1
- googolplex =
- 10 ↑↑ 5 = ^{5} 1
- 3 ↑↑ 6 ≈ ^{5} 1.10
- 2 ↑↑ 8 ≈ ^{5} 4.3
- 10 ↑↑ 6 = ^{6} 1
- 10 ↑↑↑ 2 = 10 ↑↑ 10 = ^{10} 1
- 2 ↑↑↑↑ 3 = 2 ↑↑↑ 4 = 2 ↑↑ 65,536 ≈ ^{65,533} 4.3 is between 10 ↑↑ 65,533 and 10 ↑↑ 65,534
- 3 ↑↑↑ 3 = 3 ↑↑ ≈ 3 ↑↑ 7.6 × 10^{12} ≈ 10 ↑↑ 7.6 × 10^{12} is between ^{2} 2 and ^{2} 3
- =
- =
- =
- =
- =
- =
- =
- = =
- The first term in the definition of Graham's number, g_{1} = 3 ↑↑↑↑ 3 = 3 ↑↑↑ ≈ 3 ↑↑↑ ≈ 10 ↑↑↑ is between ^{2} 2 and ^{2} 3
- =
- =
- =
- =
- =
- =
- =
- =
- = =
- =
- = =
- =
- =
- = =
- The second term in the definition of Graham's number, g_{2} = 3 ↑^{g1} 3 > 10 ↑^{g1 – 1} 10.
- = =
- g_{3} = > >
- g_{4} = > >
- ...
- g_{9} = is between and
- g_{10} = is between and
- ...
- g_{63} = is between and
- Graham's number, g_{64}
*
*
*
*
*
- where there are "10"s
Comparison of base values
, with base 10 the exponent is doubled.
, ditto.
, the highest exponent is very little more than doubled.
Accuracy
Accuracy for very large numbers
In the case of an approximation of an extremely large number, the relative error may be large, yet there may still be a sense in which we want to consider the numbers as "close in magnitude". For example, considerThe relative error is
a large relative error. However, we can also consider the relative error in the logarithms; in this case, the logarithms are 10 and 9, so the relative error in the logarithms is only 10%.
The point is that exponential functions magnify relative errors greatly – if a and b have a small relative error,
the relative error is larger, and
will have an even larger relative error. The question then becomes: on which level of iterated logarithms do we wish to compare two numbers? There is a sense in which we may want to consider
to be "close in magnitude". The relative error between these two numbers is large, and the relative error between their logarithms is still large; however, the relative error in their second-iterated logarithms is small:
Such comparisons of iterated logarithms are common, e.g., in analytic number theory.
Approximate arithmetic for very large numbers
There are some general rules relating to the usual arithmetic operations performed on very large numbers:- The sum and the product of two very large numbers are both "approximately" equal to the larger one.
- A very large number raised to a very large power is "approximately" equal to the larger of the following two values: the first value and 10 to the power the second. For example, for very large n we have and also. Thus, see table.
Large numbers in some noncomputable sequences