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

Tekniken som hindrar 
nästa översvämning

Tekniken som hindrar nästa översvämning

För tre år sedan drabbades Norrköping av skyfall och dränkta källare. Det ska inte få hända igen. 12 kommentarer

525 kilovolt i ett system

525 kilovolt i ett system

ABB har lyckats få till 525 kilovots spänning i ett plastisolerat kabelsystem med HVDC-teknik, uppger företaget. 5 kommentarer

ABB:s betydande teknikgenombrott

ABB:s betydande teknikgenombrott

Gasblandning gör ställverket mer miljövänligt. 10 kommentarer

Bomba i google

Hacket som alltid ger
grönt ljus för bilisterna

Forskare har enkelt tagit sig in i trafiksystem och trådlöst ändrat trafiksignalerna.

Bara ett parti vill sluta 
sälja svenska vapen

Bara ett parti vill sluta sälja svenska vapen

Sommarens blodiga konflikter gör frågan till vilka länder Sverige ska exportera vapen het. Och partierna är överens – utom ett. 20 kommentarer

”Låg risk att de får tag på svenska vapen”

Risken att svenska vapen faller i terrorgruppen IS händer i Irak är minimal. Det uppger ISP.

Larm: Pressade chefer gör medarbetarna sjuka

Larm: Pressade chefer gör medarbetarna sjuka

”Chefernas arbetsmiljö måste uppmärksammas mer”, säger Anki Udd på Ledarna.

Missbildade snoppar allt vanligare

Studie visar att antalet pojkar med missbildning i urinröret har ökat de senaste årtiondena. Orsaken är oklar, men hormonstörande ämnen i miljön kan inte uteslutas. 2 kommentarer

Annons
Här är Nevs nya Saab

Här är Nevs nya Saab

Eldrivna 9-3 vill vara en familjebil. Om den kommer i produktion. 37 kommentarer

Riksdagskandidater eniga: 
Det är viktigaste miljöfrågan

Riksdagskandidater eniga: Det är viktigaste miljöfrågan

Klimatförändringen är den allvarligaste miljöfrågan i Sverige, anser majoriteten av riksdagskandidaterna. 11 kommentarer

Senaste sättet att knäcka 
krypteringen i en dator

Senaste sättet att knäcka
krypteringen i en dator

TEKNIKSVEPET. Här ett urval av tekniknyheter från det senaste dygnet. 2 kommentarer

Tuffaste bilbanan öppen

Tuffaste bilbanan öppen

GRAFIK Testbanan Astra Zero utanför Borås hårdtestar bilarna. Vd:n: Vi kan skapa vilka trafikscenarier som helst. 1 kommentar

Så här byggs Förbifart 
Stockholms bergtunnlar

Så här byggs Förbifart Stockholms bergtunnlar

GRAFIK Första spadtaget för den nya motorvägen runt huvudstaden är taget. Vägen kommer till stor del att ligga i tunnel, som ska drivas med traditionell borra och spräng-teknik. 50 kommentarer

Pulverspriten på gång

Öppna låset med mobilen

Nytt hänglås öppnas via Bluetooth.

Nokias plan för att slå Ericsson i 5g-kampen

Forskarna på Nokia och Ericsson tävlar om att dominera 5g, nästa mobil­standard. 13 kommentarer

”Googles glasögon viktiga för 5g”

Nokias Lauri Oksanen räknar med att mobilerna spelar en mindre roll för utvecklingen av nästa generations mobilnät. 2 kommentarer

Nokia tappar på 4g-marknaden

Nokia faller till fjärde plats på världsmarknaden för 4g-system. 2 kommentarer

DEBATT
”Fixa kompetens själva 
– vänta inte på skolan”

”Fixa kompetens själva – vänta inte på skolan”

DEBATT. Om företagen ska få arbetskraft med rätt kompetens måste de själva börja lära upp unga, enligt bland andra Johan Söderström, vd ABB och Åke Svensson, vd Teknikföretagen. 3 kommentarer

Efter storbranden: ”Kan 
nog rädda 90 procent”

Efter storbranden: ”Kan nog rädda 90 procent”

Sågverket Karbenning startar provsågningar av virke som skadats i den stora skogsbranden. 8 kommentarer

DEBATT
”Trafikledningen ett värre problem”

”Trafikledningen ett värre problem”

REPLIK Ett långt större orosmoment än ERTMS är tekniksatsningen att byta ut all tågtrafikledning. Ett miljardprojekt som framstår som mycket riskfyllt för tillförlitligheten. 8 kommentarer

”Tekniska barriärerna måste rivas i Europa”

REPLIK En tågoperatör ska kunna köra ett godståg från Borlänge till Milano utan att byta lok vid varje gränsövergång. 1 kommentar

”Rädda punktligheten och spara 35 miljarder”

DEBATT. Det nya signalsystemet som ska införas på Södra stambanan och på Malmbanan hotar både passagerartrafiken och Sveriges import och export. 26

Nasa säkra: Stoftet 
från annat solsystem

Nasa säkra: Stoftet från annat solsystem

Sju partiklar av okänt ursprung har lyckats detekteras av rymdsonden Stardust. Enligt forskare vid den amerikanska rymdorganisationen Nasa kommer de inte från vårt solsystem. 16 kommentarer

Skaparen: Förlåt för 
popup-annonserna

Skaparen: Förlåt för popup-annonserna

Ethan Zuckerman ber om ursäkt för internets största plåga. 8 kommentarer

Tysk vindby provar jättebatteri

Feldheim är självförsörjande på vindel. Nu ska man testa att lagra el i Europas hittills största batteri. 63 kommentarer

Assange: Nu ska jag 
lämna ambassaden

Assange: Nu ska jag lämna ambassaden

Efter två år på Ecuadors ambassad i London kan Julian Assange vara på väg därifrån. 57 kommentarer

Assange kräver garantier

Wikileaksgrundaren vill ha löfte att han inte utlämnas till USA. 5 kommentarer

DEBATT
En konsekvens av Boverkets förslag till nya regler blir att många kommuner och byggherrar i tvingas sänka sina ambitioner.

”Boverket hindrar oss bygga energisnålt”

Vi behöver byggregler som driver utvecklingen framåt, inte att medelmåttighet får sätta standarden, skriver Conny Pettersson, vd Swedisol. 24 kommentarer

Världens dyraste 
bil på auktion

Världens dyraste bil på auktion

Ferrari från 1963 är den dyraste bil som någonsin sålts på auktion. 9 kommentarer

Ladda mobilen snabbare

Ladda mobilen snabbare

Med en ny metod kan mobilen få sex timmars samtalstid efter 15 minuters laddning. 26 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

Senaste quizen

Alla våra quiz
Svenskt rymdbolag satsar på rymdturism

Svenskt rymdbolag satsar på rymdturism

Kiruna ska bli centrum för rymdresor. 2

Europas hetaste laddbara bilar

Europas hetaste laddbara bilar

Minibil tar förstaplatsen. 1

Här är varannan chef kvinna

Här är varannan chef kvinna

-Vi tjejer har blivit peppade att våga oss på chefsrollen, säger Anna Le Moine, på Ramböll. 1

Havsbakterier möjlig energikälla

Havsbakterier möjlig energikälla

Bakterier med ett särskilt pigment kan absorbera stora mängder koldioxid. 4

Här är nya Flappy Bird

Här är nya Flappy Bird

Nguyen tillbaka med nytt spel. 2

Maxar livet med multisport

Maxar livet med multisport

ABB-ingenjörerna Petra och Niclas Lestander satsar på träning. Och barnen hänger på. 1

Hämtar energi ur djupet

Hämtar energi ur djupet

Turbin ska omvandla havsströmmar till elektricitet. 17

Ny bok om DC-3

Ny bok om DC-3

TEKNIKHISTORIA. – Svenskarna satt på parkett och spanade på de sovjetiska stridskrafterna.
Det berättar Christer Lokind, tidigare svensk underrättelseofficer, som har skrivit en egen bok om DC-3-affären. 4

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

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

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

jobb177 st

Annons
Annons

Senaste videoklippen

Flygplan och drönare flyger ihop

Visa alla

Hitta konsulten

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