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
Mistral

Ingen leverans av Mistral

Frankrikes president François Hollande vägrar leverera landstigningsfartyget till Ryssland i nuläget. 23 kommentarer

Navmotorn säker även på hal väg

Navmotorn säker även på hal väg

Elbilar med motorer monterade i hjulen, navmotorer, är en utmaning för konstruktörerna, inte minst när det gäller trafiksäkerheten. 20 kommentarer

Så bra funkar 
digitala låset

Så bra funkar digitala låset

NY TEKNIK TESTAR. Att låsa upp utan nyckel kräver sin mobil. 14 kommentarer

Skulle led-lampor spara enerig i Norrland på vintern, undrar Ny Tekniks läsare.

Spar led-lampan energi?

TEKNIKFRÅGAN. Ge besked till de som undrar i Ny Tekniks läsarfråga. 82 kommentarer

Se långtradaren hoppa

Se långtradaren hoppa

När en långtradare satte hopprekord flög den samtidigt över en Formel 1-bil. 7 kommentarer

Nya tester ska visa dieselbilars rätta utsläpp

Testerna av dieselbilarnas utsläpp kommer framöver visa mer verkliga värden då nya riktlinjer för att testa lätta fordon är på väg, uppger Bertil Moldén, vd för Bil Sweden. 25 kommentarer

Annons
Jawbones nya träningsarmband UP3

Här är årets julklapp

Teknik för de som svettas. 3 kommentarer

Vasakronan bygger fyra laddparker

Vasakronan bygger fyra laddparker

Fastighetsbolaget Vasakronan bygger 66 laddplatser för elbilar i fyra laddparker i östra Svealand. 14 kommentarer

Det är inte hörluren som skadar, det är användaren, anser ljudforskare enligt Huffington Post.

Så lyssnar du i hörlurar utan att skada öronen

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

Gps letar mörk materia

Här blir vatten bensin

I en ny metod används el från sol- och vindkraftverk för att omvandla vatten och koldioxid till syntetiskt bränsle.

Ett 19 år gammalt konstruktionsfel tros vara orsaken till att två tåg nära på frontalkrockade den 4 november. X2000 på bilden är inte det som omnämns i artikeln.

19 år gammalt fel satte tågen på kollisionskurs

En serie osannolika omständigheter avslöjade ett 19 år gammalt konstruktionsfel när två tåg möttes på samma spår utanför Strömtorp. 9 kommentarer

Här är världens största containerskepp

Här är världens största containerskepp

Det har även världens största motor. 22 kommentarer

Svenskt stålpris till världens största dumper

Svenskt stålpris till världens största dumper

Vitryska Belaz som bygger världens största gruvdumper får SSABs Swedish Steel Prize för sin nykonstruktion av axelupphängningen. 4 kommentarer

"Spionorganisationer lämnar bakdörrar öppna för maffian"

"Spionorganisationer lämnar bakdörrar öppna för maffian"

När stater använder spionprogram och bakdörrar för att i hemlighet ta sig in i datorer, öppnar de också för kriminella att ta samma väg in i datorer. Journalisten Cory Doctorow varnade för ett växande problem när han talade på Internetdagarna i dag. 1 kommentar

Imint

Så ska din skakiga mobilfilm bli stabil

Uppsalaföretag har lanserat en mobilversion av sin programvara för att stabilisera film. 12 kommentarer

Fortsätt nominera till 33-listan

Fortsätt nominera till 33-listan

Förslag på företag till nästa års 33-listan strömmar in.

Miljögifter i abborre.

Kvicksilver i Stockholmsfisk

Fisk som fångas i närheten av centrala Stockholm innehåller höga halter av miljögifter. 3 kommentarer

Angela Merkel blackberry mobil

Inga bevis för avlyssning av Angela Merkels mobil

Uppgifterna om att NSA avlyssnade tyska förbundskanslerns mobil saknar grund. 10 kommentarer

Nytt signalsystem för spanska snabbtåg

Spanien uppgraderar signalsystemet på snabbtågslinjen mellan Madrid och norra Spanien. 3 kommentarer

Varning! Stötande innehåll!

Varning! Stötande innehåll!

TEKNIKHISTORIA. Under 1700-talet pågick primitiva och smärtsamma experiment. 41 kommentarer

Vindkraft billigast 
bygga nytt för elen

Vindkraft billigast bygga nytt för elen

Så mycket kostar det att producera el från olika anläggningar. 457 kommentarer

Cookies

Sajter klarar inte kraven för cookies

Svenska webbplatser placerar ut kakan först och frågar efter samtycke sedan. 21 kommentarer

It-experterna: Ta själv kontrollen över webbläsaren

Fyra it-experter svarar på frågor om riskerna med kakor. 7 kommentarer

Nordea: Vi håller på att byta arbetssätt

Nordea: Vi håller på att byta arbetssätt

Nordea Bank har sajter som inte uppfyller PTS kommande krav. 2 kommentarer

Tuffa landningen 
för Philae på 67P
Grafik över landaren Philaes väg från Rosetta till kometen 67P/Churyumov-Gerasimenko.

Tuffa landningen för Philae på 67P

GRAFIK. Så här lyckades Rosettas landare till slut få fäste på 67P. 10 kommentarer

MyCopter vägvisare till flygande bil

MyCopter vägvisare till flygande bil

Drömmen om att lyfta sig ur bilkön och flyga vidare har kommit ett steg närmare. 10 kommentarer

Elcykel

Elycykeln som väntas göra succé i Sverige

Cykelsäljare tror att försäljningen av en viss elcykel tar fart i vår.

Knepen som gör elcykeln vädertålig

Knepen som gör elcykeln vädertålig

Under Skalet tar sig under kåporna. 34 kommentarer

För dyrt höja effekten i Forsmarkreaktor

För dyrt höja effekten i Forsmarkreaktor

Det blir ingen effekthöjning. Åtgärden skulle inte löna sig, anser styrelsen. 38 kommentarer

Svenskar jobbar mot krisande oljeindustri

Svenskar jobbar mot krisande oljeindustri

Guldåldern för den norska offshore-industrin är tillfälligt över. Men svenska ingenjörer får fortsatt jobb – från hemmaplan. 13 kommentarer

Här är ritningarna som
tvingade Scania att backa

Här är ritningarna som tvingade Scania att backa

Efter flera års strid har två patentansökningar flyttats från Scania. ”Det är en seger.” 31 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.

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

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å överlever du på en sjuk arbetsplats

Så överlever du på en sjuk arbetsplats

Om arbetsplatsen blir sjuk kan det var svårt att hålla sig frisk.

Förarlösa truckar på Systemair i Skinnskatteberg.

Förarlösa truckar leds på nytt spår

Det har varit för omständligt att ändra en rutt. Tills nu.

Prototype Change Summit heter eventet som samlat representanter från bland annat Sverige, Ghana, Tchad, Rwanda och Tanzania.

De har hackerfest mot sociala problem

Målet: Ta fram digitala innovationer som gör världen bättre för unga.

Var får isotopen sin nödvändiga elektron från egentligen?

Isotopen stjäl nödvändig elektron

TEKNIKFRÅGAN. Ny Tekniks läsare reder ut en kärnfråga. 1

P-hjälp gör bilen genomskinlig

P-hjälp gör bilen genomskinlig

Toyota förbättrar sin teknik för parkeringshjälp och gör det möjligt att "se genom bilen". 4

emoji

Den sanna historien bakom bajs-emojin

Hur kommer det sig att det finns en hög av avföring bland de hysteriskt populära figurerna? 10

Nytt nätverk ger Gnosjö mer muskler

Nytt nätverk ger Gnosjö mer muskler

Små företag får stora företags möjligheter till affärsutveckling och forskning.

Bentley visar sin dyraste bil

Bentley visar sin dyraste bil

Grand Convertible kan bli Bentleys dyraste bil. 6

Prenumerera på Teknikrevyns nyhetsbrev

Prenumerera på Teknikrevyns nyhetsbrev

Veckans bästa artiklar direkt i brevlådan.

Vad ska vi testa?

Vad ska vi testa?

Surfplattor, mobiler, Jas...
Mejla oss vad vi borde undersöka! 11

Annons
Annons

Senaste videoklippen

Här hoppar en långtradare

Visa alla

Hitta konsulten

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