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
Borrmaskin, Jern-Erna

Tunnelborrmaskinen hjälplöst fast i berget

Efter att ha borrat sig fram tre kilometer havererade Jern-Erna förra veckan. Och där står hon fortfarande. 5 kommentarer

Varuhuset som inför
rullande spiraltrappor

Varuhuset som inför rullande spiraltrappor

Mitsubishi har fått den största enskilda ordern på rullande spiraltrappor till ett varuhus.

Gotlandsbassängen fick nyttig syreinjektion

Gotlandsbassängen fick nyttig syreinjektion

Det kraftiga saltvatteninflödet i Östersjön i december har syresatt de döda zonerna utanför Gotland, kraftigast sedan 1951.

Hans Vestberg, Ericsson

Ericsson rasar

"Vi ökar våra marknadsandelar", brukar Ericssons vd Hans Vestberg säga om 4g. Men det kan han inte längre. 2 kommentarer

Första titten när nya 
Volvo XC90 monteras
Volvo XC90

Första titten när nya Volvo XC90 monteras

BILDSPEL. Som enda tidning har Ny Teknik följt arbetet bakom kulisserna inför serieproduktionen av nya Volvo XC90.

Annons
SENASTE TEKNIKNYTT
Solkraftverk

Flytande solkraftverket ska öka energimängden

TEKNIKSVEPET. Här är ett urval av de senaste tekniknyheterna. 1 kommentar

Tricket som gör databasen 
100 000 gånger snabbare
Tricket som gör databasen 
100 000 gånger snabbare

Tricket som gör databasen 100 000 gånger snabbare

Företagets innovation tog dem direkt in på 33-listan vid regionfinalen i Göteborg. 7 kommentarer

Så överlever ditt företag dödens dal

Så överlever ditt företag dödens dal

Det tar tid att slå igenom med en helt ny produkt. 2 kommentarer

Elbilsladdare vann i Linköping

Norrköpingsföretaget knep första platsen.

System för krisbransch vann i Umeå

Plattform för den krisande mediabranschen tog plats. 3

Djurfritt allergitest till 33-listan i Lund

Allergitest utan djurförsök tog hem segern.

”Ögat blir nästa id”
”Ögat blir nästa id”

”Ögat blir nästa id”

”Ögat blir nästa id”

BARCELONA. Ögat blir lösen med ny metod. Sverker Brundin har besökt mobilmässan MWC. 2 kommentarer

Här surfar man i 300 Mbit/s

Telenor jackar upp hastigheten i mobilnäten. 9 kommentarer

Ta hjälp av Talentum inför Almedalen 2015. Vi ser till att ditt budskap når fram.

Sammanfattat är en ny tjänst för dig som vill ha ett försprång.

Färre gissningar och mer fakta som leder till bättre beslut i ledningsgruppen.

Digital karta ska minska trafikköer

Stockholmarna ska få effektivare trafikprognoser som gör att bilister snabbt kan välja andra vägar för att slippa köeländet. 9 kommentarer

USA:s spektakulära 
vindkraft – till havs

USA:s spektakulära vindkraft – till havs

Fem triangelformade Wind Float-plattformar med var sin 6 MW-turbin planeras på västkusten. 10 kommentarer

Illustration: Tidal Lagoon Power

Tidvatten utmanar kärnkraften

Enligt rapport: Billigare än både kärnkraft och vindkraft till havs. 97 kommentarer

Försvunnet krigsfartyg hittat

Försvunnet krigsfartyg hittat

Japanska slagskeppet Krigsfartyget Musashi som sänktes av USA under andra världskriget är återfunnet.

Lättare hitta försvunna plan

Systemet ska hålla koll på flygplanen

Ska göra det lättare hitta försvunna flygplan.

Självkörande bil, KTH

KTH: En förarlös bil ersätter 14 vanliga

”Kommer revolutionera bilägandet”, säger Pierre-Jean Rigole vid KTH. 74 kommentarer

Din mobil läcker som ett såll

Din mobil läcker som ett såll

BILDSPEL/GRAFIK. Du luras av falska basstationer och bedrägliga wifi-nät. Appar suger åt sig dina kontaktlistor och sms. 50 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. 1 kommentar

Apple

Apple störst för första gången

Samsung har toppat listan sedan 2011, 5

Topplista

Senaste quizen

Alla våra quiz
Grafen brandskyddar tyg

Grafen brandskyddar tyg

Materialet kan användas för tunna och lätta brandskyddskläder. 4 kommentarer

Klickbara symboler för att styra mobilen klistras på huden.

Styr mobilen med hudsensor

Klickbara symboler klistras direkt på huden.

Åsa Romson (MP), klimat- och miljöminister

Romson: ”Stryp tillgång på utsläppsrätter”

DEBATT. Miljöministern förespråkar kännbart pris på klimatutsläpp. 23

Biogas, 33-listan

Tävlar med flytande biogas

Blir det en plats på bästa listan i kväll?

Edward Snowden

”Snowden redo resa hem”

Enda löftet till Edward Snowden: Du slipper dödsstraff. 9

Nytt koncept för studentlya

Nytt koncept för studentlya

16 kvadratmeter, levererade två i en – färdiga med möbler. 2

Jack Nikogosian, Bitcoin

Han ska leva en
månad på Bitcoin

Jack Nikogosian: Det blir svårt med transporter. 3

Kristina Persson, minister för strategi- och framtidsfrågor

Ekonomer ska förstå robotisering

Regeringen vill möta världsförändringar. 11

Möte

Så slipper du onödiga möten

Möten upptar på tok för mycket av arbetstiden. 4

”Vi gör en chattapp utan koppling till internet”

”Vi gör en chattapp utan koppling till internet”

Ny Teknik pratar med tre entreprenörer som nätverkar på Mobile World Congress i Barcelona. 2

Nosa näsplugg

Näsplugg ska rädda föräldrar från bajsblöjan

En ny näsplugg ska rädda mot dålig lukt. 12

crunchfish

Crunchfish tar sin gest-selfie-app till Barcelona

Malmöföretaget åker till mobilmässan.

jobb180 st

Utvalda lediga IT-jobb

Annons
Annons

Senaste videoklippen

Så hittas exoplaneter.

Visa alla

Hitta konsulten

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