Opsplitninger
Mindste p
Tættest på n/2
Forventet (Hardy–Littlewood)
    p n − p n − p er

    Vis

    Mere om Goldbachs formodning

    Tester for Goldbachs formodning

    Ethvert lige tal større end 2 ser ud til at være summen af to primtal: 100 = 3 + 97 = 11 + 89 = 17 + 83 = 29 + 71 = 41 + 59 = 47 + 53. Goldbach gættede det i 1742, og ingen har bevist det siden. Skriv et vilkårligt lige tal op til 4 × 10^18 for at følge søgningen efter dets første opsplitning, finde opsplitningen tættest på midten, se alle dets opsplitninger tegnet som buer og plotte Goldbachs komet over, hvor mange opsplitninger hvert lige tal har. Indtast et lige tal fra 4 til 4 × 10^18. Tabellen prøver primtallene p = 2, 3, 5 … i rækkefølge, indtil n − p også er et primtal, og viser, hvorfor hvert af de foregående mislykkedes. Felterne viser opsplitningen med det mindste p, opsplitningen tættest på n/2 og hvor mange opsplitninger Hardy og Littlewoods formel forventer. Op til 10 millioner ser du også hver opsplitning, tegnet som en bue fra p til n − p: peg på en bue, eller klik på en opsplitning i listen, for at fremhæve den. Svære tilfælde springer til tal, der kræver et usædvanligt stort p. Komet plotter antallet af opsplitninger af hvert lige tal op til en grænse; klik på en prik for at åbne det tal.

    Sådan virker det

    1. Indtast et lige tal, eller vælg et af de svære tilfælde, der kræver et usædvanligt stort primtal.
    2. Aflæs den første opsplitning i tabellen over afprøvede primtal, opsplitningen tættest på n/2 og det forventede antal opsplitninger, og se op til 10 millioner hver opsplitning som en bue.
    3. Skift til Komet for at se, hvor mange opsplitninger hvert lige tal op til 200.000 har, og klik på en prik for at åbne det tal.

    Sådan finder testeren en opsplitning

    For at opsplitte n prøver man primtallene p = 2, 3, 5, 7 og så videre og kontrollerer, om n − p er et primtal. For 98 mislykkes de første syv forsøg: 96, 95, 93, 91 = 7 × 13, 87, 85 og 81 har alle små faktorer, så den første opsplitning er 19 + 79. Som regel er søgningen hurtigt overstået, fordi et tal nær n er et primtal med en sandsynlighed på cirka 1 ud af ln n. Selv for tal med 19 cifre er et par dusin forsøg typisk, men rekorden er 3.325.581.707.333.960.528, som kræver p = 9.781, det 1.206. primtal.

    Goldbachs komet

    Tæl opsplitningerne af hvert lige tal og plot dem, så får du Goldbachs komet: et bånd af prikker, der stiger og breder sig ud. 1.000.000 har 5.402 opsplitninger og 10.000.000 har 38.807, så jo større tallet er, desto flere muligheder har det, og desto sværere er det at forestille sig et modeksempel. Kometen har tydelige bånd, fordi multipla af 3 har flere opsplitninger: når n er delelig med 3, er n − p aldrig delelig med 3 for et primtal p over 3. Hardy og Littlewood gjorde dette til en formel, der forudsiger antallene med en nøjagtighed på omkring én procent.

    Ofte stillede spørgsmål

    Hvad er Goldbachs formodning?

    At ethvert lige tal større end 2 er summen af to primtal. Christian Goldbach foreslog en udgave af den i et brev til Leonhard Euler i 1742, og Euler svarede, at han var sikker på, at den var sand, selvom han ikke kunne bevise den. Den er stadig et af de ældste uløste problemer i matematikken.

    Er den blevet kontrolleret med computer?

    Ja, for hvert lige tal op til 4 × 10^18, af Tomás Oliveira e Silva, Siegfried Herzog og Silvio Pardi i 2013. Kontrol kan aldrig bevise den for alle tal, men der er aldrig fundet en undtagelse.

    Hvad er den svage Goldbachformodning?

    At ethvert ulige tal større end 5 er summen af tre primtal. I modsætning til den lige udgave er den blevet bevist: Ivan Vinogradov viste den for alle tilstrækkeligt store ulige tal i 1937, og Harald Helfgott lukkede hullet i 2013.

    Hvorfor har nogle tal flere opsplitninger end andre?

    På grund af deres primfaktorer. Hvis n er delelig med 3, er n − p for hvert primtal p bortset fra 3 ikke delelig med 3, så det har en bedre chance for at være et primtal. Tal, der er delelige med 3, 5 og 7, som 210, har flest opsplitninger i forhold til deres størrelse.

    Hvor stort et tal kan jeg teste?

    Ethvert lige tal op til 4 × 10^18, grænsen for computerkontrollen. Primtal testes med en Miller–Rabin-test, der er eksakt i dette interval, og op til 10 millioner findes hver opsplitning med en si. Alt kører i din browser.

    Er du klar til at prøve?

    Åbn PictorX i din browser – ingen installation og intet kreditkort for at komme i gang.

    Gå til Editor