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
Effektiv metod:
Utvinna vätgas 
ur vattenånga

Effektiv metod: Utvinna vätgas ur vattenånga

En metod att med hög verkningsgrad utvinna vätgas ur vattenånga har utvecklats i Frankrike. 59 kommentarer

Avfallsavgift för kärnkraftverk fördubblas

Nu blir det dyrare för kärnkraftsbolagen att producera el. 70 kommentarer

PTS gör fler spionanalyser

PTS gör fler spionanalyser

PTS har inte hittat några avvikelser i radiomiljön. ”Men vi kommer att göra om testkörningarna”, säger Jonas Wessel på PTS. 4 kommentarer

Svensk polis använder falska basstationer

Svensk polis använder själva IMSI-fångare. Om man har sådan utrustning placerad i området kring Rosenbad, vill Rikspolisstyrelsen inte kommentera. 11 kommentarer

Misstanken: Svenska regeringen avlyssnad

Avvikande trafikmönster uppmätt. 35

PTS: Flera möjliga felkällor

”Nu analyserar vi all data”, säger Jonas Wessel på PTS.

Hur fungerar den falska basstationen?

Räcker det att stänga av mobilen? Vad görs för att förhindra den här typen av avlyssning? Här finns några av svaren. 14 kommentarer

Per Ödling

Teleprofessor: Allt är den tekniska utvecklingens fel

Professor Per Ödling räknar med att snart bli överflödig som lärare. Och allt är den tekniska utvecklingens fel. 10 kommentarer

Volvos laddhybridbuss

Laddhybridbuss från Volvo i drift

Laddhybridbussen Volvo 7900 Electric Hybrid rullar för första gången i kommersiell trafik. 17 kommentarer

Race ger elbilen ett operativsystem

Race ger elbilen ett operativsystem

Elbilen som har ett enda operativsystem för alla funktioner har sett dagens ljus. Operativsystemet kallas Race. 3 kommentarer

Annons
Strömmande video ur backspegeln

Strömmande video ur backspegeln

Cadillac lanserar nästa år backspeglar som visar strömmande video av vad som händer bakom bilen.

Svensk kärnbränslehantering (SKB) ansöker om att få bygga sex bergssalar för kärnavfall utanför Forsmark.

Sex nya bergrum för kärnavfall i Forsmark

Svensk kärnbränslehantering (SKB) ansöker om att få bygga ut Slutförvaret av kortlivat radioaktivt avfall. 1 kommentar

Fordonsgas från skogen

Fordonsgas från skogen

Göteborg Energi har börjat producera biogas från skogsrester i stor skala. 20 kommentarer

Iphone 7?

Redo för Iphone 7?

TEKNIKSVEPET. Här är ett urval av de senaste tekniknyheterna. 13 kommentarer

Så nära var det att planen kolliderade

Så nära var det att planen kolliderade

GRAFIK. ”Även för stridspilot en väldigt kort tid att reagera på” uppger Flygvapnets insatsledare. 34 kommentarer

Ryskt plan i incident vid Bornholm

SAS-plan på kollisionskurs med ett ryskt signalspaningsplan med avslagna transpondrar. 11 kommentarer

Projektchefen: Fokus på att 
få igång Förbifart Stockholm

Projektchefen: Fokus på att få igång Förbifart Stockholm

Exakt när Förbifart Stockholm drar igång och hur mycket frysningen har kostat, kan projektchefen ännu inte svara på. 5 kommentarer

Nystart för omstridd motorväg

Frysningen av Förbifart Stockholm upphävs. Nu ska Trafikverket undersöka kollektivtrafikens framkomlighet. 26 kommentarer

”Glädjande att regeringen kommit till insikt”

Jubel över byggstarten blandas med kritik mot pengaslöseriet under frysningen. 10

”Oansvarigt att bygga Förbifarten”

DEBATT. Obegripligt att anslå 30 miljarder till bygget, skriver Karin Svensson Smith (MP). 106

Julgran

Skyddsgrupp varnar för gift i julgranar

Den tyska naturskyddsorganisationen Bund har hittat bekämpningsmedel i hälften av de julgranar som undersökts i landet. 1 kommentar

Straffet för att ladda ner en film från en piratsajt ska vara 50 dagsböter.

”Bara pöbeln som åker fast”

LÄSARKOMMENTARER. Varför ska bara vanliga människor som använder Pirate Bay drabbas? Läsarna gick igång på HD-dom om piratfilm. 21 kommentarer

HD: Så hög är boten för en piratfilm

För första gången har högsta domstolen slagit fast vad det kostar att ladda ner en enda film med piratkopiering. 81 kommentarer

Släckstav

Brandmännnens nya vapen: Släckstaven

Varma aerosoler stoppar snabbt branden - utan sanering. 25 kommentarer

JR Tokais testbana för maglevtåg i Yamanashi är 42,8 km.

Japanska maglevbanan börjar byggas

Järnvägsbolaget JR Tokai inledde på onsdagen bygget av magnettågbanan mellan Tokyo och Nagoya. Trafiken ska starta 2027. 7 kommentarer

New York förbjuder fracking

Säger nej trots stora gasförekomster. 6 kommentarer

Mobiloperatören som tillåter folk spara surf

Operatör chockar marknaden genom att låta sina kunder spara sin datamängd som ingår i månadsabonnemanget. 16 kommentarer

Tele2 och Telenor säger nej till sparad surf

Anser inte att frågan med sparad surf är viktigast för kunderna. ”Tycker vi har ett starkt erbjudande.” 3

Svenska operatörer: Sparad surf inget för oss

Svenska mobiloperatörer planerar inte att ta efter idén där kunderna tillåts spara sin datamängd. 22

Bussladdning

Scania testar trådlös laddning

Bussen förses med induktiv batteriladdning.

Efterlysning: Sveriges 33 
hetaste nya teknikbolag
33-listan

Efterlysning: Sveriges 33 hetaste nya teknikbolag

För åttonde året går Ny Teknik och Affärsvärlden på jakt efter entreprenörerna som vill lyfta både sina företag och Sverige som innovationsland. Nu vill vi ha din hjälp.

Susanna Baltscheffsky

Hitta morgondagens överraskningar

LEDARE. Nominera till 33-listan du också. 2 kommentarer

Atlas Antibodies

Succébolagets bästa tips för att lyckas

Atlas Antibodies har lyckats gå med vinst efter två år.

Nominera ditt favoritföretag

Var med och skapa årets mest relevanta lista. 2 kommentarer

Har du googlat ”Varför sopsortera?” under 2014?

Har du googlat ”Varför sopsortera”?

I dag presenterade Google Sverige topplistorna över årets svenska söktrender. 1 kommentar

Startup

Lär dig koda startup-språket

Här är vad de unga it-entreprenörerna egentligen menar med ord som ”serieentreprenör” och ”positivt kassaflöde”. 5 kommentarer

Erica Elimää, PT på Sats.

Forskarlarm: Nanosilver skadar celler

”Alarmerande” säger forskare. Nervceller i hjärnan och ögonen påverkas. 25 kommentarer

Drönare

Se upp med det här när du flyger

Ny Teknik reder ut vad du måte ha koll på när du ger dig ut med din drönare. 25 kommentarer

Ritningarna över den första 
automatiska diskmaskinen

Ritningarna över den första automatiska diskmaskinen

TEKNIKHISTORIA. Vad gör man när tjänstefolket slår flisor ur finporslinet och man inte vill sköta disken själv? Societetsdamen Josephine Cochrane visste råd: hon uppfann världens första automatiska diskmaskin. 15 kommentarer

Reningsverkets hemligheter
Under skalet reningsverk

Reningsverkets hemligheter

UNDER SKALET Här renas vatten till 880 000 människor i ett komplicerat system av bassänger, filter och maskiner. 12 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!

Topplista

Senaste quizen

Alla våra quiz
Så här ser julbelysningen ut från rymden

Så här ser julbelysningen ut från rymden

Nasa-satellit visar kraftigt ökad nattbelysning under julhelgen och Ramadan.

Flygtrafiken sätter nya rekord.

Nya rekord för flygtrafiken

3,2 miljarder passagerare och 33 miljoner avgångar.

Solceller

Stockholm storsatsar på solceller

20 000 kvadratmeter solceller på tak ska installeras. 7

Framtidens skydd mot översvämning: Soffor

Framtidens skydd mot översvämning: Soffor

Murar, soffor och trappor är möjliga lösningar för att hålla göteborgarna torrskodda. 4

Jan Brockman

Oväntat svenskt bolag huvudtalare på CES

Högsta teknikchefen huvudtalare på prylmässan i Las Vegas.

Stjärnskottet tjänar mindre än väntat

Stjärnskottet tjänar mindre än väntat

Passerade Samsung och blev etta i Kina.

Nemo spanar åt marinen

Nemo spanar åt marinen

Simmar tyst in bland fiender på spaning åt US Navy. 6

Hårtorken är i fokus när EU fokuserar på energibesparing.

EU vill reglera hårtork och vattenkokare

Vill minska elförbrukningen i unionen. 91

Mobilen duger som körkort

Mobilen duger som körkort

En delstat i USA ska införa körkort i form av en app för mobilen. 5

Barsebäck.

Säkerhetskritik mot Barsebäck

Myndigheten pekar på flera brister. 32

En undersökning från Stockholms unversitet visar att småbarnen hade två till tre gånger högre halter flamskyddsmedel jämfört med mammorna.

Högre halter flamskyddsmedel i barn än mammor

Ny avhandling från Stockholms universitet.

Klipper för halva priset

Klipper för halva priset

En gps-styrd robotgräsklippare lovas halvera kostnaden för att hålla golfbanans fairway i trim. 8

Kvinnlig ingenjör

Här slåss unga tjejer för sin ingenjörsplats

Andelen tjejer som söker praktikplats ökar. 7

Annons
Annons

Senaste videoklippen

Nominera till 33-listan

Visa alla

Hitta konsulten

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