Die Goldbachsche Vermutung erklärt
4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5 = 3 + 7 und so weiter, anscheinend für immer. Dass jede gerade Zahl über 2 die Summe zweier Primzahlen ist, gehört zu den am leichtesten verständlichen Aussagen der Mathematik und ist nach mehr als 280 Jahren noch immer eine der am schwersten zu beweisenden.
Ein Brief an Euler
Am 7. Juni 1742 schrieb der preußische Mathematiker Christian Goldbach an Leonhard Euler, dass jede ganze Zahl größer als 2 die Summe dreier Primzahlen zu sein scheine; zu seiner Zeit zählte man 1 noch zu den Primzahlen. Euler antwortete am 30. Juni, dies würde aus einer einfacheren Aussage folgen, die er einen ganz gewissen Satz nannte, obwohl er ihn nicht beweisen konnte: Jede gerade Zahl ist die Summe zweier Primzahlen. Diese Aussage, für gerade Zahlen größer als 2, nennen wir heute die Goldbachsche Vermutung.
Zerlegungen
Eine Darstellung von n als p + q mit Primzahlen p und q heißt Goldbach-Zerlegung oder hier kurz Zerlegung; 3 + 7 und 7 + 3 zählen einmal. 10 hat zwei Zerlegungen, 100 hat sechs und 1.000.000 hat 5.402. Nur 4, 6, 8 und 12 haben, soweit überprüft, genau eine. Bei ungeraden Zahlen ist es anders: Da von zwei Primzahlen, die zusammen eine ungerade Zahl ergeben, eine 2 sein muss, ist ein ungerades n nur dann die Summe zweier Primzahlen, wenn n − 2 eine Primzahl ist.
Überprüft bis 4 × 10^18
Um eine Zahl zu überprüfen, braucht man nicht alle ihre Zerlegungen, sondern nur eine. Wer bei p = 3 beginnt und testet, ob n − p eine Primzahl ist, hat fast immer nach ein paar Dutzend Versuchen Erfolg, sodass Computer Zahlen weit schneller überprüfen können, als sie Zerlegungen auflisten könnten. 2013 schlossen Tomás Oliveira e Silva, Siegfried Herzog und Silvio Pardi die Überprüfung aller geraden Zahlen bis 4 × 10^18 ab. Dabei fanden sie die schwierigste: 3.325.581.707.333.960.528 braucht p = 9.781, bevor n − p eine Primzahl ist.
Der Goldbach-Komet und Hardy–Littlewood
Trägt man die Anzahl der Zerlegungen jeder geraden Zahl auf, bilden die Punkte ein sich verbreiterndes Band, den Goldbach-Kometen. Er hat getrennte Stränge, weil die Primfaktoren von n eine Rolle spielen: Wenn 3 die Zahl n teilt, ist n − p für keine Primzahl p über 3 ein Vielfaches von 3, daher haben solche Zahlen mehr Zerlegungen. 1923 sagten G. H. Hardy und J. E. Littlewood die Anzahl voraus: etwa 0,66 · n/(ln n)², wobei 0,66 die Primzahlzwillingskonstante ist, erhöht um den Faktor (p − 1)/(p − 2) für jede ungerade Primzahl p, die n teilt. Ihre Formel ist ebenfalls eine Vermutung, stimmt aber für große n auf etwa ein Prozent genau mit den Anzahlen überein.
Was bewiesen ist
1937 bewies Ivan Vinogradov, dass jede hinreichend große ungerade Zahl die Summe dreier Primzahlen ist, und 2013 senkte Harald Helfgott die Schranke auf jede ungerade Zahl größer als 5 und entschied damit diese schwache Goldbachsche Vermutung. Für die gerade Version zeigten Mathematiker 1938, dass fast alle geraden Zahlen Summen zweier Primzahlen sind, sodass Ausnahmen, falls es sie gibt, verschwindend selten sind. 1973 bewies Chen Jingrun, dass jede hinreichend große gerade Zahl die Summe einer Primzahl und einer Zahl ist, die entweder eine Primzahl oder das Produkt zweier Primzahlen ist. Der letzte Schritt, jedes Mal zu zwei Primzahlen, fehlt noch immer.
Selbst erkunden
Öffnen Sie den Tester und geben Sie eine beliebige gerade Zahl bis 4 × 10^18 ein. Die Tabelle zeigt jede getestete Primzahl und warum n − p scheiterte, bis zur ersten Zerlegung; die Kacheln ergänzen die Zerlegung, die n/2 am nächsten liegt, und die Schätzung von Hardy und Littlewood für die Anzahl der Zerlegungen. Bis 10 Millionen wird jede Zerlegung als Bogen von p nach n − p gezeichnet. Wählen Sie einen schwierigen Fall, um eine lange Suche zu sehen, oder wechseln Sie zum Kometen, um die Zerlegungen jeder geraden Zahl bis 200.000 zu sehen.
Häufig gestellte Fragen
Kann 2 eine der Primzahlen sein?
Nur bei 4 = 2 + 2. Bei jeder größeren geraden Zahl wäre q in 2 + q = n gerade und größer als 2, also keine Primzahl. Jede andere Zerlegung verwendet zwei ungerade Primzahlen.
Warum ist sie so schwer zu beweisen?
Die Primzahlen sind über die Multiplikation definiert, die Vermutung handelt aber von der Addition, und es gibt nur wenige Werkzeuge, die beides verbinden. Methoden, die zeigen, dass fast jede gerade Zahl funktioniert oder dass eine Primzahl plus eine Fast-Primzahl funktioniert, lassen bisher immer eine kleine Lücke.
Gab es je einen Preis für einen Beweis?
Ja. Um für den Roman Onkel Petros und die Goldbachsche Vermutung zu werben, boten seine Verlage Faber and Faber und Bloomsbury eine Million Dollar für einen Beweis, der zwischen März 2000 und März 2002 eingereicht würde. Niemand hat das Geld beansprucht.
Was, wenn es ein Gegenbeispiel gibt?
Es müsste größer als 4 × 10^18 sein und hätte überhaupt keine Zerlegungen, während die geraden Zahlen um es herum jeweils etwa 10^15 haben. Die Formel von Hardy und Littlewood lässt das äußerst unwahrscheinlich erscheinen, aber wahrscheinlich heißt nicht bewiesen.
Bereit, es auszuprobieren?
Öffnen Sie PictorX in Ihrem Browser – keine Installation, zum Starten ist keine Kreditkarte erforderlich.
Goldbachsche Vermutung testen