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

På jakt efter 
spökraketerna

På jakt efter spökraketerna

Markradar och magnetometer i Lappland har gett intressanta utslag. 5 kommentarer

Stora utsläpp från myskaminer

Stora utsläpp från myskaminer

Skorstenslösa värmekällor är inte så harmlösa som tillverkarna uppger. Utsläppen av skadliga ämnen överskrider gränsvärdena. 6 kommentarer

Volvo visar nya laddhybridbussen

Volvo visar nya laddhybridbussen

Laddhybridbussen Volvo 7900 Electric Hybrid är nu klar för serieproduktion och visas på fordonsmässan IAA i Hannover i september. 8 kommentarer

SMHI ser över 
sina system

SMHI ser över sina system

SMHI har en ny modell för mer träffsäkra prognoser, men ett gammalt varningssystem. ”Såhär i efterhand är det förstås svårt att vara nöjd med resultatet.” 5 kommentarer

Olkiluoto 3 nu nio år försenad

Olkiluoto 3 nu nio år försenad

Finlands femte kärnreaktor, nybygget Olkiluoto 3, kan tas i drift först 2018, nio år försenad. 34 kommentarer

Svaret på proverna 
om ebola är klara

Svaret på proverna om ebola är klara

Den person som sedan söndagen utretts och vårdats vid Karolinska Universitetssjukhuset visar inte några tecken på att vara drabbad av ebola. 4 kommentarer

Så analyseras misstänkta ebolaprov

Blodprov från en man med misstänkt ebola analyserades på P4-laboratoriet. 3 kommentarer

Mobiler avslöjar spridning

Data från mobiler hjälper i ebola-jakt. 3

Experimentell medicin biter

Cocktail av antikroppar botade 18 sjuka apor. 10

Annons
Kamprad släpper makten

Hemlig klimatrapport: Slopad kärnkraft kostar

Uppgifter från en ny och världsomfattande klimatrapport från FN har läckt ut till medierna. Den slår bland annat fast att utan kärnkraften skenar kostnaderna.

Pulverspriten på gång

Sjö... nej, rymdrullad
whisky är det senaste

Sjörullad akvavit är en känd produkt. Nu är det dags för rymdrullad whisky.

Innovationerna som 
ska lösa vattenbristen

Innovationerna som ska lösa vattenbristen

En soldriven vattenrenare, en drönare som vet när vattnet tryter och en biologiskt nedbrytbar frömatta prisas i dag på Världsvattenveckan. 4 kommentarer

Nästa Iphone 
blir en plånbok

Nästa Iphone blir en plånbok

TEKNIKSVEPET. Här är ett urval av tekniknyheterna det senaste dygnet. 6 kommentarer

Watson är bara början

Watson är bara början

Datorer som går att prata med och som kan svara på komplexa frågor är nästa steg i datorutvecklingen. Ny Teknik har hälsat på Watson, IBM:s tänkande dator, som klarar båda uppgifterna. 7 kommentarer

Forskare säkra: Så 
byggdes pyramider

Forskare säkra: Så byggdes pyramider

Ny metod med tolvhörningar testad. 84 kommentarer

It-prylarna som 
skakar om Sverige

It-prylarna som skakar om Sverige

Prylarnas internet, IoT, kommer att ruska om den egna branschen. Det anser sex av tio svenska företag. 17 kommentarer

”Lika avgörande som uppkomsten av internet”

”Lika avgörande som uppkomsten av internet”

IoT kommer att revolutionera samhället, konstaterar Kristina Höök, professor på KTH. 6 kommentarer

Bomba i google

Stenmysteriet är löst

Ingen har tidigare kunnat förklara hur de tunga blocken kunnat krypa omkring.

Tre killar fick styra upp 
internet vid storbranden

Tre killar fick styra upp internet vid storbranden

När Oscar Nilsson och Joel Djerf erbjöd sig att hjälpa till vid skogsbranden fick de frågan om de kunde datorer. 25 kommentarer

”Ingen har tänkt på vikten av it i krisplaner”

Nu riktas kritik mot att en fungerande infrastruktur för it har glömts bort i beredskapsplaner. 3 kommentarer

Skandalflygplatsen redan för liten

Den försenade storflygplatsen BER i Berlin har redan innan den öppnat för liten kapacitet. 11 kommentarer

Regeringen: Ja till 60 nya Jas

Regeringen: Ja till 60 nya Jas

Försvarsmakten får köpa 60 nya Gripen-plan. Detta trots att Schweiz sagt nej och exportaffären med Brasilien ännu inte är klar. 51 kommentarer

Enström: Vi fullföljer kontraktet med Saab

Enström: Vi fullföljer kontraktet med Saab

Regeringen ville säkra att Försvarsmakten kunde gå vidare med Gripen E-beställningen utan Schweiz. 3 kommentarer

Fyra gånger mer 
slitstark hårdmetall

Fyra gånger mer slitstark hårdmetall

GRAFIK En process som gör hårdmetall ännu hårdare och mer slitstarkt. Ny Teknik öppnar dörrarna till det hemlighetsfulla företaget Metasphere. 30 kommentarer

Matte-krisen delar blocken

Matte-krisen delar blocken

Båda partiblocken är splittrade kring hur svenska elever ska hamna i topp i matematik i nästa Pisaundersökning. 54 kommentarer

Våga hylla de bästa mattelärarna

Våga hylla de bästa mattelärarna

LEDARE. För närvarande har ordet ”skolval” en annan betydelse än normalt.

”Skolan missar nya lärare med spetskompetens”

DEBATT Skolan missar att fånga in unika medarbetare, enligt Samuel Bengmark, Torbjörn Lundh, Mikael Cronhjort och Marcus Gustafsson. 4 kommentarer

Vad är viktigast för en höjning av svenska elevers mattekunskaper?

Se resultatet
  • Minska klasserna 21%
  • Höj lärarlönerna 10%
  • Fler matematiktimmar 16%
  • Utjämna sociala och ekonomiska klyftor mellan skolor 7%
  • Anställ mattepensionärer 5%
  • Modernisera, förbättra skolornas matteundervisning 18%
  • Förstatliga skolan 13%
  • Öka lärarinflytandet 11%
Rösta
Här är Volvos ödesbil

Här är Volvos ödesbil

BILDSPEL Volvo sätter sitt hopp till nya XC90. Kolla in bilen som har en tvåliters förbränningsmotor med bensin eller diesel och eldrift på bakaxeln. 49 kommentarer

En halv miljon för enklaste modellen

VD Håkan Samuelsson sätter stora förhoppningar till bilen. 44 kommentarer

Ubåt med överljudsfart

Ubåt med överljudsfart

Kina utvecklar en ubåt som i teorin kan nå USA på 100 minuter. 56 kommentarer

Kaianders bästa seriestrippar
Kaianders bästa seriestrippar

Kaianders bästa seriestrippar

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

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

Senaste quizen

Alla våra quiz
Brittiska barn först med programmering på schemat

Brittiska barn först med programmering på schemat

Programmering lärs ut från fem års ålder. 1

Tekniken som kan rädda liv i gruvan

Tekniken som kan rädda liv i gruvan

Räddningskammare nytt koncept från Luleå.

Här testar Google sina drönare

Här testar Google sina drönare

Ska leverera nödgods. 2

Dagen är längst på morgonen

Dagen är längst på morgonen

Ständigt stressad och brist på tid? Lugn, tidscoachen har lösningen. 4

Vallhundar öppnar dörren för nya robotar

Vallhundar öppnar dörren för nya robotar

Ny kunskap om vallhundars förmåga att styra en flock får kan användas för att utveckla robotar i framtiden. 2

Smarta klockbatteriet håller i två dygn

Smarta klockbatteriet håller i två dygn

Samsungs nya klocka har en böjd skärm och 3g. 5

Då ska du inte bli chef

Då ska du inte bli chef

Tycker du att personalfrågor är pest?

Jetplanet fyller 75

Jetplanet fyller 75

He 178, världens första jetplan i modern bemärkelse. 14

Krockskydd i skrovet

Krockskydd i skrovet

En ny typ av stål skyddar fartyget vid en kollision. 3

Kameror och mikrofoner gör seglingen publikvänligare

Kameror och mikrofoner gör seglingen publikvänligare

”Som en dokusåpa på havet.”

”Banan var betydligt tuffare i år”

”Banan var betydligt tuffare i år”

Niclas och Petra Lestander är tillbaka på ABB i Västerås efter helgens fjällmara.

Här är den osynliga stolen

Här är den osynliga stolen

Ett företag har skapat en stol-lös stol. 11

Toppchefens kalldusch

Toppchefens kalldusch

Får iskallt vatten hällt över sig. 3

Ökat stöd för bonus till elbilar

Ökat stöd för bonus till elbilar

Så elbilsvänliga är riksdagspartierna. 36

Svenskt rymdbolag satsar på rymdturism

Svenskt rymdbolag satsar på rymdturism

Kiruna ska bli centrum för rymdresor. 2

jobb134 st

Annons
Annons

Senaste videoklippen

Åk in i 4:e dimensionen

Visa alla

Hitta konsulten

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