Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Large numbers

From Wikipedia, the free encyclopedia
Numbers significantly larger than those used regularly
For other uses, seeLarge number (disambiguation).

Large numbers are numbers far larger than those encountered in everyday life, such as simple counting or financial transactions. These quantities appear prominently inmathematics,cosmology,cryptography, andstatistical mechanics.Googology studies the naming conventions and properties of these immense numbers.[1][2]

Since the customarydecimal format of large numbers can be lengthy, other systems have been devised that allows for shorter representation. For example, abillion is represented as 13 characters (1,000,000,000) in decimal format, but is only 3 characters (109) when expressed inexponential format. Atrillion is 17 characters in decimal, but only 4 (1012) in exponential. Values that vary dramatically can be represented and comparedgraphically vialogarithmic scale.

Natural language numbering

[edit]
Main article:Names of large numbers

Anatural language numbering system represents large numbers using names rather than a series of digits. For example "billion" may be easier to comprehend for some readers than "1,000,000,000". Sometimes it is shortened by using a suffix, for example 2,340,000,000 = 2.34 B (B = billion). A numeric value can be lengthy when expressed in words, for example, "2,345,789" is "two million, three hundred forty five thousand, seven hundred and eighty nine".

Scientific notation

[edit]

Scientific notation was devised to represent the vast range of values encountered inscientific research in a format that is more compact than traditional formats yet allows for high precision when called for. A value is represented as adecimal fractiontimes a multiplepower of 10. The factor is intended to make reading comprehension easier than a lengthy series of zeros. For example, 1.0×109 expresses one billion – 1 followed by nine zeros. Thereciprocal, one billionth, is 1.0×10−9. Sometimes the lettere replaces the exponent, for example 1 billion may be expressed as 1e9 instead of 1.0×109.

Examples

[edit]

Examples of large numbers describing real-world things:

  • The number ofcells in the human body (estimated at 3.72×1013), or 37.2 trillion[4]
  • The number ofbits on a computerhard disk (as of 2024[update], typically about 1013, 1–2 TB), or 10 trillion
  • The number ofneuronal connections in the human brain (estimated at 1014), or 100 trillion
  • TheAvogadro constant is the number of "elementary entities" (usually atoms or molecules) in onemole; the number of atoms in 12 grams ofcarbon-12 – approximately6.022×1023, or 602.2 sextillion.
  • The total number ofDNAbase pairs within the entirebiomass on Earth, as a possible approximation of globalbiodiversity, is estimated at(5.3±3.6)×1037, or 53±36 undecillion[5][6]
  • The Earth consists of about 4 × 1051, or 4 sexdecillion,nucleons
  • The estimated number ofatoms in theobservable universe (1080), or 100 quinvigintillion
  • The lower bound on the game-tree complexity ofchess, also known as the "Shannon number" (estimated at around 10120), or 1 novemtrigintillion.[7] Note that this value of the Shannon number is for Standard Chess. It has even larger values for larger-board chess variants such asGrant Acedrex,Tai Shogi, andTaikyoku Shogi.

Astronomical

[edit]

Inastronomy andcosmology large numbers for measures of length and time are encountered. For instance, according to the prevailingBig Bang model, the universe is approximately 13.8 billion years old (equivalent to4.355×1017 seconds). Theobservable universe spans 93 billionlight years (approximately8.8×1026 meters) and hosts around5×1022 stars, organized into roughly 125 billion galaxies (as observed by the Hubble Space Telescope). As a rough estimate, there are about1080 atoms within the observable universe.[8]

According toDon Page, physicist at the University of Alberta, Canada, the longest finite time that has so far been explicitly calculated by any physicist is

10101010101.1 years{\displaystyle 10^{10^{10^{10^{10^{1.1}}}}}{\mbox{ years}}}

(which corresponds to the scale of an estimatedPoincaré 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 certaininflationary model with aninflaton whose mass is 10−6Planck masses), roughly 10^10^1.288*10^3.884 T[9][10] 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 historyrepeats itself arbitrarily many times due toproperties of statistical mechanics; this is the time scale when it will first be somewhat similar (for a reasonable choice of "similar") to its current state again.

Combinatorial processes give rise to astonishingly large numbers. Thefactorial function, which quantifiespermutations of a fixed set of objects, grows superexponentially as the number of objects increases.Stirling's formula provides a precise asymptotic expression for this rapid growth.

In statistical mechanics, combinatorial numbers reach such immense magnitudes that they are often expressed usinglogarithms.

Gödel numbers, along with similar representations of bit-strings inalgorithmic information theory, are vast—even for mathematical statements of moderate length. Remarkably, certainpathological numbers surpass even the Gödel numbers associated with typical mathematical propositions.

LogicianHarvey Friedman has made significant contributions to the study of very large numbers, including work related toKruskal's tree theorem and theRobertson–Seymour theorem.

"Billions and billions"

[edit]

To help viewers ofCosmos distinguish between "millions" and "billions", astronomerCarl Sagan stressed the "b". Sagan never did, however, say "billions and billions". The public's association of the phrase and Sagan came from aTonight Show skit. Parodying Sagan's effect,Johnny Carson quipped "billions and billions".[11] The phrase has, however, now become a humorous fictitious number—theSagan.Cf.,Sagan Unit.

Standardized system of writing

[edit]
icon
This sectiondoes notcite anysources. Please helpimprove this section byadding citations to reliable sources. Unsourced material may be challenged andremoved.(December 2022) (Learn how and when to remove this message)

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×104 and 2×105, compare the exponents first, in this case 5 > 4, so 2×105 > 5×104. If the exponents are equal, the mantissa (or coefficient) should be compared, thus 5×104 > 2×104 because 5 > 2.

Tetration with base 10 gives the sequence10↑↑n=10n2=(10)n1{\displaystyle 10\uparrow \uparrow n=10\to n\to 2=(10\uparrow )^{n}1}, the power towers of numbers 10, where(10)n{\displaystyle (10\uparrow )^{n}} denotes afunctional power of the functionf(n)=10n{\displaystyle f(n)=10^{n}} (the function also expressed by the suffix "-plex" as in googolplex, seethe googol family).

These are very round numbers, each representing anorder 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 precisely, numbers in between can be expressed in the form(10)na{\displaystyle (10\uparrow )^{n}a}, i.e., with a power tower of 10s, and a number at the top, possibly in scientific notation, e.g.10101010104.829=(10)54.829{\displaystyle 10^{10^{10^{10^{10^{4.829}}}}}=(10\uparrow )^{5}4.829}, a number between10↑↑5{\displaystyle 10\uparrow \uparrow 5} and10↑↑6{\displaystyle 10\uparrow \uparrow 6} (note that10↑↑n<(10)na<10↑↑(n+1){\displaystyle 10\uparrow \uparrow n<(10\uparrow )^{n}a<10\uparrow \uparrow (n+1)} if1<a<10{\displaystyle 1<a<10}). (See alsoextension of tetration to real heights.)

Thus googolplex is1010100=(10)2100=(10)32{\displaystyle 10^{10^{100}}=(10\uparrow )^{2}100=(10\uparrow )^{3}2}.

Another example:

2↑↑↑4=22...2   65,536 copies of 2(10)65,531(6×1019,728)(10)65,5334.3{\displaystyle 2\uparrow \uparrow \uparrow 4={\begin{matrix}\underbrace {2_{}^{2^{{}^{.\,^{.\,^{.\,^{2}}}}}}} \\\qquad \quad \ \ \ 65,536{\mbox{ copies of }}2\end{matrix}}\approx (10\uparrow )^{65,531}(6\times 10^{19,728})\approx (10\uparrow )^{65,533}4.3} (between10↑↑65,533{\displaystyle 10\uparrow \uparrow 65,533} and10↑↑65,534{\displaystyle 10\uparrow \uparrow 65,534})

Thus the "order of magnitude" of a number (on a larger scale than usually meant), can be characterized by the number of times (n) one has to take thelog10{\displaystyle log_{10}} to get a number between 1 and 10. Thus, the number is between10↑↑n{\displaystyle 10\uparrow \uparrow n} and10↑↑(n+1){\displaystyle 10\uparrow \uparrow (n+1)}. As explained, a more precise description of a number also specifies the value of this number between 1 and 10, or the previous number (taking the logarithm one time less) between 10 and 1010, or the next, between 0 and 1.

Note that

10(10)nx=(10)n10x{\displaystyle 10^{(10\uparrow )^{n}x}=(10\uparrow )^{n}10^{x}}

I.e., if a numberx is too large for a representation(10)nx{\displaystyle (10\uparrow )^{n}x} the power tower can be made one higher, replacingx by log10x, or findx from the lower-tower representation of the log10 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 (but, of course, similar remarks apply if the whole power tower consists of copies of the same number, different from 10).

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 the double-arrow notation (e.g.10↑↑(7.21×108){\displaystyle 10\uparrow \uparrow (7.21\times 10^{8})}) can be used. If the value after the double arrow is a very large number itself, the above can recursively be applied to that value.

Examples:

10↑↑1010103.81×1017{\displaystyle 10\uparrow \uparrow 10^{\,\!10^{10^{3.81\times 10^{17}}}}} (between10↑↑↑2{\displaystyle 10\uparrow \uparrow \uparrow 2} and10↑↑↑3{\displaystyle 10\uparrow \uparrow \uparrow 3})
10↑↑10↑↑(10)497(9.73×1032)=(10↑↑)2(10)497(9.73×1032){\displaystyle 10\uparrow \uparrow 10\uparrow \uparrow (10\uparrow )^{497}(9.73\times 10^{32})=(10\uparrow \uparrow )^{2}(10\uparrow )^{497}(9.73\times 10^{32})} (between10↑↑↑4{\displaystyle 10\uparrow \uparrow \uparrow 4} and10↑↑↑5{\displaystyle 10\uparrow \uparrow \uparrow 5})

Similarly to the above, if the exponent of(10){\displaystyle (10\uparrow )} is not exactly given then giving a value at the right does not make sense, and instead of using the power notation of(10){\displaystyle (10\uparrow )}, it is possible to add1{\displaystyle 1} to the exponent of(10↑↑){\displaystyle (10\uparrow \uparrow )}, to obtain e.g.(10↑↑)3(2.8×1012){\displaystyle (10\uparrow \uparrow )^{3}(2.8\times 10^{12})}.

If the exponent of(10↑↑){\displaystyle (10\uparrow \uparrow )} 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 instead of using the power notation of(10↑↑){\displaystyle (10\uparrow \uparrow )} it is possible use the triple arrow operator, e.g.10↑↑↑(7.3×106){\displaystyle 10\uparrow \uparrow \uparrow (7.3\times 10^{6})}.

If the right-hand argument of the triple arrow operator is large the above applies to it, obtaining e.g.10↑↑↑(10↑↑)2(10)497(9.73×1032){\displaystyle 10\uparrow \uparrow \uparrow (10\uparrow \uparrow )^{2}(10\uparrow )^{497}(9.73\times 10^{32})} (between10↑↑↑10↑↑↑4{\displaystyle 10\uparrow \uparrow \uparrow 10\uparrow \uparrow \uparrow 4} and10↑↑↑10↑↑↑5{\displaystyle 10\uparrow \uparrow \uparrow 10\uparrow \uparrow \uparrow 5}). This can be done recursively, so it is possible to have a power of the triple arrow operator.

Then it is possible to proceed with operators with higher numbers of arrows, writtenn{\displaystyle \uparrow ^{n}}.

Compare this notation with thehyper operator and theConway chained arrow notation:

anb{\displaystyle a\uparrow ^{n}b} = (abn ) = hyper(an + 2, b)

An advantage of the first is that when considered as function ofb, there is a natural notation for powers of this function (just like when writing out then arrows):(an)kb{\displaystyle (a\uparrow ^{n})^{k}b}. For example:

(102)3b{\displaystyle (10\uparrow ^{2})^{3}b} = ( 10 → ( 10 → ( 10 →b → 2 ) → 2 ) → 2 )

and only in special cases the long nested chain notation is reduced; forb=1{\displaystyle ''b''=1} obtains:

1033=(102)31{\displaystyle 10\uparrow ^{3}3=(10\uparrow ^{2})^{3}1} = ( 10 → 3 → 3 )

Since theb can also be very large, in general it can be written instead a number with a sequence of powers(10n)kn{\displaystyle (10\uparrow ^{n})^{k_{n}}} with decreasing values ofn (with exactly given integer exponentskn{\displaystyle {k_{n}}}) with at the end a number in ordinary scientific notation. Whenever akn{\displaystyle {k_{n}}} is too large to be given exactly, the value ofkn+1{\displaystyle {k_{n+1}}} is increased by 1 and everything to the right of(n+1)kn+1{\displaystyle ({n+1})^{k_{n+1}}} is rewritten.

For describing numbers approximately, deviations from the decreasing order of values ofn are not needed. For example,10(10↑↑)5a=(10↑↑)6a{\displaystyle 10\uparrow (10\uparrow \uparrow )^{5}a=(10\uparrow \uparrow )^{6}a}, and10(10↑↑↑3)=10↑↑(10↑↑10+1)10↑↑↑3{\displaystyle 10\uparrow (10\uparrow \uparrow \uparrow 3)=10\uparrow \uparrow (10\uparrow \uparrow 10+1)\approx 10\uparrow \uparrow \uparrow 3}. Thus is obtained the somewhat counterintuitive result that a numberx can be so large that, in a way,x and 10x are "almost equal" (for arithmetic of large numbers see also below).

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 act, instead it is possible to simply use a standard value at the right, say 10, and the expression reduces to10n10=(1010n){\displaystyle 10\uparrow ^{n}10=(10\to 10\to n)} with an approximaten. For such numbers the advantage of using the upward arrow notation no longer applies, so the chain notation can be used instead.

The above can be applied recursively for thisn, so the notationn{\displaystyle \uparrow ^{n}} is obtained in the superscript of the first arrow, etc., or a nested chain notation, e.g.:

(10 → 10 → (10 → 10 →3×105{\displaystyle 3\times 10^{5}}) ) =10103×1051010{\displaystyle 10\uparrow ^{10\uparrow ^{3\times 10^{5}}10}10}

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 (like using the superscript of the arrow instead of writing many arrows). Introducing a functionf(n)=10n10{\displaystyle f(n)=10\uparrow ^{n}10} = (10 → 10 →n), these levels become functional powers off, allowing us to write a number in the formfm(n){\displaystyle f^{m}(n)} wherem is given exactly and n is an integer which may or may not be given exactly (for example:f2(3×105){\displaystyle f^{2}(3\times 10^{5})}). Ifn is large, any of the above can be used for expressing it. The "roundest" of these numbers are those of the formfm(1) = (10→10→m→2). For example,(101032)=101010101010{\displaystyle (10\to 10\to 3\to 2)=10\uparrow ^{10\uparrow ^{10^{10}}10}10}

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; thusG<33652<(1010652)=f65(1){\displaystyle G<3\rightarrow 3\rightarrow 65\rightarrow 2<(10\to 10\to 65\to 2)=f^{65}(1)}, but alsoG<f64(4)<f65(1){\displaystyle G<f^{64}(4)<f^{65}(1)}.

Ifm infm(n){\displaystyle f^{m}(n)} is too large to give exactly, it is possible to use a fixedn, e.g.n = 1, and apply the above recursively tom, i.e., the number of levels of upward arrows is itself represented in the superscripted upward-arrow notation, etc. Using the functional power notation off this gives multiple levels off. Introducing a functiong(n)=fn(1){\displaystyle g(n)=f^{n}(1)} these levels become functional powers ofg, allowing us to write a number in the formgm(n){\displaystyle g^{m}(n)} wherem is given exactly and n is an integer which may or may not be given exactly. For example, if (10→10→m→3) =gm(1). Ifn is large any of the above can be used for expressing it. Similarly a functionh, etc. can be introduced. If many such functions are required, they can be numbered instead of using a new letter every time, e.g. as a subscript, such that there are numbers of the formfkm(n){\displaystyle f_{k}^{m}(n)} wherek andm are given exactly and n is an integer which may or may not be given exactly. Usingk=1 for thef above,k=2 forg, etc., obtains (10→10→nk) =fk(n)=fk1n(1){\displaystyle f_{k}(n)=f_{k-1}^{n}(1)}. Ifn is large any of the above can be used to express it. Thus is obtained a nesting of formsfkmk{\displaystyle {f_{k}}^{m_{k}}} where going inward thek decreases, and with as inner argument a sequence of powers(10n)pn{\displaystyle (10\uparrow ^{n})^{p_{n}}} with decreasing values ofn (where all these numbers are exactly given integers) with at the end a number in ordinary scientific notation.

Whenk is too large to be given exactly, the number concerned can be expressed asfn(10){\displaystyle {f_{n}}(10)}=(10→10→10→n) with an approximaten. Note that the process of going from the sequence10n{\displaystyle 10^{n}}=(10→n) to the sequence10n10{\displaystyle 10\uparrow ^{n}10}=(10→10→n) is very similar to going from the latter to the sequencefn(10){\displaystyle {f_{n}}(10)}=(10→10→10→n): it is the general process of adding an element 10 to the chain in the chain notation; this process can be repeated again (see also the previous section). Numbering the subsequent versions of this function a number can be described using functionsfqkmqk{\displaystyle {f_{qk}}^{m_{qk}}}, nested inlexicographical order withq the most significant number, but with decreasing order forq and fork; as inner argument yields a sequence of powers(10n)pn{\displaystyle (10\uparrow ^{n})^{p_{n}}} with decreasing values ofn (where all these numbers are exactly given integers) with at the end a number in ordinary scientific notation.

For a number too large to write down in the Conway chained arrow notation it size can be described by the length of that chain, for example only using elements 10 in the chain; in other words, one could specify its position in the sequence 10, 10→10, 10→10→10, .. If even the position in the sequence is a large number same techniques can be applied again.

Examples

[edit]

Numbers expressible in decimal notation:

  • 22 = 4
  • 222 = 2 ↑↑ 3 = 16
  • 33 = 27
  • 44 = 256
  • 55 = 3,125
  • 66 = 46,656
  • 2222{\displaystyle 2^{2^{2^{2}}}} = 2 ↑↑ 4 = 2↑↑↑3 = 65,536
  • 77 = 823,543
  • 106 = 1,000,000 = 1 million
  • 88 = 16,777,216
  • 99 = 387,420,489
  • 109 = 1,000,000,000 = 1 billion
  • 1010 = 10,000,000,000
  • 1012 = 1,000,000,000,000 = 1 trillion
  • 333 = 3 ↑↑ 3 = 7,625,597,484,987 ≈ 7.63 × 1012
  • 1015 = 1,000,000,000,000,000 = 1 million billion = 1 quadrillion
  • 1018 = 1,000,000,000,000,000,000 = 1 billion billion = 1 quintilion

Numbers expressible in scientific notation:

Numbers expressible in (10 ↑)nk notation:

Bigger numbers:

Other notations

[edit]

Some notations for extremely large numbers:

These notations are essentially functions of integer variables, which increase very rapidly with those integers. Ever-faster-increasing functions can easily be constructed recursively by applying these functions with large integers as argument.

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.

Comparison of base values

[edit]

The following illustrates the effect of a base different from 10, base 100. It also illustrates representations of numbers and the arithmetic.

10012=1024{\displaystyle 100^{12}=10^{24}}, with base 10 the exponent is doubled.

10010012=1021024{\displaystyle 100^{100^{12}}=10^{2*10^{24}}}, ditto.

10010010012101021024+0.30103{\displaystyle 100^{100^{100^{12}}}\approx 10^{10^{2*10^{24}+0.30103}}}, the highest exponent is very little more than doubled (increased by log102).

Accuracy

[edit]

For a number10n{\displaystyle 10^{n}}, one unit change inn changes the result by a factor 10. In a number like106.2×103{\displaystyle 10^{\,\!6.2\times 10^{3}}}, with the 6.2 the result of proper rounding using significant figures, the true value of the exponent may be 50 less or 50 more. Hence the result may be a factor1050{\displaystyle 10^{50}} too large or too small. This seems like extremely poor accuracy, but for such a large number it may be considered fair (a large error in a large number may be "relatively small" and therefore acceptable).

For very large numbers

[edit]

In the case of an approximation of an extremely large number, therelative error may be large, yet there may still be a sense in which one wants to consider the numbers as "close in magnitude". For example, consider

1010{\displaystyle 10^{10}} and109{\displaystyle 10^{9}}

The relative error is

11091010=1110=90%{\displaystyle 1-{\frac {10^{9}}{10^{10}}}=1-{\frac {1}{10}}=90\%}

a large relative error. However, one can also consider the relative error in the logarithms; in this case, the logarithms (to base 10) are 10 and 9, so the relative error in the logarithms is only 10%.

The point is thatexponential functions magnify relative errors greatly – ifa andb have a small relative error,

10a{\displaystyle 10^{a}} and10b{\displaystyle 10^{b}}

the relative error is larger, and

1010a{\displaystyle 10^{10^{a}}} and1010b{\displaystyle 10^{10^{b}}}

will have an even larger relative error. The question then becomes: on which level of iterated logarithms to compare two numbers? There is a sense in which one may want to consider

101010{\displaystyle 10^{10^{10}}} and10109{\displaystyle 10^{10^{9}}}

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:

log10(log10(101010))=10{\displaystyle \log _{10}(\log _{10}(10^{10^{10}}))=10} andlog10(log10(10109))=9{\displaystyle \log _{10}(\log _{10}(10^{10^{9}}))=9}

Such comparisons of iterated logarithms are common, e.g., inanalytic number theory.

Classes

[edit]

One solution to the problem of comparing large numbers is to define classes of numbers, such as the system devised by Robert Munafo,[14] which is based on different "levels" of perception of an average person. Class 0 – numbers between zero and six – is defined to contain numbers that are easilysubitized, that is, numbers that show up very frequently in daily life and are almost instantly comparable. Class 1 – numbers between six and 1,000,000=106 – is defined to contain numbers whose decimal expressions are easily subitized, that is, numbers who are easily comparable not bycardinality, but "at a glance" given the decimal expansion.

Each class after these are defined in terms of iterating this base-10 exponentiation, to simulate the effect of another "iteration" of human indistinguishability. For example, class 5 is defined to include numbers between 101010106 and 10101010106, which are numbers whereX becomes humanly indistinguishable fromX2[15] (taking iterated logarithms of suchX yields indistinguishibility firstly between log(X) and 2log(X), secondly between log(log(X)) and 1+log(log(X)), and finally an extremely long decimal expansion whose length can't be subitized).

Approximate arithmetic

[edit]

There are some general rules relating to the usual arithmetic operations performed on very large numbers:

Hence:

Systematically creating ever-faster-increasing sequences

[edit]
Main article:fast-growing hierarchy

Given a strictly increasing integer sequence/functionf0(n){\displaystyle f_{0}(n)} (n≥1), it is possible to produce a faster-growing sequencef1(n)=f0n(n){\displaystyle f_{1}(n)=f_{0}^{n}(n)} (where the superscriptn denotes thenthfunctional power). This can be repeated any number of times by lettingfk(n)=fk1n(n){\displaystyle f_{k}(n)=f_{k-1}^{n}(n)}, each sequence growing much faster than the one before it. Thus it is possible to definefω(n)=fn(n){\displaystyle f_{\omega }(n)=f_{n}(n)}, which grows much faster than anyfk{\displaystyle f_{k}} for finitek (here ω is the first infiniteordinal number, representing the limit of all finite numbers k). This is the basis for the fast-growing hierarchy of functions, in which the indexing subscript is extended to ever-larger ordinals.

For example, starting withf0(n) =n + 1:

  • f1(n) =f0n(n) =n +n = 2n
  • f2(n) =f1n(n) = 2nn > (2 ↑)n for n ≥ 2 (usingKnuth up-arrow notation)
  • f3(n) =f2n(n) > (2 ↑)nn ≥ 2 ↑2n forn ≥ 2
  • fk+1(n) > 2 ↑kn forn ≥ 2,k < ω
  • fω(n) =fn(n) > 2 ↑n – 1n > 2 ↑n − 2 (n + 3) − 3 =A(n,n) forn ≥ 2, whereA is theAckermann function (of whichfω is a unary version)
  • fω+1(64) >fω64(6) >Graham's number (=g64 in the sequence defined byg0 = 4,gk+1 = 3 ↑gk 3)
    • This follows by notingfω(n) > 2 ↑n – 1n > 3 ↑n – 2 3 + 2, and hencefω(gk + 2) >gk+1 + 2
  • fω(n) > 2 ↑n – 1n = (2 →nn-1) = (2 →nn-1 → 1) (usingConway chained arrow notation)
  • fω+1(n) =fωn(n) > (2 →nn-1 → 2) (because ifgk(n) = X →nk then X →nk+1 =gkn(1))
  • fω+k(n) > (2 →nn-1 →k+1) > (nnk)
  • fω2(n) =fω+n(n) > (nnn) = (nnn→ 1)
  • fω2+k(n) > (nnnk)
  • fω3(n) > (nnnn)
  • fωk(n) > (nn → ... →nn) (Chain ofk+1n's)
  • fω2(n) =fωn(n) > (nn → ... →nn) (Chain ofn+1n's)

In some noncomputable sequences

[edit]

Thebusy beaver function Σ is an example of a function which grows faster than anycomputable function. Its value for even relatively small input is huge. The values of Σ(n) forn = 1, 2, 3, 4, 5 are 1, 4, 6, 13, 4098[16] (sequenceA028444 in theOEIS). Σ(6) is not known but is at least 10↑↑15.

Infinite numbers

[edit]
Main article:cardinal number
See also:large cardinal,Mahlo cardinal, andtotally indescribable cardinal

Although all the numbers discussed above are very large, they are all stillfinite. Certain fields of mathematics defineinfinite andtransfinite numbers. For example,aleph-null is thecardinality of theinfinite set ofnatural numbers, andaleph-one is the next greatest cardinal number.c{\displaystyle {\mathfrak {c}}} is thecardinality of the reals. The proposition thatc=1{\displaystyle {\mathfrak {c}}=\aleph _{1}} is known as thecontinuum hypothesis.

See also

[edit]

References

[edit]
  1. ^Darling, David; Banerjee, Agnijo (2018-01-01).Weird Maths: At the Edge of Infinity and Beyond.Harper Collins.ISBN 978-93-5277-990-1.
  2. ^Nowlan, Robert A. (2017-04-09)."Chapter 14: Large and Small"(PDF).Masters of Mathematics: The Problems They Solved, Why These Are Important, and What You Should Know about Them.Brill Publishers (published 2019). p. 220.ISBN 978-94-6300-892-1.
  3. ^ab"Mersenne Prime Discovery - 2^136279841 is Prime!".Great Internet Mersenne Prime Search.
  4. ^Bianconi, Eva; Piovesan, Allison; Facchin, Federica; Beraudi, Alina; Casadei, Raffaella; Frabetti, Flavia; Vitale, Lorenza; Pelleri, Maria Chiara; Tassani, Simone (Nov–Dec 2013)."An estimation of the number of cells in the human body".Annals of Human Biology.40 (6):463–471.doi:10.3109/03014460.2013.807878.hdl:11585/152451.ISSN 1464-5033.PMID 23829164.S2CID 16247166.
  5. ^Landenmark HK, Forgan DH, Cockell CS (June 2015)."An Estimate of the Total DNA in the Biosphere".PLOS Biology.13 (6) e1002168.doi:10.1371/journal.pbio.1002168.PMC 4466264.PMID 26066900.
  6. ^Nuwer R (18 July 2015)."Counting All the DNA on Earth".The New York Times. New York.ISSN 0362-4331. Retrieved2015-07-18.
  7. ^Shannon, Claude (March 1950)."XXII. Programming a Computer for Playing Chess"(PDF).Philosophical Magazine. Series 7.41 (314). Archived fromthe original(PDF) on 2010-07-06. Retrieved2019-01-25.
  8. ^Atoms in the Universe. Universe Today. 30-07-2009. Retrieved 02-03-13.
  9. ^Information Loss in Black Holes and/or Conscious Beings?, Don N. Page,Heat Kernel Techniques and Quantum Gravity (1995), S. A. Fulling (ed), p. 461. Discourses in Mathematics and its Applications, No. 4, Texas A&M University Department of Mathematics.arXiv:hep-th/9411193.ISBN 0-9630728-3-8.
  10. ^How to Get A Googolplex
  11. ^Carl Sagan takes questions more from his 'Wonder and Skepticism' CSICOP 1994 keynote, Skeptical InquirerArchived December 21, 2016, at theWayback Machine
  12. ^Journal Online, Carl BialikThe Wall Street (2004-06-14)."There Could Be No Google Without Edward Kasner".Wall Street Journal.ISSN 0099-9660. Retrieved2025-06-18.
  13. ^Regarding the comparison with the previous value:10n10<3n+13{\displaystyle 10\uparrow ^{n}10<3\uparrow ^{n+1}3}, so starting the 64 steps with 1 instead of 4 more than compensates for replacing the numbers 3 by 10
  14. ^"Large Numbers at MROB".www.mrob.com. Retrieved2021-05-13.
  15. ^"Large Numbers (page 2) at MROB".www.mrob.com. Retrieved2021-05-13.
  16. ^"[July 2nd 2024] We have proved "BB(5) = 47,176,870"".The Busy Beaver Challenge. 2024-07-02. Retrieved2024-07-04.
Examples
in
numerical
order
Expression
methods
Notations
Operators
Related
articles
(alphabetical
order)
Hyper-operators:
Bowers's extensions:
  • Expansion (muiti/power/expando)
  • Explosion (multi/power/expando)
  • Detonation (multi/power)
  • Pentonation (multi)
Username's extensions:
  • Hexonation
  • Heptonation
  • Octonation
  • Ennonation
  • Dekonation
Tiaokhiao's extensions:
  • Megotion (muiti/power/tetra)
  • Megoexpansion (multi/power)
  • Megoexplosion (multi)
  • Megodetonation
  • Gigotion (expand/explod/deto)
  • Terotion (expand)
  • Petotion
  • Exotion
  • Zettotion
  • Yottotion
Saibian's extensions:
  • Powiaination (expand/explod/deto)
  • Megodaination (expand/explod)
  • Gigodaination (expand)
  • Terodaination
  • Powiairation (megod/gigod/terod)
  • Powiaintation (megod)
  • Powiairtation
Retrieved from "https://en.wikipedia.org/w/index.php?title=Large_numbers&oldid=1323582639"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp