Goldbachs formodning forklaret

4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5 = 3 + 7 og så videre, tilsyneladende uden ende. At ethvert lige tal over 2 er summen af to primtal, er et af de letteste udsagn i matematikken at forstå, og efter mere end 280 år stadig et af de sværeste at bevise.

Buer over en tallinje, der hver forbinder et primtal p med primtallet n − p, indlejret omkring midten af linjen
Buer over en tallinje, der hver forbinder et primtal p med primtallet n − p, indlejret omkring midten af linjen

Et brev til Euler

Den 7. juni 1742 skrev den preussiske matematiker Christian Goldbach til Leonhard Euler, at ethvert helt tal større end 2 syntes at være summen af tre primtal; på hans tid blev 1 stadig regnet som et primtal. Euler svarede den 30. juni, at dette ville følge af et enklere udsagn, som han kaldte en fuldstændig sikker sætning, selvom han ikke kunne bevise det: ethvert lige tal er summen af to primtal. Det udsagn, for lige tal større end 2, er det, vi i dag kalder Goldbachs formodning.

Portræt betegnet som Christian Goldbach (1690–1764)
Portræt betegnet som Christian Goldbach (1690–1764)
Portræt af Leonhard Euler
Portræt af Leonhard Euler

Opsplitninger

En måde at skrive n som p + q med p og q primtal kaldes en Goldbachpartition, eller her en opsplitning; 3 + 7 og 7 + 3 tæller én gang. 10 har to opsplitninger, 100 har seks og 1.000.000 har 5.402. Kun 4, 6, 8 og 12 har blot én, så vidt nogen har kontrolleret. De ulige tal er anderledes: da et af to primtal, der tilsammen giver et ulige tal, må være 2, er et ulige n kun summen af to primtal, når n − 2 er et primtal.

Kontrolleret op til 4 × 10^18

For at kontrollere et tal behøver man ikke alle dets opsplitninger, kun én. At starte fra p = 3 og teste, om n − p er et primtal, lykkes næsten altid inden for et par dusin forsøg, så computere kan kontrollere tal langt hurtigere, end de kunne opregne opsplitninger. I 2013 afsluttede Tomás Oliveira e Silva, Siegfried Herzog og Silvio Pardi kontrollen af hvert lige tal op til 4 × 10^18. Undervejs fandt de det sværeste: 3.325.581.707.333.960.528 kræver p = 9.781, før n − p er et primtal.

Goldbachs komet og Hardy–Littlewood

Plot antallet af opsplitninger af hvert lige tal, og prikkerne danner et bånd, der bliver bredere og bredere, kaldet Goldbachs komet. Den har adskilte strenge, fordi primfaktorerne i n betyder noget: når 3 går op i n, er intet n − p et multiplum af 3 for et primtal p over 3, så sådanne tal har flere opsplitninger. I 1923 forudsagde G. H. Hardy og J. E. Littlewood antallet: cirka 0,66 · n/(ln n)², hvor 0,66 er primtalstvillingkonstanten, forhøjet med (p − 1)/(p − 2) for hvert ulige primtal p, der går op i n. Deres formel er også en formodning, men den stemmer overens med antallene inden for omkring én procent for store n.

Hvad der er bevist

I 1937 beviste Ivan Vinogradov, at ethvert tilstrækkeligt stort ulige tal er summen af tre primtal, og i 2013 bragte Harald Helfgott grænsen ned til ethvert ulige tal større end 5 og afgjorde dermed denne svage Goldbachformodning. For den lige udgave viste matematikere i 1938, at næsten alle lige tal er summer af to primtal, så eventuelle undtagelser er forsvindende sjældne. I 1973 beviste Chen Jingrun, at ethvert tilstrækkeligt stort lige tal er summen af et primtal og et tal, der enten er et primtal eller produktet af to primtal. Det sidste skridt, til to primtal hver gang, mangler stadig.

Udforsk det

Åbn testeren, og skriv et vilkårligt lige tal op til 4 × 10^18. Tabellen viser hvert afprøvet primtal, og hvorfor n − p mislykkedes, indtil den første opsplitning; felterne tilføjer opsplitningen tættest på n/2 og Hardy og Littlewoods skøn over antallet af opsplitninger. Op til 10 millioner tegnes hver opsplitning som en bue fra p til n − p. Vælg et svært tilfælde for at se en lang søgning, eller skift til kometen for at se opsplitningerne af hvert lige tal op til 200.000.

Ofte stillede spørgsmål

Kan 2 være et af primtallene?

Kun for 4 = 2 + 2. For ethvert større lige tal ville 2 + q = n gøre q lige og større end 2, altså ikke et primtal. Enhver anden opsplitning bruger to ulige primtal.

Hvorfor er den så svær at bevise?

Primtallene er defineret ved multiplikation, men formodningen handler om addition, og der findes få værktøjer, der forbinder de to. Metoder, der viser, at næsten hvert lige tal virker, eller at et primtal plus et næsten-primtal virker, efterlader indtil videre altid et lille hul.

Har der nogensinde været en præmie for et bevis?

Ja. For at promovere romanen Onkel Petros og Goldbachs formodning udlovede forlagene Faber and Faber og Bloomsbury en million dollar for et bevis indsendt mellem marts 2000 og marts 2002. Ingen gjorde krav på den.

Hvad hvis der findes et modeksempel?

Det skulle være større end 4 × 10^18, og det ville slet ikke have nogen opsplitninger, mens de lige tal omkring det hver har omkring 10^15. Hardy og Littlewoods formel får det til at se yderst usandsynligt ud, men sandsynligt er ikke bevist.

Er du klar til at prøve?

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

Test Goldbachs formodning