Wir wünschen Euch allen von Herzen schöne Feiertage und einen guten Rutsch ins 2021!
Douglas Adams: Die Geheimnisse der Zahl 42
Wie eine vollkommen gewöhnliche Zahl die Aufmerksamkeit von Sciencefiction-Fans und Nerds erlangte - und weshalb sie auch Mathematiker fasziniert.
Jean-Paul Delahaye
© Foto-Ruhrgebiet / stock.adobe.com (Ausschnitt)
42. So laute die Antwort auf die Frage nach dem Leben, dem Universum und dem ganzen Rest, schrieb Douglas Adams in seinem 1979 erschienenen Sciencefiction-Roman »Per Anhalter durch die Galaxis«. Das überraschende Ergebnis liefert der extrem leistungsstarke Computer Deep Thought, der dafür mehr als 7,5 Millionen Jahre rechnen muss.
Enttäuscht stellen die Figuren der Geschichte fest, dass sie ihre Frage hätten präziser formulieren müssen, um ein nützlicheres Resultat zu erhalten. Doch, so beruhigt sie der Computer, er könne die konkrete Frage ausarbeiten, deren Antwort 42 lautet. Dafür müsse er allerdings eine neue Version von sich selbst erschaffen, was ebenfalls sehr viel Zeit in Anspruch nehmen würde.
Wer herausfinden möchte, wie es weitergeht, sollte Adams' Bücher lesen. Über die 42 kann man auch ohne die Lektüre spekulieren. Die Zahl ist mittlerweile ein zentrales Element der Nerd-Kultur. Sucht man etwa im Internet nach »Antwort auf alles« oder etwas Ähnlichem, erhält man das Ergebnis »42«. Die Zahl kommt außerdem in etlichen Serien und Hollywood-Filmen vor, etwa in »Spider-Man: New Generation«.
Alles reiner Zufall?
In der Geschichte der Menschheit taucht die 42 außerdem an vielen weiteren Stellen auf:
- Die alten Ägypter glaubten, dass ein Verstorbener während des Totengerichts vor 42 Richtern erklären müsste, während seines Lebens keine von 42 Sünden begangen zu haben.
- Tibet hatte 42 Könige. Nyatri Tsenpo, der um 127 v. Chr. regierte, war der erste, und Langdarma, der von 836 bis 842 herrschte, der letzte.
- Die Gutenberg-Bibel, das erste gedruckte Buch in Europa, hat 42 Textzeilen pro Spalte und trägt daher den Titel »zweiundvierzigzeilige Bibel«.
- Am 15. Juli 2020 beschloss die EU-Kommission, Deutschland solle jährlich 42 Prozent mehr in den EU-Haushalt einzahlen als bisher.
Natürlich wurde Adams schon häufig gefragt, ob die 42 eine besondere Bedeutung für ihn habe. Seine Antwort ist ernüchternd: »Es war ein Witz. Es musste eine gewöhnliche, ziemlich kleine Zahl sein, und ich habe mich für diese entschieden. Binäre Darstellungen, die Basis 13, tibetische Mönche – das ist einfach Unsinn. Ich setzte mich an meinen Schreibtisch, schaute in den Garten und dachte ›42 könnte funktionieren‹ und schrieb es auf.«
In binärer Darstellung nimmt 42 die prägnante Form 101010 (= 2 5 + 23 + 21) an. Daher nahmen einige Fans den 10. Oktober 2010 zum Anlass, eine Party zu feiern. Um zu erklären, was es mit der Basis 13 auf sich hat, muss man etwas weiter ausholen. Adams erwähnt mehrmals in seinem Roman, 42 sei die Antwort auf die Frage »wie viel ergibt 6 mal 9?«. Das macht natürlich keinen Sinn, denn 6 × 9 = 54. Zur Basis 13 entspricht die 42 aber der 54 in Dezimalschreibweise, nämlich: 4 × 13 + 2 × 1 = 54.
Die 42 und die Mathematik
Abgesehen von den Fällen, bei denen die 42 durch Scherze von Informatikern oder aus reinem Zufall auftreten, kann man sich fragen, ob die Zahl aus rein mathematischer Sicht besonders ist. Tatsächlich hat die 42 einige interessante mathematische Eigenschaften. Hier ist eine Auswahl:
- 42 ist die Summe der ersten drei Zweierpotenzen mit ungeradem Exponenten (21 + 23 + 25 = 42). Dabei handelt es sich um ein Element der Folge a(n), der Summe ungerader Zweierpotenzen. In der Encyclopedia of Numerical Sequences des britisch-US-amerikanischen Mathematikers Neil Sloane ist die Folge a(n) als A020988 definiert. In binärer Schreibweise lautet das n-te Element der Folge 1010…10, wobei die »10« n-mal auftaucht. Die Formel für das n-te Glied in Dezimalschreibweise ist a(n) = (2/3)(4n – 1). Für große n nehmen die Abstände zwischen den Folgengliedern a(n) immer weiter zu, weshalb Zahlen, die zu dieser Folge gehören, extrem selten sind. Das macht 42 außergewöhnlich.
- 42 ist die Summe der ersten beiden Potenzen von sechs (61 + 62 = 42). Die entsprechende Folge b(n) addierter Sechserpotenzen ist A105281 in Sloanes Enzyklopädie. Sie wird durch die rekursiven Formeln b(0) = 0 und b(n) = 6b(n – 1) + 6 definiert. Die Dichte der Glieder b(n) tendiert bei großen n ebenfalls gegen null.
- 42 ist eine Catalan-Zahl. Diese sind extrem selten: Bloß 14 von ihnen sind kleiner als eine Milliarde. Leonhard Euler erwähnte erstmals Catalan-Zahlen, als er untersuchte, wie man ein n-seitiges konvexes Vieleck in Dreiecke zerlegen kann. Der Anfang der Folge von Catalan-Zahlen (A000108 in Sloanes Enzyklopädie) lautet 1, 1, 1, 2, 5, 14, 42, 132, … Die Formel c(n) = (2n)!/(n!)(n + 1)!) gibt den n-ten Term an. Wie bei den beiden vorhergehenden Beispielen verschwindet die Dichte der Catalan-Zahlen c(n) für große n.
- 42 ist eine »praktische« Zahl, das heißt, jede kleinere Zahl lässt sich als Summe einiger ihrer Teiler schreiben. Die ersten praktischen Zahlen sind 1, 2, 4, 6, 8, 12, 16, 18, 20, 24, 28, 30, 32, 36, 40, 42, 48, 54, 56, 60, 64, 66, 72, … (Folge A005153 nach Sloane). Es ist keine einfache Formel bekannt, die den n-ten Term dieser Formel berechnet – die Dichte der Glieder scheint aber dieses Mal für große n nicht gegen null zu gehen.
© Pour la Science; Delahaye, J.-P.: Les secrets du nombre 42. Pour la Science Februar 2020 (Ausschnitt)
Die Catalan-Zahlen
Die Catalan-Zahlen
Die Folgenglieder von c(n) sind nach dem französisch-belgischen Mathematiker Eugène Charles Catalan (1814–1894) benannt, der entdeckte, dass c(n) die Anzahl der Möglichkeiten ist, n Klammernpaare nach den üblichen Schreibregeln anzuordnen: Eine Klammer nie schließen, bevor man sie geöffnet hat, zudem darf man eine Klammer erst dann schließen, wenn alle darin enthaltenen bereits zu sind. Zum Beispiel gibt es c(3) = 5 mögliche Anordnungen von 3 Klammerpaaren: ((())) ; ()()() ; (()()); (()) () ; () (()).
Solche Zahlen sind extrem selten: Nur 14 von ihnen sind kleiner als eine Milliarde. Ihre Folge beginnt mit: 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16 796, 58 786, 208 012, 742 900, 2 674 440, 9 694 845, 35 357 670, 129 644 790, 477 638 700, 1 767 263 190, 6 564 120 420, 24 466 267 020, 91 482 563 640, 343 059 613 650, 1 289 904 147 324, 4 861 946 401 452, 18 367 353 072 152, 69 533 550 916 004, 263 747 951 750 360, …
42 entspricht der Catalan-Zahl c(5). Es gibt also 42 Möglichkeiten, fünf Klammernpaare richtig anzuordnen. Die Catalan-Zahl hat aber auch noch weitere Bedeutungen. Hat man ein Gitter, das aus fünf mal fünf Feldern besteht, und zieht eine Diagonale hindurch, dann gibt es 42 Möglichkeiten, um von der unteren linken Ecke in die obere rechte Ecke zu gelangen, ohne die Diagonale zu schneiden oder einen Schritt nach unten zu machen. Zudem beträgt die Anzahl der sechsblättrigen binären Bäume 42, genauso wie die Anzahl der Möglichkeiten, die Seite einer fünfstufigen Treppe mit Rechtecken zu überdecken. Darüber hinaus kann man auf 42 verschiedene Arten ein regelmäßiges Siebeneck in Dreiecke zerlegen.
All das ist unterhaltsam, dennoch ist die 42 mathematisch gesehen nicht außergewöhnlich. 41 oder 43 sind beispielsweise auch Glieder vieler besonderer Folgen. Deshalb haben sich die Forscher Nicolas Gauvrit, Hector Zénil und ich die Frage gestellt, welche natürlichen Zahlen besonders interessant sind – und welche völlig langweilig.
Um das zu untersuchen, haben wir die Folgen in Sloanes Enzyklopädie genauer unter die Lupe genommen. Neben einem theoretischen Zusammenhang zu der von dem sowjetischen Mathematiker Kolmogorov definierten Komplexität (interessant sind Zahlen, die zumindest eine kurze Beschreibung besitzen) erkannten wir Anzeichen persönlicher Vorlieben in der Enzyklopädie. Weil Primzahlen oder fibonacciartige Folgen die Menschen stark faszinieren, tauchen diese vermehrt als Einträge auf, so dass die Enzyklopädie nicht nur auf mathematischer Objektivität basiert.
Die Summe dreier Kubikzahlen
Bisher sind Informatiker und Mathematiker davon ausgegangen, man hätte die genannten Spielchen ebenso mit einer anderen Zahl als 42 treiben können. Allerdings machte kürzlich eine amüsante Nachricht die Runde: Beim Problem der Summe dreier Kubikzahlen bereitete die 42 viel mehr Mühe als alle anderen Zahlen, die kleiner als 100 sind. Das Problem lautet wie folgt:
Welche ganzen Zahlen n lassen sich als Summe dreier ganzzahliger Kubikzahlen schreiben: n = a3 + b3 + c3?
Weil Kubikzahlen für ein gegebenes n auch negativ ausfallen können, fällt das Problem sehr kompliziert aus. Denn die Zahlenwerte von a, b, c sind dadurch unbegrenzt. Anders ist es bei der Summe von Quadratzahlen: Diese sind durch den Wert von n eingeschränkt. Bei Kubikzahlen gibt es dagegen sehr große, unerwartete Lösungen, etwa für 156:
156 = 26 577 110 807 5693 + (−18 161 093 358 005)3 + (−23 381 515 025 762)3
Manche Werte von n lassen sich sogar überhaupt nicht in die Summe dreier Kubikzahlen zerlegen. Das ist zum Beispiel für alle ganzen Zahlen n der Form 9m + 4 und 9m + 5 (wie 4, 5, 13, 14, 22, 23) der Fall. Um das zu beweisen, muss man zunächst einen anderen Zahlenraum nutzen als den der ganzen Zahlen: Man wechselt zur Uhrzeit-Arithmetik, indem man 9 = 0 setzt und nur mit Zahlen zwischen 0 und 8 arbeitet.
Das Prinzip ist ganz ähnlich zu einer Uhr, die im Zahlenraum von 1 bis 12 operiert: Möchte man um 11 Uhr wissen, auf welche Zahl der Zeiger in drei Stunden zeigt, rechnet man 11 + 3 = 14, zieht 12 ab und erhält 2. Im Zahlenraum von 0 bis 9 teilt man also alle größeren Zahlen durch 9 und erhält den Rest als Ergebnis.
In diesem Zahlenraum (den man durch »mod 9« beziehungsweise »modulo 9« kennzeichnet) gibt es folgende Kubikzahlen:
03 = 0 (mod 9)
13 = 1 (mod 9)
23 = 8 (mod 9)
33 = 27 = 0 (mod 9)
43 = 64 = 1 (mod 9)
53 = 8 (mod 9)
63 = 0 (mod 9)
73 = 1 (mod 9)
83 = 8 (mod 9)
Das heißt, Kubikzahlen modulo 9 sind entweder 8, 0, oder 1. Die Addition dreier Kubikzahlen im eingeschränkten Zahlenraum ergibt daher:
0 = 0 + 0 + 0 = 0 + 1 + 8
1 = 1 + 0 + 0 = 1 + 1 + 8
2 = 1 + 1 + 0
3 = 1 + 1 + 1
6 = 8 + 8 + 8
7 = 8 + 8 + 0
8 = 8 + 0 + 0 = 1 + 8 + 8
Man kann mit den Kubikzahlen niemals eine 4 oder 5 erhalten. Das bedeutet, die Summen dreier Kubikzahlen haben niemals die Form 9m + 4 oder 9m + 5, man bezeichnet sie deshalb als »verbotene Werte«.
Suche nach Lösungen
Die Suche nach Lösungen der Gleichung n = a3 + b3 + c3 ist extrem kompliziert. Das zeigen schon die Fälle n = 1 und n = 2:
Für n = 1 gibt es die offensichtliche Lösung 13 + 13 + (-1)3 = 1. Doch es gibt auch andere:
93 + (-6)3 + (-8)3 = 729 + (-216) + (-512) = 1
Und es geht noch weiter. 1936 identifizierte der deutsche Mathematiker Kurt Mahler unendlich viele Lösungen:
(9p4)3 + (3 – 9p4)3 + (1 – 9p3)3 = 1, wobei p eine beliebige ganze Zahl ist.
Auch n = 2 hat unendlich viele Lösungen. Der Mathematiker A.S. Werebrusow entdeckte sie bereits 1908:
(6p3 + 1)3 + (1 – 6p3)3 + (-6p2)3 = 2.
Indem man die Terme beider Gleichungen mit einer Kubikzahl r3 multipliziert, erhält man für jede Kubikzahl r3 und jede doppelte Kubikzahl 2r3 unendlich viele Lösungen. Für 16, der doppelten Kubikzahl von 2, ergibt sich mit p = 1 zum Beispiel:
143 + (-10)3 + (-12)3 = 16
Bis August 2019 kannte man für n = 3 dagegen nur zwei Lösungen: 13 + 13 + 13 = 3 und 43 + 43 + (-5)3 = 3. Doch unter enormen Aufwand fand man dann schließlich eine dritte Möglichkeit:
3 = (-472 715 493 453 327 032)3 + (-569 936 821 113 563 493 509)3 + 569 936 821 221 962 380 7203
Doch wie sieht es mit anderen Werten von n aus, die nicht zu den verbotenen Zahlen gehören? Haben auch sie immer eine Lösung?
Fleißige Computer
Um das zu beantworten, kann man die möglichen Werte einzeln untersuchen: 1, 2, 3, 6, 7, 8, 9, 10, 11, 12, 15, 16, … (auch diese Folge ist in Sloanes Enzyklopädie vermerkt, als A060464). Gelingt das Vorhaben bei allen Fällen, hätte man einen Hinweis, dass sich jede ganze Zahl n, die nicht die Form n = 9m + 4 oder n = 9m + 5 hat, in die Summe dreier Kubikzahlen zerlegen lässt.
Tatsächlich haben Mathematiker inzwischen mit Hilfe leistungsfähiger Computernetzwerke beeindruckende Ergebnisse erzielt. Doch einige Rätsel blieben ungelöst – und das führt uns wieder einmal zur faszinierenden Zahl 42.
Im Jahr 2009 untersuchten die Mathematiker Andrea-Stephan Elsenhans und Jörg Jahnel alle Tripletts a, b, c mit Beträgen kleiner als 1014, um Lösungen für n zwischen 1 und 1000 zu finden. Bloß 14 Zahlen hatten in diesem Bereich keine Lösung: 33, 42, 74, 114, 165, 390, 579, 627, 633, 732, 795, 906, 921 und 975 keine Lösung. Für n kleiner als 100 blieben sogar nur drei Zahlen offen: 33, 42 und 74.
2016 identifizierte Sander Huismen eine Lösung für 74: (-284 650 292 555 885)3 + (66 229 832 190 556)3 + (283 450 105 697 727)3. Und im März 2019 legte Andrew Booker den Fall 33 bei: (8 866 128 975 287 528)3 + (-877 8405 442 862 239)3 + (-2 736 111 468 807 040)3.
Plötzlich war 42 die letzte positive ganze Zahl kleiner als 100, für die man nicht wusste, ob sie sich als Summe von drei Kubikzahlen schreiben lässt. Sollte das nicht gelingen, müsste es einen triftigen mathematischen Grund dafür geben – damit wäre die 42 extrem ungewöhnlich. Die Computer liefen auf Hochtouren, doch das Problem schien sie zu überfordern.
Im September 2019 kam schließlich die Antwort – gerade einmal sechs Monate nach der Lösung für die 33. Es war das Ergebnis einer gewaltigen Berechnung, die Andrew Booker und Andrew Sutherland koordinierten. Die enorme Leistung erbrachten mehrere private Computer, die Teil des Netzwerks »Charity Engine« waren, das die Rechenzeit Universitäten und anderen Projekten zur Verfügung stellt. Nach zusammengerechnet mehr als einer Million Stunden Rechendauer fanden sie folgendes Ergebnis:
42 = (– 80 538 738 812 075 974)3 + 80 435 758 145 817 5153 + 12 602 123 297 335 6313
Auch die Fälle für n = 165, 795 und 906 wurden kürzlich gelöst. Damit bleiben nur noch 114, 390, 579, 627, 633, 732, 921 und 975 für Zahlen unter 1000 offen. Der Verdacht, dass es für alle n Lösungen gibt, die nicht in der Form 9m + 4 oder 9m + 5 vorliegen, erhärtet sich immer mehr. 1992 schlug Roger Heath-Brown eine stärkere Vermutung vor, wonach es für alle nicht verbotenen n unendlich viele Möglichkeiten gäbe, sie als Summe dreier Kubikzahlen zu schreiben. Die Arbeit ist also noch lange nicht abgeschlossen.
Weil das Problem so schwierig ist, gehen einige Mathematiker davon aus, es könne unentscheidbar sein. Dann wäre kein noch so cleverer Algorithmus in der Lage, alle möglichen Fälle von n zu bewältigen. Ein typisches Beispiel für ein unentscheidbares Problem ist das so genannte Halteproblem, das Alan Turing 1936 vorstellte: Es gibt keinen Algorithmus, der für jedes beliebige Programm entscheiden kann, ob es bei seiner Berechnung irgendwann zum Schluss kommt oder für immer weiterläuft. Doch die Frage nach der Summe von Kubikzahlen ist anders: Hier geht es um eine einfach zu erklärende, rein mathematische Fragestellung. Würde man dafür eine solche Unentscheidbarkeit nachweisen, wäre das etwas völlig Neues.
Die Summe dreier Kubikzahlen ist zwar nun auch für die 42 gelöst, doch es war sicher nicht das letzte Problem, in dem die berühmte Zahl auftaucht.
Anmerkung: In einer früheren Version des Textes hieß es, dass die 42 Kilometer beim Marathon ihre Wurzeln im Alten Griechenland haben. Das stimmt nicht. Wir haben den Hinweis deshalb entfernt.
Posts
