The sesquicentennial of the prime number $2^{127} - 1$

Die große Zahlensuche: Eine Geschichte über Primzahlen, Rätsel und Schachbretter

Stellen Sie sich vor, Sie sind ein Detektiv, der versucht, eine ganz besondere Art von Zahl zu finden, eine sogenannte „Primzahl“. Dies sind die Bausteine der gesamten Mathematik – Zahlen, die nur durch 1 und sich selbst ohne Rest teilbar sind. Seit Jahrhunderten sind Mathematiker besessen davon, die größten, schwer fassbaren Primzahlen zu finden, nicht nur weil sie schwer zu finden sind, sondern weil sie Geheimnisse darüber bergen, wie Zahlen funktionieren. Um sie zu finden, muss man normalerweise ein Spiel aus „Versuch und Irrtum“ spielen, indem man prüft, ob eine Zahl durch kleinere Zahlen teilbar ist, eine nach der anderen. Aber für wirklich gigantische Zahlen wäre dies so, als würde man versuchen, jedes Sandkorn an einem Strand zu zählen, indem man sie einzeln aufhebt – das würde länger dauern, als das Universum existiert!

Dieses Papier erzählt die Geschichte eines brillanten französischen Mathematikers namens Édouard Lucas, der im Jahr 1876 einen Weg fand, das langweilige Zählspiel zu überspringen. Er fand nicht nur eine riesige Primzahl; er erfand einen cleveren Shortcut, einen mathematischen „Zaubertrick“, der beweisen konnte, dass eine Zahl eine Primzahl ist, ohne jeden einzelnen Teiler prüfen zu müssen. Das Papier feiert das 150. Jubiläum dieser Entdeckung und erklärt, wie Lucas ein Schachbrett und ein spezielles Zahlenmuster benutzte, um ein Rätsel zu lösen, das unmöglich schien. Heute nutzen Computer genau dieselbe Logik, die Lucas entdeckte, um die größten bekannten Primzahlen der Welt zu finden, was beweist, dass eine Idee aus dem 19. Jahrhundert immer noch der Motor der modernen Mathematik ist.

---

Der 39-stellige Riese und der Schachbrett-Zauberer

Das Jahr 2026 markiert einen großen Geburtstag für eine ganz besondere Zahl: M127, geschrieben als 2¹²⁷ − 1. Wenn man diese Zahl ausschreibt, sieht sie aus wie eine lange Ziffernkette: 170.141.183.460.469.231.731.687.303.715.884.105.727. Das ist eine 39-stellige Zahl, und im Jahr 1876 bewies Édouard Lucas, dass sie eine Primzahl ist. Das war eine gewaltige Leistung. Für 75 Jahre war sie die größte bekannte Primzahl der ganzen Welt. Noch erstaunlicher ist, dass Lucas dies ohne Computer, Taschenrechner oder mechanische Hilfe tat. Er erledigte es vollständig von Hand, und zwar auf eine Weise, die wie eine Zaubershow klingt.

Lucas war ein Mann vieler Talente. Er erfand das berühmte „Turm von Hanoi“-Rätsel und kreierte sogar das Spiel „Drei Gewinnt“ (Dots and Boxes). Aber sein berühmtester Trick war die Art und Weise, wie er bewies, dass M127 eine Primzahl ist. Normalerweise muss man prüfen, ob eine Zahl durch kleinere Zahlen teilbar ist, um ihre Primzahleigenschaft zu beweisen. Aber M127 ist so groß, dass dies ewig dauern würde. Stattdessen nutzte Lucas eine spezielle Zahlenfolge, die er die „Lucas-Folge“ nannte (benannt nach ihm selbst, versteht sich). Man kann sich diese Folge wie eine Familie von Zahlen vorstellen, die in einem bestimmten Muster wachsen, ähnlich wie die berühmten Fibonacci-Zahlen, aber mit einer Besonderheit.

Lucas erkannte, dass wenn man eine bestimmte Zahl aus dieser Folge nimmt und sie durch M127 teilt, das Ergebnis Null sein sollte, falls M127 eine Primzahl ist. Das Problem? Die Zahl, die er prüfen musste, war so riesig, dass sie über 100 Stellen hatte! Sie war viel zu groß, um sie auf Papier aufzuschreiben oder zu berechnen. Also verwandelte Lucas sein Wohnzimmer in ein Spielfeld. Er nutzte ein 127 × 127 Schachbrett, um die Mathematik zu betreiben.

So funktionierte sein „Spiel“: Er nutzte Schachfiguren, um die Zahl 1 darzustellen, und leere Felder für die 0. Er ordnete die Figuren auf dem Brett an, um die Zahl, mit der er arbeitete, darzustellen, indem er die Zahl in Binärform kodierte. Dann folgte er einer Reihe von Regeln, um die Figuren auf dem Brett zu bewegen, was effektiv das „Quadrieren“ der Zahl und das Verkleinern der Größe bewirkte, genau wie ein Computer es tut. Er schrieb nichts auf; er bewegte einfach nur die Figuren. Nach etwa 120 Runden des Bewegen der Figuren und Quadrierens der Zahlen überprüfte er die letzte Reihe. Wenn die Figuren genau richtig standen (was bedeutete, dass das Ergebnis Null war), dann war M127 definitiv eine Primzahl. Und das war sie! Er bewies es, ohne jemals eine einzige Ziffer auf ein Stück Papier zu schreiben.

Der moderne Motor: Von Schachbrettern zu Supercomputern

Das Papier erklärt, dass Lucas' Methode nicht nur ein einmaliger Trick war; sie wurde zum Fundament dafür, wie wir heute die größten Primzahlen finden. Diese Methode wird heute als Lucas–Lehmer-Test bezeichnet. Während Lucas dies mit Schachfiguren tat, nutzen moderne Computer denselben Test, um Primzahlen mit Zehntallen Millionen von Stellen zu finden. Der aktuelle Rekordhalter, gefunden im Oktober 2024, ist eine Zahl mit 41.024.320 Dezimalstellen. Das ist eine Zahl, die so lang ist, dass ein Mensch Jahre bräuchte, um sie laut vorzulesen!

Das Geheimnis hinter diesem Test ist ein spezielles mathematisches Werkzeug namens Chebyshev-Polynom. Man kann sich dieses Polynom wie eine Maschine vorstellen, die eine Zahl nimmt, sie quadriert und dann 2 subtrahiert. Wenn man die Zahl 4 in diese Maschine einspeist und den Prozess immer wieder wiederholt, erhält man eine Sequenz von Zahlen: 4, 14, 194, 37.634 und so weiter. Der Lucas–Lehmer-Test besagt: Wenn man eine Primzahl p nimmt, die (p-2)-te Zahl dieser Sequenz berechnet und diese glatt durch 2ᵖ − 1 teilbar ist, dann ist 2ᵖ − 1 eine Primzahl.

Das Papier führt die Mathematik durch, um zu zeigen, warum dies funktioniert. Es beinhaltet ein Stück weit das Land der „imaginären“ Zahlen (genannt endliche Körper), in dem Zahlen wie bei einer Uhr herumlaufen. Der Autor zeigt, dass dieser Prozess wie das Drehen eines Rades in einem speziellen Kreis ist. Wenn das Rad die richtige Anzahl an Malen dreht und exakt auf einem bestimmten Punkt landet, beweist dies, dass die Zahl eine Primzahl ist. Die Mathematik ist rigoros und wurde geprüft und erneut geprüft, sodass wir mit absoluter Gewissheit wissen, dass dieser Test korrekt ist.

Warum es wichtig ist

Das Papier schließt mit der Erinnerung daran, dass sich die Werkzeuge geändert haben, die Mathematik jedoch nicht. Im Jahr 1876 bewegte Édouard Lucas Schachfiguren auf einem Brett, um zu beweisen, dass eine 39-stellige Zahl eine Primzahl ist. Heute führen Supercomputer in der „Great Internet Mersenne Prime Search“ (GIMPS) exakt denselben Algorithmus aus, um Primzahlen mit Millionen von Stellen zu finden. Die Beziehung zwischen dem Quadrieren von Zahlen, dem speziellen Polynom x² − 2 und der Art und Weise, wie Zahlen in diesen endlichen Körpern agieren, ist der Motor, der sowohl Lucas' Schachbrett als auch unsere modernen digitalen Entdeckungen antreibt.

Es ist eine wunderschöne Erinnerung daran, dass eine kluge Idee aus dem 19. Jahrhundert immer noch die fortschrittlichste Technologie des 21. Jahrhunderts antreiben kann. Lucas fand nicht nur eine Zahl; er fand einen Weg, die verborgene Struktur der Zahlen zu sehen – einen Weg, der noch heute genutzt wird, um die Grenzen dessen, was wir über die Mathematik wissen, zu verschieben. Und all das begann mit einem französischen Mathematiker, einem Schachbrett und einem sehr neugierigen Geist.