Tipsa en vän om en artikel

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
Ubåten i Östersjön har undersökts av den fjärrstyrda undervattensfarkosten V8 Sii från svenska Ocean Modules. Farkosten på bilden har annan utrustning än den som användes vid fyndet. Bilden till höger ur webbfilm från Ocean X Team / Expressen.

Svenska tekniken som hittade ubåten

En svenskutvecklad fjärrstyrd miniubåt gjorde fyndet i Östersjön. 1 kommentar

Jesper Tengroth

Försvarsmakten: Bildanalysen klar i dag

Modern miniubåt eller hundra år gammal? Just nu pågår ett intensivt analysarbete vid Försvarsmakten .

Här är Catfish i siffror

Här är Catfish i siffror

Under åren 1905 till 1913 använde den ryska marinen sju ubåtar av serien Som.

”Ubåten kan vara försåtsminerad”

Ubåtsexperten: Lutar åt att det är en rysk ubåt och att den är försåtsminerad. 16 kommentarer

Ögondroppar ska ersätta operation

Ögondroppar ska ersätta operation

Kan grå starr botas med ögondroppar i stället för operation? En grupp forskare har gjort framgångsrika försök. 5 kommentarer

Deras mål: Världens djupaste bassäng

Deras mål: Världens djupaste bassäng

Brittiska forskare siktar rekorddjupt - vill bygga en 50 meter djup bassäng. 5 kommentarer

3d-utskriven drönare ska stoppa pirater

3d-utskriven drönare ska stoppa pirater

Billiga drönare utskrivna med 3d-skrivare och monterade till havs. Det kan bli nytt vapen mot pirater eller följder av naturkatastrofer. 4 kommentarer

Då lanseras Toyotas 
nya bränslecellsbuss

Då lanseras Toyotas nya bränslecellsbuss

Toyota testar bränslecellsbussar i centrala Tokyo. Snart är tekniken redo för lansering. 30 kommentarer

Shortcut Labs

Nu kommer knappen som fjärrstyr mobil

33-LISTAN. Utvecklingsbolaget Shortcut Labs har fått luft under vingarna. Nu startar produktionen. 21 kommentarer

Annons
Vad styr regnbågens krökning?

Vad styr regnbågens krökning?

TEKNIKFRÅGAN. Hur kommer det sig att olika regnbågar har olika krökning? Ge besked i Ny Tekniks läsarfråga. 9 kommentarer

Drönare

Drönarförare riskerar skadestånd

Efter 15 incidenter har flygbolaget tröttnat. 3 kommentarer

Bilar ska skyddas mot hackerattack

Fiat Chrysler återkallar 1,4 miljoner fordon i USA för att uppdatera mjukvaran och förhindra hackerattacker. 10 kommentarer

En Jeep Cherokee Limited

Fjärrstyrde bil i diket

Föraren satt hjälplös vid ratten medan hans bil rullade ner i diket, fjärrstyrd av två hackare. Experimentet visar hur sårbara uppkopplade bilar kan vara. 70 kommentarer

Färgen gjorde honom stormrik

Färgen gjorde honom stormrik

TEKNIKHISTORIA. Av en slump upptäckte en ung kemist på påsklov en klart lysande purpurfärg. Tidningen Teknikhistoria berättar om William Perkin som upptäckte den första anilinfärgen, vilket gjorde honom stormrik. 13 kommentarer

Nasa har upptäckt ny jordliknande planet

Nasa har upptäckt ny jordliknande planet

Vad gör vi här, hur kom vi hit, och finns det fler som vi? Upptäckten av den nya planeten Kepler 452b kan leda oss närmare svaren. 13 kommentarer

Jonatan Redvik

”Ett kvitto på att det vi gör är bra”

33-LISTAN. Appland hamnade på Ny Tekniks och Affärsvärldens 33-lista i april. Sedan dess har bolaget tagit hem stora affärer.

Japanska astronauten Kimiya Yui.

Astronauter har landat på ISS

Därmed är stationen fulltalig igen efter flera tillbud med rakettrafiken. 10 kommentarer

Upsalite

Miljoner till svenska rekordmaterialet

33-LISTAN. Hett bland affärsänglar. Nu skalar Disruptive Materials upp produktionen. 22 kommentarer

Varför doftar våt sommarasfalt?

Varför doftar våt sommarasfalt?

TEKNIKFRÅGAN. Varför luktar regnig asfalt så speciellt varma sommardagar? Ge besked i Ny Tekniks läsarfråga. 17 kommentarer

Stephen Hawking

Utomjordiskt liv söks med jätteteleskop

Med hjälp av flera av världens största radioteleskop genomförs nu den hittills största kartläggningen av universum i jakt på utomjordiskt liv. 52 kommentarer

Pionjären byggde sitt eget flygplan

Pionjären byggde sitt eget flygplan

TEKNIKHISTORIA. Hon var den första kvinnan som byggde och flög sitt eget plan. Tidningen Teknikhistoria porträtterar Lilian Bland som liksom i förbifarten blev flypionjär. 28 kommentarer

Legobitar

Forskning ska ge grönare legobitar

Danska Lego har inlett ett 15-årigt forskningsprojekt för att hitta ett miljövänligt material som kan användas för tillverkningen av legobitar. 16 kommentarer

Tävla med ditt smarta hem!

Tävla med ditt smarta hem!

Har du byggt egna lösningar för det smarta hemmet? Var med i tävlingen ”Sveriges smartaste hem”.

Topplista

Trenden: Ingen har en egen plats

Trenden: Ingen har en egen plats

KARRIÄR. Aktivitetsbaserade kontor är nya trenden. 10

Svara inte när chefen ringer på semestern

Svara inte när chefen ringer på semestern

KARRIÄR. Här är expertsvaren på de viktigaste frågorna om semester och arbetsrätt. 44

Anders Ekdahl, vd för Svensk Industriförening, Sinf, och ordförande i tankesmedjan Automathink.

”Sälj in industrin till ungdomarna”

KRÖNIKA. Trots att industrin är motorn i svensk ekonomi är den uppenbarligen inte lockande, skriver Anders Ekdahl. 30

100 tips för bättre feedback

100 tips för bättre feedback

KARRIÄR. ”Undvik förebråelser, de leder ingenstans”, råder experten.

Nyamko Sabuni

Så blir ingenjörs- Sverige mer jämställt

ALMEDALEN. Börja med att titta på platsannonserna, råder Nyamko Sabuni på ÅF.

Kostym möblerar om i hjärnan

Kostym möblerar om i hjärnan

KARRIÄR. Kläderna gör individen. Det får oss till och med att tänka annorlunda, visar ny forskning.

Raket exploderade vid uppskjutning – igen

Raket exploderade vid uppskjutning – igen

Tredje gången på åtta månader som en leverans till ISS misslyckats. 4

Då kommer Apple Watch till Sverige

Då kommer Apple Watch till Sverige

Billigaste modellen kostar knappt 4 000 kronor. 11

Trehjulig eldriven Morgan 2016

Trehjulig eldriven Morgan 2016

Anrika brittiska sportbilstillverkaren Morgan planerar eldriven trehjulig sportvagn 2016. 7

Bestämd kvinna

Grabbig it-bransch avskräcker kvinnor

KARRIÄR. Den grabbiga bilden av IT-branschen avskräcker många unga kvinnor, visar studie.

Här är Google-chefens bästa rekryteringstips

Här är Google-chefens bästa rekryteringstips

KARRIÄR. Krossar myten om Googles märkliga rekryteringsmetod.

Sjöstjärna

Kloning ger yngre sjöstjärnor

Sjöstjärnor bör ägna sig åt kloning snarare än sex, visar studie. 3

Japansk sällskapsrobot sålde slut direkt

Japansk sällskapsrobot sålde slut direkt

Skämtar och förstår känslor. 1 000 exemplar slutsålda på en minut.

Planera för maximal njutning

Planera för maximal njutning

KARRIÄR. Stressforskarens 7 tips för att maxa semestern.

Annons
Annons

Senaste videoklippen

Bergskedja på Pluto

Visa alla

Hitta konsulten

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