Tipsa en vän om en artikel

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.

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
Välkommen till den 
mobila kontinenten

Välkommen till den mobila kontinenten

Nästan var tredje använder mobila betaltjänster i Afrika. Nästa succé väntas bli tv i mobilen. 4 kommentarer

Långt framme med lösning för prylarnas internet

Nästa steg för Afrikas största mobiloperatör: Satsning på prylarnas internet i samarbete med Ericssons kinesiska konkurrent.

Ericsson kopplar 
upp vindruvorna

Ericsson kopplar upp vindruvorna

Sensorer ger järnkoll på vinskörden.

illustration av gravitationsvågor

Genombrottet: De har hittat gravitationsvågor

Det förutspåddes av Albert Einstein. Nu har gravitationsvågor hittats. 37 kommentarer

Thomas Edison

Edison fyller 169 år

TEKNIKSVEPET. Elmarknad, Edisons födelsedag och robotleksak. Här är senaste tekniknyheterna. 5 kommentarer

Elsladd

Spänningen höjdes, men hur funkade det?

TEKNIKFRÅGAN. År 1988 höjdes spänningen i svenska elnätet, en läsare vill veta mer. 42 kommentarer

Opel Ampera-e

Billig elbil från Opel

Helt eldrivna Ampera-e kommer nästa år. Den ska säljas till ett "överkomligt pris" säger GM-chefen Mary Barra. 47 kommentarer

Annons
flygfarkost

Största flygfarkosten klar för första turen

Snart ska luftskeppet Airlander provflygas.

Gpordon Moore och kvinna i Moores- law-tröja.

Moores lag dödsdömd

Moores lag har dödförklarats åtskilliga gånger de senaste 50 åren. Men den här gången verkar det vara på riktigt. 8 kommentarer

DEBATT
Sverige för litet för 
höghastighetståg

Sverige för litet för höghastighetståg

REPLIK. Det måste finnas tillräckligt många som betalar för att färdas med tågen, skriver debattören. 45 kommentarer

Kollage: Fairphone-test

Mobilen du själv kan skruva isär – och ihop

Fairphone är mobiltillverkaren som vill tilltala både din inre nörd och ditt goda hjärta. Andra modellen når en bra bit på vägen. 17 kommentarer

Följ GET blog här

Hälften av kvinnorna har blivit trakasserade

#GETblog En undersökning från Silicon Valley visar på situationen för kvinnor inom tech.

Nasa-tekniker med planet Sceptor

Nasa jobbar på el-flyg

TEKNIKSVEPET. Nya flygplan, historiska drakar och LG:s nya telefonskal. Här är senaste tekniknyheterna.

Två iphones

Apple låser mobilen efter reparation

Nu rasar Applefans mot "fel 53". 54 kommentarer

Kollage, månen och satelit

Svenska lärosäten bygger minisatelliter

Med en ett kilo tung kub vill Luleå lyckas med att bli först med svensk minisatellit i rymden. Även KTH siktar mot stjärnorna. 5 kommentarer

DEBATT
Elledningar

”Hållbart satsa på fjärde generationens kärnkraft”

DEBATT. Nästa generation kärnkraft ger oss energi som inte belastar miljö och klimat, skriver Torsten Dilot. 253 kommentarer

Borde Sverige sasta på fjärde generationens kärnkraft?

Se resultatet
  • Ja. 84%
  • Nej. 12%
  • Kanske. 4%
Rösta
Anders Wijkman

Tuffare klimatmål - möjlighet för företagen

Nu ska experter hjälpa politikerna att skapa en bild av framtidens miljöteknik. 21 kommentarer

Skiss till miniproblemet

Lös problem från 1867 års studentexamen

Klarar du Grimvalls kluriga tankenöt? 12 kommentarer

Besökare på CES testar VR-glasögon

Google utvecklar
mobillösa vr-glasögon

Google tycker inte att mobilen räcker som fönster mot vr-världen.

Alice Marshall och Serge Lachapelle

Tafs och tystnad drabbar kvinnor

Mer än hälften har blivit trakasserade.

Läs mer

Topplista

Senaste quizen

Alla våra quiz
Stegräknare

App ger rabatt på försäkringen

Är du en hurtbulle? Då kan du få rabatt på försäkringen. 3

Göran Marby

Han blir ny chef för Icann

Göran Marby blir ny vd för den ideella internetorganisationen Icann. 3

Johan Bengtsson får Stora automationspriset och 80 000 kronor för sitt engagemang i att intressera unga för teknik och industrin.

"Vi fångar ungas
intresse för teknik"

Johan Bengtsson prisas för sitt engagemang. 8

Microsofts kapsel sänks i havet

Microsoft sänker sitt datacenter i havet

Havsdjupet kyler Microsofts nya datacenter. 28

Paolo Macchiarini

KI-kirurgen utreds på nytt

Ny Teknik har följt historien om den omstridde Paolo Macchiarini. 31

Tidiga tecken på Alzheimers

Tidiga tecken på Alzheimers

Nästan 20 år innan Alzheimers drabbas hjärnan av inflammatoriska förändringar. 11

Semla

Sprutar semlor i rasande takt

Ur arkivet. Det bakas semlor på löpande band i svenska bagerier.

Nya arter upptäckta i djuphavsstudie

Nya arter upptäckta i djuphavsstudie

Fjärrstyrt undervattensfordon ger ny insyn i havets hemligheter. 1

Joggare

Nio av tio friluftsplagg innehåller miljögift

”En tickande miljöbomb”, menar Greenpeace. 4

Malariamygga

Miljardsatsning ska utrota malaria

Bill Gates och Storbritanniens finansminister satsar mot malaria. 7

Vad ska vi testa?

Vad ska vi testa?

Surfplattor, mobiler, Jas... Mejla oss vad vi borde undersöka!

jobb158 st

Utvalda lediga IT-jobb

Annons
Annons

Senaste videoklippen

Fingret öppnar låster

Visa alla

Hitta konsulten

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