Große Zahlen sind Zahlen, die weit über die im Alltag vorkommenden Größen wie einfaches Zählen oder Finanztransaktionen hinausgehen. Diese Größen spielen eine wichtige Rolle in Mathematik , Kosmologie , Kryptographie und statistischer Mechanik . Die Googologie untersucht die Benennungskonventionen und Eigenschaften dieser immensen Zahlen. [ 1 ] [ 2 ]

Da die übliche Dezimaldarstellung großer Zahlen sehr lang sein kann, wurden andere Systeme entwickelt, die eine kürzere Darstellung ermöglichen. Beispielsweise wird eine Milliarde im Dezimalsystem mit 10 Zeichen (1.000.000.000) dargestellt, im Exponentialsystem hingegen nur mit 3 Zeichen ( 10⁹ ) . Eine Billion hat im Dezimalsystem 13 Zeichen, in wissenschaftlicher Notation jedoch nur vier ( 10¹² ). Stark schwankende Werte lassen sich mithilfe einer logarithmischen Skala grafisch darstellen und vergleichen .

Nummerierung in natürlicher Sprache

Ein Zahlensystem in natürlicher Sprache stellt große Zahlen mithilfe von Namen anstatt durch Ziffernfolgen dar. Beispielsweise ist „ Milliarde “ für manche Leser leichter verständlich als „1.000.000.000“. Manchmal wird die Zahl durch ein Suffix abgekürzt, z. B. 2.340.000.000 = 2,34 Mrd. (B = Milliarde). Ein Zahlenwert kann in Worten sehr lang sein, z. B. bedeutet „2.345.789“ „zwei Millionen dreihundertfünfundvierzigtausendsiebenhundertneunundachtzig“. [ 3 ]

Wissenschaftliche Notation

Die wissenschaftliche Notation wurde entwickelt, um die in der wissenschaftlichen Forschung vorkommende große Bandbreite an Werten in einem kompakteren Format als herkömmliche Darstellungsformen abzubilden, das dennoch bei Bedarf hohe Präzision ermöglicht. [ 4 ] Ein Wert wird als Dezimalbruch multipliziert mit einer Zehnerpotenz dargestellt . [ 4 ] Dieser Faktor soll das Leseverständnis im Vergleich zu einer langen Folge von Nullen erleichtern. Zum Beispiel: 1,0 × 109 steht für eine Milliarde minus eine 1 mit neun Nullen. Der Kehrwert , ein Milliardstel, ist 1,0 × 10⁻¹².−9 . Manchmal wird der Exponent durch den Buchstaben e ersetzt, beispielsweise kann 1 Milliarde als 1e9 anstatt 1,0 × 10⁹9 .

Beispiele

  • Googol =
  • Centillion = oder , abhängig vom Zahlensystem
  • Millinillionen = oder , abhängig vom Zahlenbenennungssystem
  • Die größte bekannte Smith-Zahl = (10 1031 −1) × (10 4594 + 3 × 102297 + 1) 1476 × 103 913 210
  • Die größte bekannte Mersenne-Primzahl = [ 5 ]
  • Googolplex =
  • Skewes' Zahlen : die erste ist ungefähr , die zweite
  • Grahams Zahl ist größer als das, was selbst mit Energietürmen ( Tetration ) dargestellt werden kann. Sie lässt sich jedoch mithilfe von Schichten der Knuthschen Pfeilnotation darstellen .
  • Der Satz von Kruskal über Bäume ist eine Folge, die sich auf Graphen bezieht. TREE(3) ist größer als die Graham-Zahl .
  • Die Rayo-Zahl ist eine große Zahl, benannt nach Agustín Rayo, die als größte benannte Zahl gilt. Sie wurde ursprünglich am 26. Januar 2007 im Rahmen eines „Duells um die größte Zahl“ am MIT definiert.

Beispiele für große Zahlen zur Beschreibung realer Dinge:

  • Die Anzahl der Zellen im menschlichen Körper (geschätzt auf 3,72 × 10¹²)13 ) oder 37,2 Billionen [ 6 ]
  • Die Anzahl der Bits auf einer Computerfestplatte (Stand 2024, typischerweise etwa 10 <sup>13</sup> , 1–2  TB ) oder 10 Billionen
  • Die Anzahl der neuronalen Verbindungen im menschlichen Gehirn (geschätzt auf 10 <sup>14</sup> ) oder 100 Billionen
  • Die Avogadro-Konstante ist die Anzahl der „Elementarteilchen“ (üblicherweise Atome oder Moleküle) in einem Mol ; die Anzahl der Atome in 12 Gramm Kohlenstoff-12  – ungefähr6,022 × 10²³ oder 602,2 Sextillionen .
  • Die Gesamtzahl der DNA- Basenpaare in der gesamten Biomasse der Erde, als mögliche Annäherung an die globale Biodiversität , wird auf etwa 1000 geschätzt.(5,3 ± 3,6) × 10 37 , oder 53±36 Undezillionen [ 7 ] [ 8 ]
  • Die Erde besteht aus etwa 4 × 10⁵¹ oder 4 Sexdezillionen Nukleonen
  • Die geschätzte Anzahl der Atome im beobachtbaren Universum (10 80 ), oder 100 Quinvigintillionen
  • Die untere Schranke für die Spielbaumkomplexität von Schach , auch bekannt als „ Shannon-Zahl “ (geschätzt auf 10<sup> 120</sup> ), beträgt 1 Novemtrigintillion. [ 9 ] Dieser Wert der Shannon-Zahl gilt für Standardschach. Für Schachvarianten mit größerem Brett wie Grant Acedrex , Tai Shogi und Taikyoku Shogi sind die Werte noch höher .

Astronomisch

In der Astronomie und Kosmologie begegnet man großen Zahlen bei Längen- und Zeitmaßen. Dem vorherrschenden Urknallmodell zufolge ist das Universum beispielsweise etwa 13,8 Milliarden Jahre alt (entspricht …).4,355 × 10<sup> 17 </sup> Sekunden). Das beobachtbare Universum erstreckt sich über 93 Milliarden Lichtjahre (ungefähr8,8 × 10 26 Meter) und beherbergt etwa5 × 10²² Sterne, organisiert in etwa 125 Milliarden Galaxien (wie vom Hubble - Weltraumteleskop beobachtet). Grob geschätzt gibt es etwa10 80 Atome im beobachtbaren Universum. [ 10 ]

Laut Don Page , Physiker an der Universität von Alberta, Kanada, ist die längste endliche Zeit, die bisher von einem Physiker explizit berechnet wurde, [ 11 ].

(was der geschätzten Poincaré-Wiederkehrzeit für den Quantenzustand eines hypothetischen Kastens entspricht, der ein Schwarzes Loch mit der geschätzten Masse des gesamten Universums enthält, unabhängig davon, ob dieses beobachtbar ist oder nicht, unter Annahme eines bestimmten Inflationsmodells mit einem Inflaton der Masse 10⁻⁶ Planck -Massen ), ungefähr 10¹⁰¹,²⁸⁸ × 10³,¹⁸⁴ T [ 12 ] [ 13 ]. Diese Zeitangabe basiert auf einem statistischen Modell, das der Poincaré-Wiederkehr unterliegt. Eine deutlich vereinfachte Betrachtungsweise dieser Zeit bietet ein Modell, in dem sich die Geschichte des Universums aufgrund von Eigenschaften der statistischen Mechanik beliebig oft wiederholt ; dies ist die Zeitskala, nach der der Zustand dem aktuellen Zustand (bei einer sinnvollen Definition von „ähnlich“) wieder einigermaßen ähnelt.

Kombinatorische Prozesse führen zu erstaunlich großen Zahlen. Die Fakultätsfunktion , die Permutationen einer festen Menge von Objekten quantifiziert , wächst superexponentiell mit zunehmender Anzahl der Objekte. Die Stirling-Formel liefert einen präzisen asymptotischen Ausdruck für dieses rasante Wachstum. [ 14 ]

In der statistischen Mechanik erreichen kombinatorische Zahlen so immense Größenordnungen, dass sie oft mithilfe von Logarithmen ausgedrückt werden .

Gödel-Zahlen sowie ähnliche Darstellungen von Bitfolgen in der algorithmischen Informationstheorie sind enorm – selbst für mathematische Aussagen von moderater Länge. Bemerkenswerterweise übertreffen bestimmte pathologische Zahlen sogar die Gödel-Zahlen, die mit typischen mathematischen Aussagen verbunden sind. [ 15 ]

Der Logiker Harvey Friedman hat bedeutende Beiträge zur Untersuchung sehr großer Zahlen geleistet, darunter Arbeiten im Zusammenhang mit Kruskals Baumsatz und dem Satz von Robertson-Seymour . [ 16 ]

"Millionen und Milliarden"

Um den Zuschauern von „Cosmos“ die Unterscheidung zwischen „Millionen“ und „Milliarden“ zu erleichtern, betonte der Astronom Carl Sagan das „b“. Sagan sagte jedoch nie „ Milliarden und Milliarden “. Die öffentliche Assoziation dieser Formulierung mit Sagan geht auf einen Sketch der „Tonight Show“ zurück. Johnny Carson parodierte Sagans Wirkung mit dem Ausruf „Milliarden und Milliarden“. [ 17 ] Die Formulierung hat sich mittlerweile zu einer humorvollen, fiktiven Zahl entwickelt – der Sagan- Einheit . Vgl . Sagan-Einheit .

Standardisiertes Schriftsystem

Eine standardisierte Schreibweise für sehr große Zahlen ermöglicht es, diese leicht in aufsteigender Reihenfolge zu sortieren, und man kann sich einen guten Überblick darüber verschaffen, wie viel größer eine Zahl im Vergleich zu einer anderen ist.

Um Zahlen in wissenschaftlicher Notation zu vergleichen, beispielsweise 5 × 10⁴ und 2 × 10⁵ , vergleicht man zuerst die Exponenten. In diesem Fall ist 5 > 4, also 2 × 10⁵ > 5 × 10⁴ . Sind die Exponenten gleich, vergleicht man die Mantisse (oder den Koeffizienten): 5 × 10⁴ > 2 × 10⁴, da 5 > 2.

Die Tetration mit der Basis 10 ergibt die Folge , die Potenztürme der Zahlen 10, wobei eine funktionale Potenz der Funktion bezeichnet (die Funktion wird auch durch das Suffix "-plex" wie in Googolplex ausgedrückt, siehe die Googol-Familie ).

Es handelt sich hierbei um sehr gerundete Zahlen, die jeweils eine Größenordnung im allgemeinen Sinne darstellen. Eine einfache Möglichkeit, die Größe einer Zahl anzugeben, besteht darin, zu bestimmen, zwischen welchen beiden Zahlen dieser Folge sie liegt.

Genauer gesagt lassen sich Zwischenzahlen in der Form darstellen , d. h. mit einer Zehnerpotenz und einer Zahl an der Spitze, gegebenenfalls in wissenschaftlicher Notation, z. B. eine Zahl zwischen und (beachte, dass falls ). (Siehe auch Erweiterung der Tetration auf reelle Höhen .)

Googolplex ist also .

Ein weiteres Beispiel:

(zwischen und )

Die Größenordnung einer Zahl (in einem größeren Kontext als üblicherweise gemeint) lässt sich also durch die Anzahl der Logarithmen ( n ) charakterisieren, die man benötigt, um eine Zahl zwischen 1 und 10 zu erhalten. Die Zahl liegt demnach zwischen 1 und 10. Wie bereits erläutert, gibt eine präzisere Beschreibung einer Zahl auch ihren Wert zwischen 1 und 10 an, oder den Wert der vorherigen Zahl (nachdem man den Logarithmus einmal weniger berechnet hat) zwischen 10 und 10¹⁰ , oder den Wert der nächsten Zahl zwischen 0 und 1.

Beachten Sie, dass

Ist eine Zahl x zu groß für eine Darstellung, kann der Kraftturm um eine Stufe erhöht werden, indem x durch log₁₀ x ersetzt wird . Alternativ kann x aus der Darstellung des Logarithmus zur Basis 10 der gesamten Zahl im unteren Turm ermittelt werden. Enthält der Kraftturm eine oder mehrere von 10 verschiedene Zahlen, führen die beiden Ansätze zu unterschiedlichen Ergebnissen. Dies liegt daran, dass das Erweitern des Kraftturms um eine 10 am unteren Ende nicht dasselbe ist wie das Erweitern um eine 10 an der Spitze (ähnliche Bemerkungen gelten natürlich auch, wenn der gesamte Kraftturm aus Kopien derselben, von 10 verschiedenen Zahl besteht).

Ist die Höhe des Turms groß, lassen sich die verschiedenen Darstellungen für große Zahlen auf die Höhe selbst anwenden. Ist die Höhe nur annähernd angegeben, ist die Angabe eines Wertes an der Spitze nicht sinnvoll; in diesem Fall kann die Doppelpfeil-Notation (z. B. ) verwendet werden. Ist der Wert nach dem Doppelpfeil selbst eine sehr große Zahl, kann die obige Darstellung rekursiv auf diesen Wert angewendet werden.

Beispiele:

(zwischen und )
(zwischen und )

Ähnlich wie oben ist es nicht sinnvoll, rechts einen Wert anzugeben, wenn der Exponent von nicht genau gegeben ist. Anstatt die Potenznotation von zu verwenden , kann man zum Exponenten von addieren , um z. B. zu erhalten .

Ist der Exponent groß, können die verschiedenen Darstellungen für große Zahlen auf diesen Exponenten selbst angewendet werden. Ist dieser Exponent nicht exakt gegeben, ist es wiederum nicht sinnvoll, rechts einen Wert anzugeben. Anstelle der Potenzschreibweise kann man den Dreifachpfeiloperator verwenden, z. B. .

Ist das rechte Argument des Dreifachpfeiloperators groß, gilt das Obige auch, was beispielsweise zu einer Potenz von 1 (zwischen 1 und 2 ) führt. Dies lässt sich rekursiv durchführen, sodass eine Potenz des Dreifachpfeiloperators möglich ist.

Dann ist es möglich, mit Operatoren mit einer höheren Anzahl von Pfeilen fortzufahren, geschrieben .

Vergleichen Sie diese Notation mit dem Hyperoperator und der Conway-Kettenpfeilnotation :

= ( a → b → n ) = hyper( a ,  n  + 2,  b )

Ein Vorteil der ersten Methode ist, dass es, wenn man sie als Funktion von b betrachtet , eine natürliche Notation für Potenzen dieser Funktion gibt (genau wie beim Aufschreiben der n Pfeile): . Zum Beispiel:

= ( 10 → ( 10 → ( 10 → b → 2 ) → 2 ) → 2 )

und nur in Sonderfällen wird die Notation der langen verschachtelten Kette reduziert; für erhält man:

= ( 10 → 3 → 3 )

Da b auch sehr groß sein kann, lässt es sich im Allgemeinen als Folge von Potenzen mit abnehmenden n- Werten (mit genau vorgegebenen ganzzahligen Exponenten ) darstellen, an deren Ende eine Zahl in wissenschaftlicher Notation steht. Ist a zu groß, um es exakt anzugeben, wird der Wert von a um 1 erhöht und alles rechts von a neu geschrieben.

Zur näherungsweisen Beschreibung von Zahlen sind Abweichungen von der absteigenden Reihenfolge der Werte von n nicht erforderlich. Zum Beispiel gilt: , und . Daraus ergibt sich das etwas kontraintuitive Ergebnis, dass eine Zahl x so groß sein kann, dass x und 10x gewissermaßen „ fast gleich“ sind (zur Arithmetik großer Zahlen siehe auch unten).

Ist der Exponent des Pfeils groß, lassen sich die verschiedenen Darstellungen für große Zahlen auf diesen Exponenten selbst anwenden. Ist dieser Exponent nicht exakt gegeben, erübrigt sich das Potenzieren des Operators oder die Anpassung des Wertes, auf den er wirkt. Stattdessen kann man rechts einfach einen Standardwert, beispielsweise 10, verwenden, und der Ausdruck vereinfacht sich zu einem approximativen n . Für solche Zahlen ist der Vorteil der Pfeilschreibweise nicht mehr gegeben, daher kann stattdessen die Kettenschreibweise verwendet werden.

Das Obige kann rekursiv für dieses n angewendet werden , sodass die Notation im Exponenten des ersten Pfeils usw. oder in einer verschachtelten Kettennotation erhalten wird, z. B.:

(10 → 10 → (10 → 10 → ) ) =

Wenn die Anzahl der Stufen zu groß wird, um praktikabel zu sein, verwendet man eine Notation, bei der diese Anzahl als Zahl geschrieben wird (ähnlich wie beim Hochstellen eines Pfeils anstelle vieler Pfeile). Führt man eine Funktion f = (10 → 10 → n ) ein, werden diese Stufen zu funktionalen Potenzen von f , wodurch sich eine Zahl der Form f(m) = m(1) darstellen lässt, wobei m exakt gegeben ist und n eine ganze Zahl ist, die exakt gegeben sein kann oder nicht (zum Beispiel : n = 1). Ist n groß, kann jede der oben genannten Schreibweisen verwendet werden. Die „gerundetesten“ dieser Zahlen sind diejenigen der Form f ( m )(1) = (10 → 10 → m → 2). Zum Beispiel:

Vergleiche die Definition der Graham-Zahl: Sie verwendet die Zahl 3 anstelle von 10 und hat 64 Pfeilebenen und die Zahl 4 an der Spitze; also , aber auch .

Ist m zu groß, um es exakt anzugeben, kann man ein festes n verwenden , z. B. n = 1, und die obige Formel rekursiv auf m anwenden . Die Anzahl der Ebenen der Aufwärtspfeile wird dabei durch die hochgestellte Pfeilnotation dargestellt usw. Mit der funktionalen Potenznotation von f erhält man so mehrere Ebenen von f . Führt man eine Funktion ein, werden diese Ebenen zu funktionalen Potenzen von g , wodurch sich eine Zahl in der Form darstellen lässt, wobei m exakt gegeben ist und n eine ganze Zahl ist, die exakt gegeben sein kann oder nicht. Zum Beispiel: (10→10→ m →3) = g m (1). Ist n groß, kann jede der obigen Darstellungen verwendet werden. Analog lässt sich eine Funktion h usw. einführen. Werden viele solcher Funktionen benötigt, können sie nummeriert werden, anstatt jedes Mal einen neuen Buchstaben zu verwenden, z. B. als Index. So ergeben sich Zahlen der Form, wobei k und m exakt gegeben sind und n eine ganze Zahl ist, die exakt gegeben sein kann oder nicht. Setzt man k = 1 für f , k = 2 für g usw., erhält man (10→10→ n → k ) = . Ist n groß, kann jede der obigen Ausdrücke verwendet werden. So erhält man eine Verschachtelung von Formen, bei der k von innen nach außen abnimmt, und als innerstes Argument eine Folge von Potenzen mit abnehmenden Werten von n (wobei alle diese Zahlen genau gegebene ganze Zahlen sind), die am Ende eine Zahl in üblicher wissenschaftlicher Notation enthält.

Wenn k zu groß ist, um exakt angegeben zu werden, kann die betreffende Zahl als =(10→10→10→ n ) mit einem Näherungswert für n ausgedrückt werden . Der Übergang von der Folge =(10→ n ) zur Folge =(10→10→ n ) ist dem Übergang von der letzteren zur Folge =(10→10→10→ n ) sehr ähnlich: Es handelt sich um das allgemeine Hinzufügen eines Elements 10 zur Kette in Kettenschreibweise; dieser Vorgang kann wiederholt werden (siehe auch den vorherigen Abschnitt). Durch Nummerierung der nachfolgenden Versionen dieser Funktion kann eine Zahl mithilfe von Funktionen beschrieben werden , die in lexikographischer Reihenfolge verschachtelt sind , wobei q die höchstwertige Zahl ist, aber in absteigender Reihenfolge für q und k . Als inneres Argument ergibt sich eine Folge von Potenzen mit abnehmenden Werten von n (wobei alle diese Zahlen exakt gegebene ganze Zahlen sind), die am Ende eine Zahl in gewöhnlicher wissenschaftlicher Notation enthält.

Ist eine Zahl zu groß, um sie in der Conway-Kettenpfeilnotation darzustellen, kann ihre Größe durch die Länge dieser Kette beschrieben werden, beispielsweise durch die Verwendung nur der Elemente 10 in der Kette; mit anderen Worten, man könnte ihre Position in der Folge 10, 10→10, 10→10→10, .. angeben. Ist selbst die Position in der Folge eine große Zahl, können dieselben Techniken erneut angewendet werden.

Beispiele

In Dezimalschreibweise darstellbare Zahlen:

  • 2 2 = 4
  • 2 2 2 = 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⁶ = 1.000.000 = 1 Million
  • 8 8 = 16.777.216
  • 9 9 = 387.420.489
  • 10⁹ = 1.000.000.000 = 1 Milliarde
  • 10 10 = 10.000.000.000
  • 10 12 = 1.000.000.000.000 = 1 Billion
  • 3 3 3 = 3 ↑↑ 3 = 7.625.597.484.987 ≈ 7,63 × 10 12
  • 10<sup> 15</sup> = 1.000.000.000.000.000 = 1 Million Milliarden = 1 Billiarde
  • 10¹⁸ = 1.000.000.000.000.000.000 = 1 Milliarde Milliarden = 1 Quintillion

In wissenschaftlicher Notation darstellbare Zahlen:

  • Ungefähre Anzahl der Atome im beobachtbaren Universum = 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.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 [ 18 ]
  • 4 4 4 = 4 ↑↑ 3 = 2 512 ≈ 1,34 × 10 154 ≈ (10 ↑) 2 2,2
  • Die ungefähre Anzahl der Planck-Volumina, aus denen das Volumen des beobachtbaren Universums besteht , beträgt 8,5 × 10 <sup>184</sup>.
  • 5 5 5 = 5 ↑↑ 3 = 5 3125 ≈ 1,91 × 10 2184 ≈ (10 ↑) 2 3,3
  • 6 6 6 = 6 ↑↑ 3 ≈ 2,66 × 10 36,305 ≈ (10 ↑) 2 4,6
  • 7 7 7 = 7 ↑↑ 3 ≈ 3,76 × 10 695,974 ≈ (10 ↑) 2 5,8
  • 8 8 8 = 8 ↑↑ 3 ≈ 6,01 × 10 15.151.335 ≈ (10 ↑) 2 7,2
  • , die 52. und, Stand Oktober 2024, die größte bekannte Mersenne-Primzahl . [ 5 ]
  • 9 9 9 = 9 ↑↑ 3 ≈ 4,28 × 10 369.693.099 ≈ (10 ↑) 2 8,6
  • 10 10 10 = 10 ↑↑ 3 = 10 10.000.000.000 = (10 ↑) 3 1

Zahlen, die in der (10 ↑) n k Notation darstellbar sind:

  • Googolplex =
  • 10 ↑↑ 5 = (10 ↑) 5 1
  • 3 ↑↑ 6 ≈ (10 ↑) 5 1,10
  • 2 ↑↑ 8 ≈ (10 ↑) 5 4.3
  • 10 ↑↑ 6 = (10 ↑) 6 1
  • 10 ↑↑↑ 2 = 10 ↑↑ 10 = (10 ↑) 10 1
  • 2 ↑↑↑↑ 3 = 2 ↑↑↑ 4 = 2 ↑↑ 65.536 ≈ (10 ↑) 65.533 4,3 liegt zwischen 10 ↑↑ 65.533 und 10 ↑↑ 65.534

Größere Zahlen:

  • 3 ↑↑↑ 3 = 3 ↑↑ (3 ↑↑ 3) ≈ 3 ↑↑ 7,6 × 10 12 ≈ 10 ↑↑ 7,6 × 10 12 liegt zwischen (10 ↑↑) 2 2 und (10 ↑↑) 2 3
  • = ( 10 → 3 → 3 )
  • = ( 10 → 4 → 3 )
  • = ( 10 → 5 → 3 )
  • = ( 10 → 6 → 3 )
  • = ( 10 → 7 → 3 )
  • = ( 10 → 8 → 3 )
  • = ( 10 → 9 → 3 )
  • = ( 10 → 2 → 4 ) = ( 10 → 10 → 3 )
  • Der erste Term in der Definition der Graham-Zahl, g 1 = 3 ↑↑↑↑ 3 = 3 ↑↑↑ (3 ↑↑↑ 3) ≈ 3 ↑↑↑ (10 ↑↑ 7,6 × 10 12 ) ≈ 10 ↑↑↑ (10 ↑↑ 7,6 × 10 12 ) liegt zwischen (10 ↑↑↑) 2 2 und (10 ↑↑↑) 2 3 (Siehe Graham-Zahl#Magnitude ) .
  • = (10 → 3 → 4)
  • = ( 4 → 4 → 4 )
  • = ( 10 → 4 → 4 )
  • = ( 10 → 5 → 4 )
  • = ( 10 → 6 → 4 )
  • = ( 10 → 7 → 4 )
  • = ( 10 → 8 → 4 )
  • = ( 10 → 9 → 4 )
  • = ( 10 → 2 → 5 ) = ( 10 → 10 → 4 )
  • ( 2 → 3 → 2 → 2 ) = ( 2 → 3 → 8 )
  • ( 3 → 2 → 2 → 2 ) = ( 3 → 2 → 9 ) = ( 3 → 3 → 8 )
  • ( 10 → 10 → 10 ) = ( 10 → 2 → 11 )
  • ( 10 → 2 → 2 → 2 ) = ( 10 → 2 → 100 )
  • ( 10 → 10 → 2 → 2 ) = ( 10 → 2 → ) =
  • Der zweite Term in der Definition der Graham-Zahl, g 2 = 3 ↑ g 1 3 > 10 ↑ g 1 – 1 10.
  • ( 10 → 10 → 3 → 2 ) = (10 → 10 → (10 → 10 → ) ) =
  • g 3 = (3 → 3 → g 2 ) > (10 → 10 → g 2 – 1) > (10 → 10 → 3 → 2)
  • g 4 = (3 → 3 → g 3 ) > (10 → 10 → g 3 – 1) > (10 → 10 → 4 → 2)
  • ...
  • g 9 = (3 → 3 → g 8 ) liegt zwischen (10 → 10 → 9 → 2) und (10 → 10 → 10 → 2)
  • ( 10 → 10 → 10 → 2 )
  • g 10 = (3 → 3 → g 9 ) liegt zwischen (10 → 10 → 10 → 2) und (10 → 10 → 11 → 2)
  • ...
  • g 63 = (3 → 3 → g 62 ) liegt zwischen (10 → 10 → 63 → 2) und (10 → 10 → 64 → 2)
  • ( 10 → 10 → 64 → 2 )
  • Graham-Zahl, g 64 [ 19 ]
  • ( 10 → 10 → 65 → 2 )
  • ( 10 → 10 → 10 → 3 )
  • ( 10 → 10 → 10 → 4 )
  • ( 10 → 10 → 10 → 10 )
  • ( 10 → 10 → 10 → 10 → 10 )
  • ( 10 → 10 → 10 → 10 → 10 → 10 )
  • ( 10 → 10 → 10 → 10 → 10 → 10 → 10 → ... → 10 → 10 → 10 → 10 → 10 → 10 → 10 → 10 ) wobei es ( 10 → 10 → 10 ) "10"s gibt

Andere Notationen

Einige Notationen für extrem große Zahlen:

Diese Notationen sind im Wesentlichen Funktionen von ganzzahligen Variablen, die mit diesen ganzen Zahlen sehr schnell ansteigen. Immer schneller ansteigende Funktionen lassen sich leicht rekursiv konstruieren, indem man diese Funktionen mit großen ganzen Zahlen als Argument anwendet.

Eine Funktion mit einer vertikalen Asymptote ist nicht hilfreich, um eine sehr große Zahl zu definieren, obwohl die Funktion sehr schnell ansteigt: Man muss ein Argument sehr nahe an der Asymptote definieren, d.h. eine sehr kleine Zahl verwenden, und die Konstruktion dieser Zahl ist äquivalent zur Konstruktion einer sehr großen Zahl, z.B. des Kehrwerts.

Vergleich der Basiswerte

Das folgende Beispiel veranschaulicht die Auswirkungen einer von 10 verschiedenen Basis, nämlich der Basis 100. Es veranschaulicht außerdem Darstellungen von Zahlen und die Arithmetik.

Bei der Basis 10 wird der Exponent verdoppelt.

dito.

Der höchste Exponent hat sich kaum mehr als verdoppelt (erhöht sich um log 10 2).

  • (Wenn n also groß ist, kann man wohl sagen, dass es "ungefähr gleich" ist .)
  • (Vergleiche ; daher scheint es für große n gerechtfertigt zu sagen, dass "ungefähr gleich" ist )
  • (vergleichen )
  • (vergleichen )
  • (Vergleiche ; wenn n groß ist, ist dies "annähernd" gleich)

Genauigkeit

Bei einer Zahl n ändert sich das Ergebnis um den Faktor 10, wenn n um eine Einheit verändert wird. Bei einer Zahl wie 6,2, wobei die 6,2 das Ergebnis korrekten Rundens unter Berücksichtigung signifikanter Stellen ist, kann der wahre Wert des Exponenten um 50 kleiner oder größer sein. Daher kann das Ergebnis um einen Faktor zu groß oder zu klein sein. Dies erscheint als extrem ungenau, kann aber bei einer so großen Zahl als akzeptabel gelten (ein großer Fehler bei einer großen Zahl kann „relativ klein“ und daher hinnehmbar sein).

Für sehr große Zahlen

Bei der Annäherung an eine extrem große Zahl kann der relative Fehler groß sein, dennoch kann es sinnvoll sein, die Zahlen als „von ähnlicher Größenordnung“ zu betrachten. Betrachten wir beispielsweise

Und

Der relative Fehler beträgt

Ein großer relativer Fehler. Man kann jedoch auch den relativen Fehler der Logarithmen betrachten; in diesem Fall sind die Logarithmen (zur Basis 10) 10 und 9, sodass der relative Fehler der Logarithmen nur 10 % beträgt.

Der springende Punkt ist, dass Exponentialfunktionen relative Fehler stark vergrößern – wenn a und b einen kleinen relativen Fehler aufweisen,

Und

Der relative Fehler ist größer, und

Und

wird einen noch größeren relativen Fehler aufweisen. Die Frage lautet dann: Auf welcher Ebene iterierter Logarithmen sollten zwei Zahlen verglichen werden? Es gibt einen Aspekt, in dem man Folgendes berücksichtigen sollte:

Und

Sie liegen „in ihrer Größenordnung nahe beieinander“. Der relative Fehler zwischen diesen beiden Zahlen ist groß, und der relative Fehler zwischen ihren Logarithmen ist ebenfalls groß; der relative Fehler ihrer zweiten iterierten Logarithmen ist jedoch klein:

Und

Derartige Vergleiche iterierter Logarithmen sind üblich, z. B. in der analytischen Zahlentheorie .

Klassen

Eine Lösung für das Problem des Vergleichens großer Zahlen besteht in der Definition von Zahlenklassen, wie beispielsweise dem von Robert Munafo [ 20 ] entwickelten System , das auf unterschiedlichen Wahrnehmungsebenen eines Durchschnittsmenschen basiert. Klasse 0 – Zahlen zwischen null und sechs – umfasst Zahlen, die leicht erfassbar sind , also Zahlen, die im Alltag sehr häufig vorkommen und nahezu sofort vergleichbar sind. Klasse 1 – Zahlen zwischen sechs und 1.000.000 = 10⁶ – umfasst Zahlen, deren Dezimaldarstellung ebenfalls leicht erfassbar ist, also Zahlen, die nicht anhand ihrer Anzahl , sondern aufgrund ihrer Dezimaldarstellung auf einen Blick vergleichbar sind.

Jede nachfolgende Klasse wird durch die iterative Anwendung dieser Zehnerpotenzierung definiert, um den Effekt einer weiteren „Iteration“ der menschlichen Ununterscheidbarkeit zu simulieren. Beispielsweise umfasst Klasse 5 Zahlen zwischen 10 <sup>10 </sup> 10 <sup>10 </sup> 6 und 10 <sup>10 </sup> 10<sup> 10 </sup> 6 , bei denen X für den Menschen nicht mehr von X <sup> 2 </sup> zu unterscheiden ist [ 21 ] (die iterative Logarithmierung solcher X führt zunächst zur Ununterscheidbarkeit zwischen log( X ) und 2log( X ), dann zwischen log(log( X )) und 1+log(log( X )) und schließlich zu einer extrem langen Dezimaldarstellung, deren Länge nicht subitisiert werden kann).

Näherungsarithmetik

Es gibt einige allgemeine Regeln für die üblichen arithmetischen Operationen mit sehr großen Zahlen:

  • Die Summe und das Produkt zweier sehr großer Zahlen sind jeweils „annähernd“ gleich der größeren Zahl.

Somit:

  • Eine sehr große Zahl potenziert mit einer sehr großen Zahl ist „annähernd“ gleich dem größeren der folgenden beiden Werte: dem ersten Wert und 10 hoch dem zweiten Wert. Zum Beispiel gilt für sehr große Zahlen (siehe z. B. die Berechnung von Mega ) und auch . Siehe Tabelle .

Systematisch immer schneller ansteigende Sequenzen erzeugen

Gegeben eine streng monoton steigende Folge/Funktion ganzer Zahlen ( n ≥ 1), lässt sich eine schneller wachsende Folge erzeugen (wobei der hochgestellte Index n die n- te Potenz der Funktion bezeichnet ). Dies kann beliebig oft wiederholt werden, indem man setzt , wobei jede Folge deutlich schneller wächst als die vorherige. Somit lässt sich definieren , welche Folge für endliche k deutlich schneller wächst als jede andere (hierbei ist ω die erste unendliche Ordinalzahl , die den Grenzwert aller endlichen Zahlen k darstellt). Dies ist die Grundlage für die Hierarchie schnell wachsender Funktionen, in der der Index auf immer größere Ordinalzahlen erweitert wird.

Zum Beispiel, beginnend mit f 0 ( n ) = n + 1:

  • f 1 ( n ) = f 0 n ( n ) = n + n = 2 n
  • f 2 ( n ) = f 1 n ( n ) = 2 n n > (2 ↑) n für n ≥ 2 (unter Verwendung der Knuth-Aufwärtspfeilnotation )
  • f 3 ( n ) = f 2 n ( n ) > (2 ↑) n n ≥ 2 ↑ 2 n für n ≥ 2
  • f k +1 ( n ) > 2 ↑ k n für n ≥ 2, k < ω
  • f ω ( n ) = f n ( n ) > 2 ↑ n – 1 n > 2 ↑ n − 2 ( n + 3) − 3 = A ( n , n ) für n ≥ 2, wobei A die Ackermann-Funktion ist (von der f ω eine unäre Version ist)
  • f ω+1 (64) > f ω 64 (6) > Graham-Zahl (= g 64 in der durch g 0 = 4, g k +1 = 3 ↑ g k 3 definierten Folge)
    • Dies folgt aus der Feststellung, dass f ω ( n ) > 2 ↑ n – 1 n > 3 ↑ n – 2 3 + 2, und somit f ω ( g k + 2) > g k +1 + 2
  • f ω ( n ) > 2 ↑ n – 1 n = (2 → n → n -1) = (2 → n → n -1 → 1) (unter Verwendung der Conway-Kettenpfeilnotation )
  • f ω+1 ( n ) = f ω n ( n ) > (2 → n → n -1 → 2) (denn wenn g k ( n ) = X → n → k dann X → n → k +1 = g k n (1))
  • f ω+ k ( n ) > (2 → n → n -1 → k +1) > ( n → n → k )
  • f ω2 ( n ) = f ω+ n ( n ) > ( n → n → n ) = ( n → n → n → 1)
  • f ω2+ k ( n ) > ( n → n → n → k )
  • f ω3 ( n ) > ( n → n → n → n )
  • f ω k ( n ) > ( n → n → ... → n → n ) (Kette von k +1 n' s)
  • f ω 2 ( n ) = f ω n ( n ) > ( n → n → ... → n → n ) (Kette von n +1 n' s)

In einigen nicht berechenbaren Sequenzen

Die Busy-Beaver- Funktion Σ ist ein Beispiel für eine Funktion, die schneller wächst als jede berechenbare Funktion. Ihr Wert ist selbst für relativ kleine Eingabewerte enorm. Die Werte von Σ( n ) für n = 1, 2, 3, 4, 5 sind 1, 4, 6, 13, 4098 [ 22 ] (Folge A028444 in der OEIS ). Σ(6) ist unbekannt, liegt aber mindestens bei 10↑↑15.

Unendliche Zahlen

Obwohl alle oben genannten Zahlen sehr groß sind, sind sie dennoch endlich . Bestimmte Bereiche der Mathematik definieren unendliche und transfinite Zahlen . Beispielsweise ist Aleph-Null die Kardinalität der unendlichen Menge der natürlichen Zahlen , und Aleph-Eins ist die nächstgrößere Kardinalität. Die Kardinalität der reellen Zahlen wird als Kontinuumshypothese bezeichnet . Diese Aussage lässt sich mit den üblichen Axiomen der Mengenlehre weder als wahr noch als falsch beweisen .

Siehe auch

Referenzen

  1. ^ Darling, David; Banerjee, Agnijo (01.01.2018). Seltsame Mathematik: Am Rande der Unendlichkeit und darüber hinaus . Harper Collins . ISBN 978-93-5277-990-1Die
  2. ^ Nowlan, Robert A. (09.04.2017). „Kapitel 14: Groß und Klein“ (PDF) . Meister der Mathematik: Die Probleme, die sie lösten, warum diese wichtig sind und was Sie darüber wissen sollten . Brill Publishers (erschienen 2019). S. 220. ISBN 978-94-6300-892-1Die
  3. ^ Kopp, PE (2020). Making up Numbers: a history of invention in mathematics . Open Book Publishers. Cambridge, UK: OpenBook Publishers. ISBN 978-1-80064-097-9Die
  4. ^ a b Earl, Richard; Nicholson, James (2021). The Concise Oxford Dictionary of Mathematics . Oxford University Press. ISBN 978-0-19-884535-5Die
  5. ^ a b „Mersenne-Primzahl-Entdeckung – 2^136279841 ist prim!“ . Großartige Internet-Suche nach Mersenne-Primzahlen .
  6. ^ Bianconi, Eva; Piovesan, Allison; Facchin, Federica; Beraudi, Alina; Casadei, Raffaella; Frabetti, Flavia; Vitale, Lorenza; Pelleri, Maria Chiara; Tassani, Simone (November–Dezember 2013). „Eine Schätzung der Anzahl der Zellen im menschlichen Körper“ . Annalen der Humanbiologie . 40 (6): 463–471 . doi : 10.3109/03014460.2013.807878 . HDL : 11585/152451 . ISSN 1464-5033 . PMID 23829164 . S2CID 16247166 .   
  7. ^ Landenmark HK, Forgan DH, Cockell CS (Juni 2015). „ Eine Schätzung der Gesamt-DNA in der Biosphäre“ . PLOS Biology . 13 (6) e1002168. doi : 10.1371/journal.pbio.1002168 . PMC 4466264. PMID 26066900 .  
  8. ^ Nuwer R (18. Juli 2015). „Die gesamte DNA der Erde zählen“ . The New York Times . New York. ISSN 0362-4331 . Abgerufen am 18. Juli 2015 . 
  9. ^ Shannon, Claude (März 1950). „XXII. Programmierung eines Computers zum Schachspielen“ (PDF) . Philosophical Magazine . Serie 7. 41 (314). Archiviert vom Original (PDF) am 6. Juli 2010. Abgerufen am 25. Januar 2019 .
  10. ^ Atome im Universum . Universe Today. 30.07.2009. Abgerufen am 02.03.2013.
  11. ^ Page, Don N (09.01.2007). „Susskinds Herausforderung an den Hartle-Hawking-Vorschlag der Randlosigkeit und mögliche Lösungsansätze“ . Journal of Cosmology and Astroparticle Physics . 2007 (01): 004–004 . doi : 10.1088/1475-7516/2007/01/004 . ISSN 1475-7516 . 
  12. ^ Informationsverlust in Schwarzen Löchern und/oder bewussten Wesen?, Don N. Page, Heat Kernel Techniques and Quantum Gravity (1995), SA Fulling (Hrsg.), S. 461. Discourses in Mathematics and its Applications, Nr. 4, Texas A&M University Department of Mathematics. arXiv : hep-th/9411193 . ISBN 0-9630728-3-8Die
  13. ^ Wie man einen Googolplex erhält
  14. ^ Mermin, N. David (1984). „Stirlings Formel!“. American Journal of Physics . 52 (4): 362–365 .
  15. ^ Dawson, John W. (1999). „Gödel und die Grenzen der Logik“. Scientific American . 280 (6): 76–81 .
  16. ^ Friedman, Harvey M. (2023). „Einige Unabhängigkeitsresultate im Zusammenhang mit endlichen Bäumen“. Phil. Trans. R. Soc. A . 381 .
  17. ^ Carl Sagan greift in seiner Keynote „Wunder und Skepsis“ auf der CSICOP-Konferenz 1994 vermehrt auf Fragen zurück (Skeptical Inquirer, archiviert am 21. Dezember 2016 im Internet Archive) .
  18. ^ Journal Online, Carl Bialik, The Wall Street Journal (14.06.2004). „Ohne Edward Kasner gäbe es kein Google“ . Wall Street Journal . ISSN 0099-9660 . Abgerufen am 18.06.2025 . 
  19. ^ Im Vergleich zum vorherigen Wert:Der Start der 64 Schritte mit 1 statt 4 kompensiert den Austausch der Zahlen 3 durch 10 mehr als ausreichend.
  20. ^ „Große Zahlen bei MROB“ . www.mrob.com . Abgerufen am 13.05.2021 .
  21. ^ „Große Zahlen (Seite 2) bei MROB“ . www.mrob.com . Abgerufen am 13.05.2021 .
  22. ^ "[2. Juli 2024] Wir haben bewiesen, dass "BB(5) = 47.176.870"" . Die Busy Beaver Challenge . 2024-07-02 . Abgerufen am 2024-07-04 .