Zerlegungen
Kleinstes p
Am nächsten an n/2
Erwartet (Hardy–Littlewood)
    p n − p n − p ist

    Anzeigen

    Mehr über die Goldbachsche Vermutung

    Tester für die Goldbachsche Vermutung

    Jede gerade Zahl größer als 2 scheint die Summe zweier Primzahlen zu sein: 100 = 3 + 97 = 11 + 89 = 17 + 83 = 29 + 71 = 41 + 59 = 47 + 53. Goldbach vermutete es 1742, und seitdem hat es niemand bewiesen. Geben Sie eine beliebige gerade Zahl bis 4 × 10^18 ein, um die Suche nach ihrer ersten Zerlegung zu verfolgen, die Zerlegung zu finden, die der Mitte am nächsten liegt, alle ihre Zerlegungen als Bögen zu sehen und den Goldbach-Kometen zu zeichnen, der zeigt, wie viele Zerlegungen jede gerade Zahl hat. Geben Sie eine gerade Zahl von 4 bis 4 × 10^18 ein. Die Tabelle probiert der Reihe nach die Primzahlen p = 2, 3, 5 … durch, bis auch n − p eine Primzahl ist, und zeigt, warum jede davor gescheitert ist. Die Kacheln zeigen die Zerlegung mit dem kleinsten p, die Zerlegung, die n/2 am nächsten liegt, und wie viele Zerlegungen die Formel von Hardy und Littlewood erwarten lässt. Bis 10 Millionen sehen Sie außerdem jede Zerlegung, gezeichnet als Bogen von p nach n − p: Zeigen Sie auf einen Bogen oder klicken Sie in der Liste auf eine Zerlegung, um sie hervorzuheben. Schwierige Fälle springt zu Zahlen, die ein ungewöhnlich großes p brauchen. Komet stellt die Anzahl der Zerlegungen jeder geraden Zahl bis zu einer Grenze dar; klicken Sie auf einen Punkt, um diese Zahl zu öffnen.

    Wie es funktioniert

    1. Geben Sie eine gerade Zahl ein oder wählen Sie einen der schwierigen Fälle, die eine ungewöhnlich große Primzahl brauchen.
    2. Lesen Sie die erste Zerlegung in der Tabelle der getesteten Primzahlen ab, dazu die Zerlegung, die n/2 am nächsten liegt, und die erwartete Anzahl der Zerlegungen; bis 10 Millionen sehen Sie jede Zerlegung als Bogen.
    3. Wechseln Sie zu Komet, um zu sehen, wie viele Zerlegungen jede gerade Zahl bis 200.000 hat, und klicken Sie auf einen Punkt, um diese Zahl zu öffnen.

    Wie der Tester eine Zerlegung findet

    Um n zu zerlegen, probiert man die Primzahlen p = 2, 3, 5, 7 und so weiter durch und prüft, ob n − p eine Primzahl ist. Bei 98 scheitern die ersten sieben Versuche: 96, 95, 93, 91 = 7 × 13, 87, 85 und 81 haben alle kleine Teiler, also ist die erste Zerlegung 19 + 79. Meist ist die Suche schnell vorbei, denn eine Zahl in der Nähe von n ist mit einer Wahrscheinlichkeit von etwa 1 zu ln n eine Primzahl. Selbst bei 19-stelligen Zahlen sind ein paar Dutzend Versuche typisch, doch der Rekordhalter ist 3.325.581.707.333.960.528, der p = 9.781 braucht, die 1.206. Primzahl.

    Der Goldbach-Komet

    Zählen Sie die Zerlegungen jeder geraden Zahl und tragen Sie sie auf, und Sie erhalten den Goldbach-Kometen: ein Band aus Punkten, das ansteigt und sich auffächert. 1.000.000 hat 5.402 Zerlegungen und 10.000.000 hat 38.807; je größer also die Zahl, desto mehr Möglichkeiten hat sie und desto schwerer lässt sich ein Gegenbeispiel vorstellen. Der Komet hat deutlich getrennte Bänder, weil Vielfache von 3 mehr Zerlegungen haben: Ist n durch 3 teilbar, dann ist n − p für eine Primzahl p über 3 nie durch 3 teilbar. Hardy und Littlewood machten daraus eine Formel, die die Anzahlen auf etwa ein Prozent genau vorhersagt.

    Häufig gestellte Fragen

    Was ist die Goldbachsche Vermutung?

    Dass jede gerade Zahl größer als 2 die Summe zweier Primzahlen ist. Christian Goldbach schlug 1742 in einem Brief an Leonhard Euler eine Fassung davon vor, und Euler antwortete, er sei sicher, dass sie stimme, obwohl er sie nicht beweisen könne. Sie ist bis heute eines der ältesten ungelösten Probleme der Mathematik.

    Wurde sie am Computer überprüft?

    Ja, für jede gerade Zahl bis 4 × 10^18, 2013 von Tomás Oliveira e Silva, Siegfried Herzog und Silvio Pardi. Eine Überprüfung kann sie nie für alle Zahlen beweisen, aber es wurde noch nie eine Ausnahme gefunden.

    Was ist die schwache Goldbachsche Vermutung?

    Dass jede ungerade Zahl größer als 5 die Summe dreier Primzahlen ist. Anders als die gerade Version ist sie bewiesen: Ivan Vinogradov zeigte sie 1937 für alle hinreichend großen ungeraden Zahlen, und Harald Helfgott schloss 2013 die Lücke.

    Warum haben manche Zahlen mehr Zerlegungen als andere?

    Wegen ihrer Primfaktoren. Ist n durch 3 teilbar, dann ist n − p für jede Primzahl p außer 3 nicht durch 3 teilbar und hat daher bessere Chancen, eine Primzahl zu sein. Zahlen, die durch 3, 5 und 7 teilbar sind, wie 210, haben für ihre Größe die meisten Zerlegungen.

    Wie große Zahlen kann ich testen?

    Jede gerade Zahl bis 4 × 10^18, der Grenze der Computerüberprüfung. Primzahlen werden mit einem Miller–Rabin-Test geprüft, der in diesem Bereich exakt ist, und bis 10 Millionen wird jede Zerlegung mit einem Sieb gefunden. Alles läuft in Ihrem Browser.

    Bereit, es auszuprobieren?

    Öffnen Sie PictorX in Ihrem Browser – keine Installation, zum Starten ist keine Kreditkarte erforderlich.

    Zum Editor