IT & Telekom i samarbete med Telenor Företag

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

Svensk teknik hittar osynlig plast

Svensk teknik hittar osynlig plast

Hur mycket plast skvalpar runt i Östersjön? Och vilka gifter drar den till sig. Forskare i Örebro har utvecklat provtagaren som ska ge svar. 4 kommentarer

Industrin ökar takten

Industrin ökar takten

Den svenska industrikonjunkturen stärks under det kommande halvåret. 8 kommentarer

Så räddar du din plurrade mobil

Så räddar du din plurrade mobil

Tänk på det här om mobilen blivit vattenskadad. 18 kommentarer

Konsumenter kartläggs via mobilen

Konsumenter kartläggs via mobilen

De flesta uppskattar gratis wifi i butiker, gallerior och städer. Få vet däremot att nätet används för att kartlägga alla köp och rörelser. 9 kommentarer

Microsoft utmanar Raspberry Pi

Microsoft utmanar Raspberry Pi

Microsoft och Intel har utvecklat en experimentdator som kör Windows och Android. 8 kommentarer

Kretsen som avslöjar diabetes

Kretsen som avslöjar diabetes

Diagnos av diabetes typ 1 kan ställas på någon minut. Amerikanska forskare har utvecklat kretsen som gör det möjligt. 3 kommentarer

Annons
Lyft för sladdlös laddning av elbil

Lyft för sladdlös laddning av elbil

Billigare, effektivare och mer tillförlitligt. Tyska forskare tar ett nytt grepp för att ladda elbilar induktivt. 43 kommentarer

Hon som 
står bakom
succéidén

Hon som står bakom succéidén

TEKNIKHISTORIA. Få hjälpmedel har betytt så mycket för äldres rörlighet som rollatorn. Få användare vet att världssuccén uppfanns av en poliodrabbad kvinna i Västerås, som själv hade svårt att gå. 4 kommentarer

Spotify lyfter skivbolagen

Spotify lyfter skivbolagen

Räddningen för svensk musikindustri heter Spotify som står för en stor del av musikmarknaden. 8 kommentarer

Tekniktävling ska stoppa antibiotikaresistens

Tekniktävling ska stoppa antibiotikaresistens

Uppgift: Utveckla ett tillförlitligt, snabbt och lättanvänt test för bakterieinfektioner. Belöning: 116 miljoner kronor. Svenska utvecklingsbolag tävlar om Longitude prize. 7 kommentarer

Ingen vinst med snålspolad toalett

Ingen vinst med snålspolad toalett

De nya snålspolande toaletterna spolar så lite vatten att det lätt blir stopp. 48 kommentarer

Förarlösa bilar får köra i Storbritannien

Förarlösa bilar får köra i Storbritannien

Självkörande fordon ska tillåtas på allmänna vägar i Storbritannien. De nya trafikreglerna inför i januari nästa år. 33 kommentarer

Största segelfartyget på besök

Största segelfartyget på besök

Världens största segelfartyg på Stockholmsvisit. 7 kommentarer

Implantatet som tystar tinnitus

Implantatet som tystar tinnitus

Ett implantat som stimulerar en nerv i nacken ger hopp åt personer som lider av tinnitus. Nästa år kan tekniken nå marknaden. 6 kommentarer

Opera live med Google Glass

Opera live med Google Glass

Sångarna på en italiensk operascen direktsänder förställningen med hjälp av Google Glass. 4 kommentarer

Siste atombombaren död

Siste atombombaren död

Nu är alla tolv besättningsmän som 1945 atombombade Hiroshima döda. 25 kommentarer

Säkerhetsbältet larmar när du somnar

Säkerhetsbältet larmar när du somnar

TEXT+TV Trötta förare orsakar många olyckor i trafiken. Här är säkerhetsbältet som varnar innan du faller i sömn bakom ratten. 7 kommentarer

Optisk kabel skapad i luft

Optisk kabel skapad i luft

En optisk kabel, skapad enbart av luft. Det låter som science fiction men det är precis vad amerikanska forskare lyckats få till. 10 kommentarer

Kraftigt lyft för kinamobiler

Kraftigt lyft för kinamobiler

Huawei utmanar Samsungs och Apples lyxlurar. 28 kommentarer

Kameror hindrar drunkning i bassäng

Kameror hindrar drunkning i bassäng

Det blir allt vanligare att simbassänger installerar kameror som larmar om någon riskerar att drunkna. I minst sju län finns nu bassänger med larm. 10 kommentarer

Egen komposit bakom bra flyt

Egen komposit bakom bra flyt

Västervik har landets enda kajaktillverkare. Ingvar Ankerviks paddel imponerade på Saabs chefskonstruktör av Draken-planet. 5 kommentarer

Här är världens svartaste material

Här är världens svartaste material

En yta som absorberar praktiskt taget allt infallande ljus har utvecklats av brittiska forskare. Känsligare teleskop och effektivare solceller kan bli resultatet. 12 kommentarer

Fortsatt ras för vindkraften

Fortsatt ras för vindkraften

Investeringarna i vindkraft rasade dramatiskt under årets andra kvartal. Orsaken är dålig lönsamhet. 448 kommentarer

Så stark är blixten

Så stark är blixten

Nya åskväder väntar i veckan. Blixten är enormt stark men energin går inte att ta till vara. 18 kommentarer

Jas Gripen-affär inte i hamn

Jas Gripen-affär inte i hamn

Motstridiga uppgifter om Gripen till Slovakien. 12 kommentarer

Genombrott för svensk tryckt diod

Genombrott för svensk tryckt diod

En tryckt diod som fungerar i gigahertzområdet. Det kan vara den felande länken mellan mobiler och tryckta etiketter. Linköpingsforskare står bakom genombrottet. 12 kommentarer

Ryssland tvingar Norwegian ta omväg

Ryssland tvingar Norwegian ta omväg

Norwegians Bangkokresenärer har 40 minuter längre resväg än nödvändigt. Ryssland tillåter inte bolagets plan att flyga över ryskt luftrum. 18 kommentarer

Dold fallucka stoppar fortkörare

Dold fallucka stoppar fortkörare

Ett rörligt farthinder ska få fartdårarna att lätta på gasen i Uppsala. Den nya falluckan installeras i höst. 49 kommentarer

Svenskt supermaterial får ny användning

Svenskt supermaterial får ny användning

Det extremt porösa materialet Upsalite gör att molekyler lättare kan tas upp av kroppen. Därmed kan ratade läkemedelskandidater få en ny chans.

Här åskar det just nu

Här åskar det just nu

SMHI har kartan som visar åskvädrens utbredning över Sverige i realtid. 3 kommentarer

Topplista

Tidningen tillbaka 20 augusti – välkommen in på webben

Tidningen tillbaka 20 augusti – välkommen in på webben

Nu tar pappret paus. Men på webben kör Ny Teknik vidare som vanligt i sommar. 1

Senaste quizen

    Senaste quizen
  • Kampsugna

    Är du redo att möta gladiatorerna?

  • Ur djupet

    Vad vet du om Sveriges mest kända vrak?

Alla våra quiz
Slutrullat för Volvo XC90

Slutrullat för Volvo XC90

Efter 12 år och 636143 tillverkade bilar upphör produktionen av Volvo XC90. 10

Rolls Royce slår rekord

Rolls Royce slår rekord

Försäljningen skjuter i höjden. 3

Sommarmuseer på Österlen

Sommarmuseer på Österlen

Här är Kaianders Semplers semestertips. 1

Kommunistlyx till salu

Kommunistlyx till salu

Ordförande Maos vän köpte sig en Mercedes Pullman 600. Nu säljs den på auktion i originalskick. 8

Mer byggmaterial kan återvinnas

Mer byggmaterial kan återvinnas

Rapport: Byggsektorn borde kunna bli bättre på att återvinna material. 1

Smarta klockor på Googles konferens

Smarta klockor på Googles konferens

Nu tar sig nätjätten in i fler prylar. 12

Tre råd för att logga ut inför semestern

Tre råd för att logga ut inför semestern

Här är det bästa du kan göra för att inte tänka på jobbet när du är ledig. 5

3d-skrivare tar plats i skolan

3d-skrivare tar plats i skolan

Elever skriver ut sina egna hus.

”Jag vill göra skillnad”

”Jag vill göra skillnad”

Politisk veteran och snart nybliven ingenjör, Yvonne Ruwaida sadlar om. 18

Elhoj från Harley-Davidson

Elhoj från Harley-Davidson

Harley-Davidson lanserar sin första eldrivna motorcykel. 20

Skratta dig till ett konstverk

Skratta dig till ett konstverk

Störst fysisk reaktion vinner. 2

Gripklon hittar rätt med laser

Gripklon hittar rätt med laser

Roboten ser själv detaljerna och plockar dem från pall. 3

Osynligt bullerplank segrade vid Bromma

Osynligt bullerplank segrade vid Bromma

Segraren utsedd i 100 000-kronorstävlingen. 26

Svenska Tail-f och Pingdom uppköpta

Svenska Tail-f och Pingdom uppköpta

Bolagen omsatte 22 respektive 28 miljoner kronor år 2012. 4

jobb142 st

Annons
Annons

Senaste videoklippen

Bältet kollar om du är vaken

Visa alla

Hitta konsulten

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