Goldbachs förmodan förklarad
4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5 = 3 + 7 och så vidare, till synes i all evighet. Att varje jämnt tal över 2 är summan av två primtal är ett av de lättaste påståendena i matematiken att förstå, och efter mer än 280 år fortfarande ett av de svåraste att bevisa.
Ett brev till Euler
Den 7 juni 1742 skrev den preussiske matematikern Christian Goldbach till Leonhard Euler att varje heltal större än 2 tycktes vara summan av tre primtal; på hans tid räknades 1 fortfarande som ett primtal. Euler svarade den 30 juni att detta skulle följa av ett enklare påstående, som han kallade en helt säker sats trots att han inte kunde bevisa det: varje jämnt tal är summan av två primtal. Det påståendet, för jämna tal större än 2, är vad vi i dag kallar Goldbachs förmodan.
Uppdelningar
Ett sätt att skriva n som p + q med p och q primtal kallas en Goldbachpartition, eller här en uppdelning; 3 + 7 och 7 + 3 räknas en gång. 10 har två uppdelningar, 100 har sex och 1 000 000 har 5 402. Bara 4, 6, 8 och 12 har endast en, så långt någon har kontrollerat. De udda talen är annorlunda: eftersom ett av två primtal som tillsammans blir ett udda tal måste vara 2, är ett udda n summan av två primtal bara när n − 2 är ett primtal.
Kontrollerad upp till 4 × 10^18
För att kontrollera ett tal behövs inte alla dess uppdelningar, bara en. Att börja från p = 3 och testa om n − p är ett primtal lyckas nästan alltid inom några dussin försök, så datorer kan kontrollera tal mycket snabbare än de skulle kunna lista uppdelningar. År 2013 avslutade Tomás Oliveira e Silva, Siegfried Herzog och Silvio Pardi kontrollen av varje jämnt tal upp till 4 × 10^18. På vägen hittade de det svåraste: 3 325 581 707 333 960 528 kräver p = 9 781 innan n − p är ett primtal.
Goldbachs komet och Hardy–Littlewood
Rita antalet uppdelningar av varje jämnt tal, så bildar punkterna ett allt bredare band som kallas Goldbachs komet. Den har separata strängar eftersom primfaktorerna i n spelar roll: när 3 delar n är inget n − p en multipel av 3 för ett primtal p över 3, så sådana tal har fler uppdelningar. År 1923 förutsade G. H. Hardy och J. E. Littlewood antalet: ungefär 0,66 · n/(ln n)², där 0,66 är primtalstvillingkonstanten, höjt med (p − 1)/(p − 2) för varje udda primtal p som delar n. Deras formel är också en förmodan, men den stämmer med antalen inom ungefär en procent för stora n.
Vad som har bevisats
År 1937 bevisade Ivan Vinogradov att varje tillräckligt stort udda tal är summan av tre primtal, och 2013 sänkte Harald Helfgott gränsen till varje udda tal större än 5 och avgjorde därmed denna svaga Goldbachförmodan. För den jämna versionen visade matematiker 1938 att nästan alla jämna tal är summor av två primtal, så eventuella undantag är försvinnande sällsynta. År 1973 bevisade Chen Jingrun att varje tillräckligt stort jämnt tal är summan av ett primtal och ett tal som antingen är ett primtal eller produkten av två primtal. Det sista steget, till två primtal varje gång, saknas fortfarande.
Utforska själv
Öppna testet och skriv valfritt jämnt tal upp till 4 × 10^18. Tabellen visar varje prövat primtal och varför n − p misslyckades, fram till den första uppdelningen; rutorna lägger till uppdelningen närmast n/2 och Hardys och Littlewoods uppskattning av antalet uppdelningar. Upp till 10 miljoner ritas varje uppdelning som en båge från p till n − p. Välj ett svårt fall för att se en lång sökning, eller byt till kometen för att se uppdelningarna av varje jämnt tal upp till 200 000.
Ofta ställda frågor
Kan 2 vara ett av primtalen?
Bara för 4 = 2 + 2. För varje större jämnt tal skulle 2 + q = n göra q jämnt och större än 2, alltså inte ett primtal. Alla andra uppdelningar använder två udda primtal.
Varför är den så svår att bevisa?
Primtalen definieras genom multiplikation, men förmodan handlar om addition, och det finns få verktyg som förbinder de två. Metoder som visar att nästan varje jämnt tal fungerar, eller att ett primtal plus ett nästan-primtal fungerar, lämnar hittills alltid en liten lucka.
Har det någonsin funnits ett pris för ett bevis?
Ja. För att marknadsföra romanen Farbror Petros och Goldbachs förmodan erbjöd förlagen Faber and Faber och Bloomsbury en miljon dollar för ett bevis som lämnades in mellan mars 2000 och mars 2002. Ingen gjorde anspråk på det.
Tänk om det finns ett motexempel?
Det skulle behöva vara större än 4 × 10^18, och det skulle inte ha några uppdelningar alls, medan de jämna talen runt omkring det var och ett har ungefär 10^15. Hardys och Littlewoods formel får det att se ytterst osannolikt ut, men sannolikt är inte detsamma som bevisat.
Redo att prova det?
Öppna PictorX i din webbläsare - ingen installation, inget kreditkort krävs för att starta.
Testa Goldbachs förmodan