Nytt primtalsrekord satt i dag

Nu har drömgränsen för stora primtal nåtts. Matematiker i USA har hittat ett med över tio miljoner siffror. Belöningen är ett pris på 100 000 dollar.

Annons
Nytt primtalsrekord satt i dag

Hans Riesel, primtalsvärldsmästare 1957 – 1961. Ny Teknik har intervjuat honom.

Nytt primtalsrekord satt i dag

Det nya världsrekordet i primtal.

Verktyg

När ett nytt största primtal hittas plockar den svenska matematikern Hans Riesel fram sin lilla anteckningsbok och plitar ner det.

Nu kan han notera "243112609-1".

Det är världens hittills största kända primtal vilket offentliggjordes idag 16 september.

För första gången har ett primtal som utskrivet innehåller över tio miljoner siffror hittats, närmare bestämt 12 978 189 stycken.

Fyndet har gjorts av matematiker vid University of California i Los Angeles.

För det kommer de att belönas med ett pris på 100 000 dollar från organisationen Electronic Frontier Foundation.

Av priset ska 25 000 dollar doneras till välgörenhet och 25 000 dollar betalas till matematiker som tidigare hittat stora primtal, enligt ett pressmeddelande från Mersenne.org.

En gång i tiden var det Hans Riesel som var primtalsvärldsmästare. Det tal han hittade 1957 (23217-1) hade 969 siffror och var då världens största kända primtal med beteckningen Mersenne 18.

Rekordet stod sig i fyra år till 1961 då ett nytt primtal med 1 281 siffror hittades av den amerikanska matematikern Alexander Hurwitz.

– Tyvärr fanns det inga priser på min tid, skrattar Hans Riesel.

Har man någon praktisk nytta av att hitta så här stora primtal med flera miljoner siffror?

– Nej egentligen är det en ren hobbyverksamhet, ungefär som frimärkssamlande, säger Hans Riesel.

- Men att leta efter stora primtal handlar också om att testa gränserna för mänsklig och maskinell förmåga vilket gör att man alltid kommer på förbättringar. Och det driver nog utvecklingen i någon långsiktig mening.

Däremot är primtal i sig en hörnsten i exempelvis kryptografin där det finns system som bygger på stora primtal.

– Men då handlar det främst om tal som består av några hundra siffror, säger Hans Riesel.

Det nya rekordtalet med beteckningen Mersenne 45 är framtaget inom forskningsprojektet The Great Internet Mersenne Prime Search, Gimps, där över 100 000 datorer runt om i världen letar nya primtal.

Mersenne syftar på så kallade Mersenneprimtal som har formen 2p-1 där p också är ett primtal.

Att Gimps letar efter just sådana primtal beror på att de är jämförelsevis lätta att hitta.

Men det krävs ändå mycket datorkraft för att testa om ett stort tal verkligen är ett primtal.

Så var det även 1957 när Hans Riesel hittade Mersenneprimtal nummer 18.

Datorn han använde var den legendariska Besk som fanns vid KTH i Stockholm.

– När den startade 1953 var den under tre veckor världens snabbaste maskin, säger Hans Riesel som kunde använda Besk på nätterna när den inte var inbokad.

Det tog 5,5 timmar för datorn att kontrollera om Hans Riesels tal verkligen var ett primtal.

– Men jag var ju tvungen att testa en massa liknande tal för att se om de var primtal. Så hela mitt projekt tog omkring ett år där Besk fick snurra åtskilliga hundra timmar, säger Hans Riesel som varit fascinerad av primtal ända sedan teknistiden.

Exempelvis har han skrivit boken "Prime Numbers and Computer Methods for Factorization" som publicerades 1985 med en ny upplaga 1994 och på svenska ”En bok om primtal” från 1968.

När Hans Riesel, som idag är 79 år, pensionerades var han docent och universitetslektor i numerisk analys vid KTH.

– Men jag hänger fortfarande med och besöker Teknis ett par gånger i månaden för att kolla läget och hålla en del föreläsningar, säger Hans Riesel.

Och intresset för primtal består.

– Jag tycker det är en kul grej när man hittar ett nytt stort primtal. Att jag noterar det i min almanacka beror på att folk ibland ringer mig om primtal. Då kan jag plocka fram mina anteckningar och säga "det här är det största”.

Idag blir det ganska uppmärksammat när ett nytt stort primtal hittas. Fick du någon publicitet för ditt primtal?

– Ja, visst blev det uppmärksammat och jag fick det publicerat i den ledande matematiska tidskriften. Tidigare hade amerikanerna alltid haft rekordet men jag tog det till den här sidan Atlanten, säger Hans Riesel.

(Uppdaterad korrigerad version)

Av: Jan Melin
Mejla reportern

Ny Tekniks dagliga nyhetsbrev - Teckna nu, kostnadsfritt!

Kommentarer

Debattinlägg blir automatiskt tillgängliga för andra användare så snart den som skrivit ett inlägg har publicerat det. Var och en ansvarar själv för innehållet i sina inlägg.

Det går inte längre att kommentera denna artikel.

Startsidan

”Utbyggnad av förnybar 
energi måste skaka om”

”Utbyggnad av förnybar energi måste skaka om”

DEBATT. En revolution pågår i vårt energisystem. En kraftig expansion av förnybar energi ska skapa konvulsioner, skriver professorn i industriell utveckling, Staffan Laestadius. 28 kommentarer

Naturgasen flyter allt mer

Naturgasen flyter allt mer

Landets andra terminal för flytande naturgas öppnar i Lysekil. Ute i Europa ses LNG som alternativ till Putins gas. 45 kommentarer

Så ska Teslan bli billigare

Så ska Teslan bli billigare

BILDSPEL. Nästa generation Tesla ska inte kosta mer än 220 000 kronor. ”Alla ska ha råd”. Ny Teknik har som första svenska tidning besökt bilfabriken i USA. 21 kommentarer

Bristen på laddstationer bromsar elbilen i Sverige

Bristen på laddstationer bromsar elbilen i Sverige

Norge bygger hundratals snabbladdare för att elbilsförare ska slippa oron för att bli stående med tomt batteri. Estland likaså. I Sverige finns endast 32 platser med snabbladdare. 185 kommentarer

Vår elbilsturné testar laddningen i praktiken

Vår elbilsturné testar laddningen i praktiken

Hur lång tid tar det att köra elbil mellan landets två största städer? Är det ens möjligt? Ny Teknik testar. 42 kommentarer

Här slår Tesla rekord

Tesla S är mest sålda bil i Norge under första kvartalet. 168 kommentarer

Gripens krokiga väg mot succé

Gripens krokiga väg mot succé

(TEKNIKHISTORIA) 1988 flög JAS 39 Gripen över Linköping. Det gick att se planet på två sätt. Antingen var det en dyr fåfänga som harvats fram genom förseningar och skandaler i tre decennier. Eller så var det ett smart, teknikledande stridsflygplan som konstruerades på bara några få år och gav Sverige en militär resurs i världsklass. Båda beskrivningarna stämde. 23 kommentarer

Ny lag mot plastpåsar

Den frikostiga användningen av plastpåsar ska minska i Europa. 80 procent ska ha försvunnit om fem år. 52 kommentarer

Annons
TEKNIKSVEPET

Ny måne hittad runt Saturnus

München pekas ut som Europas it-nav och rymdfarkosten Cassini kan ha hittat en ny måne. Här är några av de senaste tekniknyheterna. 1 kommentar

Bomba i google

Här letar miniubåten efter försvunna MH370

Miniubåten Bluefin 21 bygger upp en 3d-karta av havsbottnen med hjälp av reflekterade ljudpulser.

Därför gav Thyssen 
Krupp upp Kockums

Därför gav Thyssen Krupp upp Kockums

Därför gav Thyssen 
Krupp upp Kockums

ANALYS. Gång på gång blev Saabs delegation avspisad när man uppvaktade tyskarna. Sen hände något. 38 kommentarer

Saab köper Kockums

Icke bindande avsiktsförklaring undertecknad. 35

Motorer hämtade på Kockums

Topphemlig försvarsutrustning togs av FMV. 69

Skjuter fortkörare med ljudkanon

Ett ljudligt skott ska få fortkörare vid vägarbeten i Missouri att sänka farten. 8 kommentarer

Orolig anställd.

Kan chefen säga upp halva min anställning?

Experten på arbetsrätt svarar orolig anställd.

DEBATT
”Förnybart gör Europa oberoende av rysk gas”

”Förnybart gör Europa oberoende av rysk gas”

DEBATT. Krisen i Ukraina blottar EUs ohållbara beroende av rysk energi. Men med 100 % förnybar energi kan vi få ett oberoende energisystem och samtidigt öppna för export av smart teknik, skriver miljöpartisterna Isabella Lövin och Peter Eriksson. 120 kommentarer

Ukraina köper tysk gas

Tyskland börjar leverera. 46

Ukraina slutar köpa rysk gas

Priset höjdes med 80 procent. 20

Vinnova ska ansvara för företagsinkubation

Beslutet fattades av regeringen på onsdagen. 6 kommentarer

Skadestånd för kärnkraftsstopp i sikte

Tyska energibolag har nu kommit ett steg närmare att få skadestånd för stängningen av kärnkraftverken 2011. 7 kommentarer

Bevisat: Tetrakvarkar finns

Bevisat: Tetrakvarkar finns

Deras existens har betraktats som hypotetiskt möjliga, men knappas troliga. 5 kommentarer

”Löfvén satsar på 
att lösa fel problem”

”Löfvén satsar på att lösa fel problem”

REPLIK. Statens riskkapital kan bara ge försumbara effekter på innovationskraften, enligt Christian Sandström på Ratio. 14 kommentarer

Knepen som gör elcykeln vädertålig
Knepen som gör elcykeln vädertålig

Knepen som gör elcykeln vädertålig

UNDER SKALET Allt fler svenskar köper elcyklar för att klara pendlingen till jobbet utan att bli alltför svettiga. Ny Teknik bänder upp en för att kolla vad som finns under kåporna. 34 kommentarer

Det senaste från Ny Tekniks roligaste sajt!

Det senaste från Ny Tekniks roligaste sajt!

Undrar du också om Snömannen är hittad? Och hur stark är den nya Supertejpen? Anmäl dig till Teknikrevyns nyhetsbrev så får du veta! 1 kommentar

Topplista

Buggen som hotar hela internet

Buggen som hotar hela internet

Har varit oupptäckt i två år. 29

Senaste quizen

Alla våra quiz
Unika bilder visar tvärsnitt av universum

Unika bilder visar tvärsnitt av universum

Hubbleteleskopet visar objekt med markant olika avstånd till varandra. 2

”Går att bygga energieffektiva hus med låg miljöpåverkan”

”Går att bygga energieffektiva hus med låg miljöpåverkan”

Rapport: Välisolerat hus behöver inte vara en miljöbov. 7

Gör din egen gps-karta

Gör din egen gps-karta

Med en app och kartor från webben gör du egna gps-kartor. 9

Ett steg närmare säkert förvar av kärnbränsle

Ett steg närmare säkert förvar av kärnbränsle

Efter fyra års förberedelser har Äspölaboratoriets robot utfört sitt examensprov. 13

Har du hört floskeln förut?

Har du hört floskeln förut?

Kolla listan över de vanligaste flosklerna på arbetsplatsen.

Antagning.se kraschade igen

Antagning.se kraschade igen

Förlängd ansökningstid till högskoleutbildning. 1

Hubble-teleskopet slår avståndsrekord i rymden

Hubble-teleskopet slår avståndsrekord i rymden

Avståndet till stjärnor som finns 10 000 ljusår bort kan mätas. 3

Uppgifter: Smart mobil från Amazon

Uppgifter: Smart mobil från Amazon

Skärm ska visa 3d-bilder utan speciella glasögon. 1

Uppkopplad fälla hejdar råttinvasion

Uppkopplad fälla hejdar råttinvasion

”Det största som hänt råttbekämpning på 40 år”. 2

Politikerkamp i Starcraft

Politikerkamp i Starcraft

Politikerna slogs virtuellt. 4

Google glass säljs under en dag

Google glass säljs under en dag

Google lanserar sina glasögon. 8

FN: Sverige osäkert val för förnybar energi

FN: Sverige osäkert val för förnybar energi

Råder osäkerhet kring framtida energipolitik i många länder. 10

Vädersatelliter blir världens bästa

Vädersatelliter blir världens bästa

Nästa generations satelliter kan rädda tusentals liv. 5

jobb191 st

Annons
Annons

Senaste videoklippen

Under skalet: Elcykel

Visa alla

Hitta konsulten

Sök bland tusentals konsulter på nya Konsultguiden.se