Splitsingen
Kleinste p
Dichtst bij n/2
Verwacht (Hardy–Littlewood)
    p n − p n − p is

    Toon

    Meer over het vermoeden van Goldbach

    Tester voor het vermoeden van Goldbach

    Elk even getal groter dan 2 lijkt de som van twee priemgetallen te zijn: 100 = 3 + 97 = 11 + 89 = 17 + 83 = 29 + 71 = 41 + 59 = 47 + 53. Goldbach vermoedde het in 1742 en sindsdien heeft niemand het bewezen. Typ een even getal tot 4 × 10^18 om de zoektocht naar zijn eerste splitsing te volgen, vind de splitsing die het dichtst bij het midden ligt, zie al zijn splitsingen getekend als bogen en zet de komeet van Goldbach uit, die laat zien hoeveel splitsingen elk even getal heeft. Voer een even getal in van 4 tot 4 × 10^18. De tabel probeert de priemgetallen p = 2, 3, 5 … op volgorde tot n − p ook priem is, en laat zien waarom elk eerder priemgetal faalde. De tegels tonen de splitsing met de kleinste p, de splitsing die het dichtst bij n/2 ligt en hoeveel splitsingen de formule van Hardy en Littlewood verwacht. Tot 10 miljoen zie je ook elke splitsing, getekend als een boog van p naar n − p: wijs een boog aan, of klik op een splitsing in de lijst, om hem te markeren. Moeilijke gevallen springt naar getallen die een ongewoon grote p nodig hebben. Komeet zet het aantal splitsingen van elk even getal tot een grens uit; klik op een stip om dat getal te openen.

    Hoe het werkt

    1. Voer een even getal in, of kies een van de moeilijke gevallen die een ongewoon groot priemgetal nodig hebben.
    2. Lees de eerste splitsing af in de tabel met geprobeerde priemgetallen, samen met de splitsing die het dichtst bij n/2 ligt en het verwachte aantal splitsingen, en zie tot 10 miljoen elke splitsing als een boog.
    3. Schakel over naar Komeet om te zien hoeveel splitsingen elk even getal tot 200.000 heeft, en klik op een stip om dat getal te openen.

    Hoe de tester een splitsing vindt

    Om n te splitsen probeer je de priemgetallen p = 2, 3, 5, 7 enzovoort, en controleer je of n − p priem is. Voor 98 mislukken de eerste zeven pogingen: 96, 95, 93, 91 = 7 × 13, 87, 85 en 81 hebben allemaal kleine factoren, dus de eerste splitsing is 19 + 79. Meestal is de zoektocht snel voorbij, omdat een getal in de buurt van n met een kans van ongeveer 1 op ln n priem is. Zelfs voor getallen van 19 cijfers zijn een paar dozijn pogingen gebruikelijk, maar het record is 3.325.581.707.333.960.528, dat p = 9.781 nodig heeft, het 1.206e priemgetal.

    De komeet van Goldbach

    Tel de splitsingen van elk even getal en zet ze uit, en je krijgt de komeet van Goldbach: een band van stippen die stijgt en uitwaaiert. 1.000.000 heeft 5.402 splitsingen en 10.000.000 heeft er 38.807, dus hoe groter het getal, hoe meer mogelijkheden het heeft en hoe moeilijker een tegenvoorbeeld voor te stellen is. De komeet heeft duidelijke banden omdat veelvouden van 3 meer splitsingen hebben: als n deelbaar is door 3, is n − p nooit deelbaar door 3 voor een priemgetal p boven 3. Hardy en Littlewood maakten hiervan een formule die de aantallen tot op ongeveer één procent voorspelt.

    Veelgestelde vragen

    Wat is het vermoeden van Goldbach?

    Dat elk even getal groter dan 2 de som van twee priemgetallen is. Christian Goldbach stelde een versie ervan voor in een brief aan Leonhard Euler in 1742, en Euler antwoordde dat hij zeker wist dat het waar was, hoewel hij het niet kon bewijzen. Het is nog steeds een van de oudste onopgeloste problemen in de wiskunde.

    Is het met de computer gecontroleerd?

    Ja, voor elk even getal tot 4 × 10^18, door Tomás Oliveira e Silva, Siegfried Herzog en Silvio Pardi in 2013. Controleren kan het nooit voor alle getallen bewijzen, maar er is nog nooit een uitzondering gevonden.

    Wat is het zwakke vermoeden van Goldbach?

    Dat elk oneven getal groter dan 5 de som van drie priemgetallen is. Anders dan de even versie is het bewezen: Ivan Vinogradov bewees het in 1937 voor alle voldoende grote oneven getallen, en Harald Helfgott dichtte het gat in 2013.

    Waarom hebben sommige getallen meer splitsingen dan andere?

    Door hun priemfactoren. Als n deelbaar is door 3, dan is n − p voor elk priemgetal p behalve 3 niet deelbaar door 3, dus heeft het een grotere kans om priem te zijn. Getallen die deelbaar zijn door 3, 5 en 7, zoals 210, hebben de meeste splitsingen voor hun grootte.

    Hoe groot mag het getal zijn dat ik test?

    Elk even getal tot 4 × 10^18, de grens van de computercontrole. Priemgetallen worden getest met een Miller–Rabin-test die in dit bereik exact is, en tot 10 miljoen wordt elke splitsing gevonden met een zeef. Alles draait in je browser.

    Klaar om het te proberen?

    Open PictorX in je browser - geen installatie, geen creditcard nodig om te starten.

    Ga naar Editor