The set of primes is supernatural: a Lean formalization of the statement of the conjecture
Diese Arbeit präsentiert eine vollständige, maschinell verifizierte Lean 4-Formalisierung der Vermutung, dass keine nicht-konstante Funktion, die aus Identität, Konstanten und endlich vielen punktweisen Operationen (Addition, Multiplikation, Exponentiation) konstruiert ist, jede positive Ganzzahl auf eine Primzahl abbildet, wodurch die Vermutung in ein präzises, kernel-verifizierbares Ziel für automatisierte Argumentationssysteme transformiert wird.
Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen
Stellen Sie sich eine riesige, unendliche Bibliothek vor, in der jedes Buch eine Zahl ist. In dieser Bibliothek gibt es einen ganz besonderen, exklusiven Club namens „Die Primzahlen“. Dies sind Zahlen, die nicht durch das Multiplizieren kleinerer Zahlen aufgebaut werden können; sie sind die unteilbaren Atome der Arithmetik, wie 2, 3, 5 oder 7. Seit Jahrhunderten versuchen Mathematiker, ein einziges, einfaches Rezept zu schreiben – eine Maschine aus grundlegenden mathematischen Werkzeugen –, die ausschließlich diese speziellen Clubmitglieder ausspucken könnte. Sie wollten eine Maschine, die, egal welche Zahl man ihr füttert, immer eine Primzahl ausgibt.
Die Werkzeuge, die in diesem Rezept erlaubt sind, sind die einfachsten, die wir kennen: das Addieren von Zahlen, das Multiplizieren von Zahlen und das Erheben in Potenzen (wie das Quadrieren oder Kubieren). Man kann diese Werkzeuge mischen und kombinieren, wie man möchte, aber man darf nichts Kompliziertes wie Division oder Quadratwurzeln verwenden. Die große Frage ist: Lässt sich mit nur diesen einfachen Werkzeugen eine Maschine bauen, die niemals einen Fehler macht? Könnte eine solche Maschine eine niemals endende Liste von Primzahlen generieren, oder wird sie irgendwann stolpern und eine Zahl produzieren, die keine Primzahl ist? Dies ist nicht nur ein Spiel; es berührt den innersten Kern dessen, wie Zahlen strukturiert sind. Wenn eine solche Maschine existierte, würde dies bedeuten, dass den Primzahlen ein einfaches, vorhersehbares Muster folgt. Wenn nicht, bedeutet es, dass die Primzahlen wild, chaotisch und „übernatürlich“ sind, in einer Weise, die einfachen Formeln trotzt.
Dieses Papier ist eine digitale Detektivgeschichte über genau diese Frage. Der Autor, Arnaud Mayeux, hat ein spezifisches mathematisches Papier, das eine kühne Vermutung (eine Konjektur) aufgestellt hat, in eine Computersprache namens Lean übersetzt. Betrachten Sie Lean als einen sehr strengen Schiedsrichter, der jeden einzelnen Schritt eines mathematischen Beweises überprüft, um sicherzustellen, dass er zu 100 % logisch fundiert ist, ohne Raum für menschliche Fehler oder Momente des „Ich denke, das funktioniert“. Das Papier löst das Rätsel nicht, ob die Primzahl-Maschine existiert; stattdessen baut es ein perfektes, unzerbrechliches digitales Modell der Regeln des Spiels.
Die wichtigste Erkenntnis dieser Arbeit ist, dass die gesamte Theorie hinter der Vermutung der „Primzahl-Maschine“ erfolgreich in den Computer kodiert wurde. Jede Definition, jedes Beispiel und jede Zahlentabelle aus dem ursprünglichen Papier lebt nun in dieser digitalen Datei. Der Autor hat 89 verschiedene Beispiele dieser „natürlichen Funktionen“ (der schicke Name für die Maschinen, die aus Addition, Multiplikation und Potenzen gebaut sind) überprüft. Für jede einzelne hat der Computer die Ergebnisse berechnet und bestätigt, dass sie alle schließlich scheitern, eine Primzahl zu produzieren. Zum Beispiel funktionierte eine Funktion perfekt für die ersten sechs Zahlen, brach aber bei der siebten zusammen. Der Computer bewies diese Ausfälle mit absoluter Gewissheit, indem er fortgeschrittene digitale Zertifikate zur Verifizierung riesiger Zahlen verwendete, für deren manuelle Prüfung ein Mensch Jahre benötigen würde.
Das Papier ist jedoch sehr deutlich darüber, was es nicht getan hat. Es hat nicht bewiesen, dass die Primzahl-Maschine unmöglich ist. Es hat nicht die ultimative Antwort gefunden. Die zentrale Vermutung – dass keine solche Maschine existiert – bleibt ein offenes Problem, ein „benanntes offenes Problem“ im Computercode, das darauf wartet, dass ein Mensch oder eine künstliche Intelligenz schließlich den Beweis liefert. Das Papier sagt im Wesentlichen: „Hier ist das exakte Regelwerk, und hier ist der Beweis, dass jede Maschine, die wir bisher getestet haben, versagt, aber das endgültige Urteil steht noch aus.“
Der Autor hat das Spiel auch leicht erweitert. Er fragte: „Was ist, wenn wir ein paar mehr Werkzeuge hinzufügen, wie Fakultäten (das Multiplizieren einer Zahl mit allen Zahlen unter ihr) oder Knuth-Pfeile (eine Art, riesige Potenzen zu schreiben)?“ Er baute eine neue, größere Klasse von Maschinen mit diesen zusätzlichen Werkzeugen und formulierte eine neue, noch schwierigere Version der Vermutung: dass man selbst mit diesen Super-Werkzeugen immer noch keine Maschine bauen kann, die nur Primzahlen erzeugt. Diese neue Vermutung ist ebenfalls offen, unbewiesen, aber nun ist sie so aufgeschrieben, dass ein Computer sie überprüfen kann, falls jemand irgendwann den Beweis findet.
Kurz gesagt, dieses Papier ist ein massiver Akt der Übersetzung und Verifizierung. Es nimmt eine komplexe mathematische Idee über die chaotische Natur der Primzahlen und sperrt sie in einen digitalen Tresor ein, in dem jede Regel von einer Maschine überprüft wird. Es bestätigt, dass für jedes getestete spezifische Beispiel die „Primzahl-Maschine“ versagt, lässt aber die ultimative Frage, ob eine solche Maschine theoretisch möglich ist, als Herausforderung für die Zukunft offen. Die Primzahlen scheinen in der Tat „übernatürlich“ zu sein und leisten Widerstand gegen jede einfache Formel, mit der wir versuchen, sie einzufangen.
Ertrinken Sie in Arbeiten in Ihrem Fachgebiet?
Erhalten Sie tägliche Digests der neuesten Arbeiten passend zu Ihren Forschungsbegriffen — mit technischen Zusammenfassungen, in Ihrer Sprache.