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
Hitta rätt – utan gps

Hitta rätt – utan gps

Drönare kan hitta sin flygväg med hjälp av en kamera. 2 kommentarer

Saab säljer unika 3d-bilder

Saab säljer unika 3d-bilder

Amerikanskt satellitbildsbolag köper in sig i Saabs 3d-bolag. 4 kommentarer

Nevs startar fabrik i Kina

Nevs startar fabrik i Kina

Tillverkaren av Saab-bilar, Nevs i Trollhättan, får två nya kinesiska aktieägare och ska starta tillverkning i Kina meddelas från Trollhättan på onsdagen. 6 kommentarer

Mistral kan ta 16 helikoptrar.

Ryssland bygger egna ersättare för Mistral

Ryssland planerar bygga egna helikopterfartyg som ersättning för de franska Mistralfartyg som inte levererats. 35 kommentarer

”Mr Pluto”: Det kan 
vara ett istäcke där

”Mr Pluto”: Det kan vara ett istäcke där

”Mr Pluto”: Det kan 
vara ett istäcke där

BOULDER. Nasas rymdfarkost på väg att närma sig Pluto. Ny Tekniks Linda Nohrstedt och Helen Ahlbom har träffat Alan ”Mr Pluto” Stern.

Emma Birath från Sverige är driftingenjör på rymdprojektet.

Svenska studenten blev kvar hos Nasa

Hon åkte som utbytesstudent till USA i början av 90-talet. Nu är Emma Birath rymdprojektets driftingenjör.

Gps

Varför missar gps:en vägen?

TEKNIKFRÅGAN. Ge besked i Ny Tekniks läsarfråga. 9 kommentarer

Annons
SENASTE TEKNIKNYTT
Chip

Chip – gjort av trä

TEKNIKSVEPET. Nu finns det datachip som är gjorda av trä. Här är ett urval av de senaste tekniknyheterna. 1 kommentar

Debattörerna säger ett tydligt nej till dab.

Upprop: Rösta nej till utbyggnad av dab-radio

DEBATT. Avsluta diskussionen om dab-radio en gång för alla. Det skriver en grupp centerpartister. 13 kommentarer

Kinesiska tåg till Europa

Kinesiska tåg till Europa

Tiden när europeiska järnvägsbolag valde europeiska tåg är förbi. 59 kommentarer

Lättare hitta försvunna plan

Prickar värktabletten med sin båge

En amerikansk bågskytt träffar prick i en liten värktablett som slängs upp i luften. Hans förklaring till bedriften är mycket enkel.

Läsarna: Så ska min elbil låta

Läsarna: Så ska min elbil låta

Elfordon blir en ny bullerkälla i trafiken. De nya EU-reglerna fick fart på Ny Tekniks läsare. 42 kommentarer

Elbilen tvingas bullra mer

Slut på tysta elfordon när EU inför nya ljudkrav. 213 kommentarer

Världens minsta nanodiod
är faktiskt en enda molekyl

Världens minsta nanodiod är faktiskt en enda molekyl

En enda liten molekyl. Det räcker för att skapa en diod som är användbar i elektroniksammanhang. 3 kommentarer

Lagrar sol och vind – med tåget

Lagrar sol och vind – med tåget

Tunga tågvagnar blir nytt energilager för sol- och vindkraft. 112 kommentarer

Här är Kaianders bästa seriestrippar
Här är Kaianders bästa seriestrippar

Här är Kaianders bästa seriestrippar

Du har väl inte missat Ny Tekniks finurlige serietecknare? Här är Kaianders Semplers senaste alster. 1 kommentar

Algoljan som skonar fisken

Algoljan som skonar fisken

33-LISTAN. Lika nyttigt som fiskolja - fast utan fisk. 2

Topplista

Nya trendhänget: Tvättstugan

Nya trendhänget: Tvättstugan

Framtidens tvättstuga är central när HSB drar igång ett Living lab för studenter och forskare i Göteborg.

Andreas Bernström, vd för Sinch

Förser appar med kommunikation

Verktyget för att addera appen med chatt, röst eller videokommunikation. 2

Dagens ego-boost: DU är toppen!

Dagens ego-boost: DU är toppen!

KARRIÄR. Svenskarna om ingenjörer: Ni har gjort livet bättre. 1

Självkörande taxi tar teknik från KTH

Självkörande taxi tar teknik från KTH

Utvecklar självkörande taxi baserad på teknik från KTH. 3

Vart tar energin vägen?

Vart tar energin vägen?

MINIPROBLEMET. Knäck professor Göran Grimvalls nöt den som kan. 30

Jogga på cykeln

Jogga på cykeln

MACKAPÄRER. Våren är här. Dags att vara mer utomhus. 3

Nätta mikroskopet räddar liv

Nätta mikroskopet räddar liv

Ett svenskt mikroskop i fickformat upptäcker livmoderhalscancer i 30 länder. 1

Självstyrande bil byggd på en vecka

Självstyrande bil byggd på en vecka

”Det första vi gjorde var att bränna hela styrelektroniken.” 10

Därför är snacks så oemotståndliga

Därför är snacks så oemotståndliga

Brittiska forskare har klurat ut snacks-formeln. 15

Vad ska vi testa?

Vad ska vi testa?

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

jobb316 st

Utvalda lediga IT-jobb

Annons
Annons

Senaste videoklippen

Se största panoramabilden.

Visa alla

Hitta konsulten

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