| p | n − p | n − p är |
|---|
- n delbart med 3
- n = 3k + 1
- n = 3k + 2
Test av Goldbachs förmodan
Varje jämnt tal större än 2 verkar vara summan av två primtal: 100 = 3 + 97 = 11 + 89 = 17 + 83 = 29 + 71 = 41 + 59 = 47 + 53. Goldbach gissade det 1742 och ingen har bevisat det sedan dess. Skriv valfritt jämnt tal upp till 4 × 10^18 för att följa sökningen efter dess första uppdelning, hitta uppdelningen närmast mitten, se alla dess uppdelningar ritade som bågar och rita Goldbachs komet över hur många uppdelningar varje jämnt tal har. Ange ett jämnt tal från 4 till 4 × 10^18. Tabellen prövar primtalen p = 2, 3, 5 … i tur och ordning tills n − p också är ett primtal, och visar varför vart och ett av de föregående misslyckades. Rutorna visar uppdelningen med minst p, uppdelningen närmast n/2 och hur många uppdelningar Hardys och Littlewoods formel förväntar sig. Upp till 10 miljoner ser du också varje uppdelning, ritad som en båge från p till n − p: peka på en båge, eller klicka på en uppdelning i listan, för att markera den. Svåra fall hoppar till tal som kräver ett ovanligt stort p. Komet ritar antalet uppdelningar av varje jämnt tal upp till en gräns; klicka på en punkt för att öppna det talet.
Hur det fungerar
- Ange ett jämnt tal, eller välj ett av de svåra fallen som kräver ett ovanligt stort primtal.
- Läs av den första uppdelningen i tabellen över prövade primtal, uppdelningen närmast n/2 och det förväntade antalet uppdelningar, och se upp till 10 miljoner varje uppdelning som en båge.
- Byt till Komet för att se hur många uppdelningar varje jämnt tal upp till 200 000 har, och klicka på en punkt för att öppna det talet.
Så hittar testet en uppdelning
För att dela upp n prövar man primtalen p = 2, 3, 5, 7 och så vidare och kontrollerar om n − p är ett primtal. För 98 misslyckas de första sju försöken: 96, 95, 93, 91 = 7 × 13, 87, 85 och 81 har alla små faktorer, så den första uppdelningen är 19 + 79. Oftast är sökningen snabbt över, eftersom ett tal nära n är ett primtal med en chans på ungefär 1 på ln n. Även för tal med 19 siffror räcker det vanligtvis med några dussin försök, men rekordet är 3 325 581 707 333 960 528, som kräver p = 9 781, det 1 206:e primtalet.
Goldbachs komet
Räkna uppdelningarna av varje jämnt tal och rita upp dem, så får du Goldbachs komet: ett band av punkter som stiger och sprider ut sig. 1 000 000 har 5 402 uppdelningar och 10 000 000 har 38 807, så ju större talet är, desto fler sätt har det och desto svårare blir det att föreställa sig ett motexempel. Kometen har tydliga band eftersom multipler av 3 har fler uppdelningar: när n är delbart med 3 är n − p aldrig delbart med 3 för ett primtal p över 3. Hardy och Littlewood gjorde detta till en formel som förutsäger antalen med ungefär en procents noggrannhet.
Ofta ställda frågor
Vad är Goldbachs förmodan?
Att varje jämnt tal större än 2 är summan av två primtal. Christian Goldbach föreslog en version av den i ett brev till Leonhard Euler 1742, och Euler svarade att han var säker på att den var sann, även om han inte kunde bevisa den. Den är fortfarande ett av de äldsta olösta problemen i matematiken.
Har den kontrollerats med dator?
Ja, för varje jämnt tal upp till 4 × 10^18, av Tomás Oliveira e Silva, Siegfried Herzog och Silvio Pardi 2013. Kontroller kan aldrig bevisa den för alla tal, men inget undantag har någonsin hittats.
Vad är den svaga Goldbachförmodan?
Att varje udda tal större än 5 är summan av tre primtal. Till skillnad från den jämna versionen har den bevisats: Ivan Vinogradov visade den för alla tillräckligt stora udda tal 1937, och Harald Helfgott täppte till luckan 2013.
Varför har vissa tal fler uppdelningar än andra?
På grund av deras primfaktorer. Om n är delbart med 3 är n − p för varje primtal p utom 3 inte delbart med 3, så det har större chans att vara ett primtal. Tal som är delbara med 3, 5 och 7, som 210, har flest uppdelningar för sin storlek.
Hur stora tal kan jag testa?
Valfritt jämnt tal upp till 4 × 10^18, gränsen för datorkontrollen. Primtal testas med ett Miller–Rabin-test som är exakt i det här intervallet, och upp till 10 miljoner hittas varje uppdelning med ett såll. Allt körs i din webbläsare.
Redo att prova det?
Öppna PictorX i din webbläsare - ingen installation, inget kreditkort krävs för att starta.
Gå till Editor