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

U-137

Grundstötningen skakade Sverige

TEKNIKHISTORIA. En dag mitt under det kalla kriget stod den kärnvapenbestyckade ubåten U-137 på grund i skärgården. 3 kommentarer

Försvarsmakten fick på lördag förmiddag in en bild av vad som misstänks vara en undervattensfarkost i Stockholms skärgård.

Undervattensfarkost söks med sensorer

Försvarsmaktens sökande fortsätter i dag. 9 kommentarer

Chef för U-137: Ubåten måste informera hemlandet

Eventuell ubåtsbesättning tar det nog lugnt, tror pensionerade chefen. 3 kommentarer

Varför inte nyttja taket i kylen för att förvara öl?

Tricket med svävande ölen

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

Smarta lådan förutser strömavbrott.

Den här smarta lådan förutser strömavbrott

Genom att analysera störning i elnätet kan strömavbrott undvikas. 3 kommentarer

Förarlösa 560 hästar på Hockenheim

Förarlösa 560 hästar på Hockenheim

Audi släpper lös sin förarlösa RS 7 under helgens biltävling på Hockenheimbanan. 11 kommentarer

Så länge räcker 
Falu rödfärgen

Så länge räcker Falu rödfärgen

TEKNIKHISTORIA. Falu koppargruva är stängd sedan 1992. 11 kommentarer

Tysk kemist gav konsten rätt kulörer

Han sålde färg till kända svenskar som Carl Larsson och prins Eugen.

Kritik mot dåligt skydd kring ebola

I USA har två sjuksköterskor smittats av ebola efter att ha vårdat en smittad man som sedan avled. 1 kommentar

Annons
Projektet Nya Slussen ska utredas en gång till.

Nya Slussen stoppas

Stockholmsprojektet ska utredas igen. 79 kommentarer

Bygger ihop elmotor 
och växelriktare

Bygger ihop elmotor och växelriktare

Tack vare smart vattenkylning har Siemens kunnat bygga ihop elmotor och växelriktare till en kompakt enhet för elbilar. 53 kommentarer

Ett JAS 39 C Gripen startar för sin soloflygning vid flygdagen på flygflottiljen F17 i Kallinge.

”Gripen också aggressiv”

Platschef på F17: Inte bara ryska stridsflygplan är närgångna i luftrummet ovanför Östersjön. 52 kommentarer

Flygbilen är klar för produktion

Så lätt öppnas kassaskåpet

Säkerhetsexperter har byggt en apparat som öppnar kombinationslås.

Hämta el och vatten från molnen

Här sätts skörderekord

Jordbruksmaskin kan skörda över 100 ton vete per timme.

DEBATT
Vindkraft solkraft

”Ge alla hushåll rätt dra av för egen förnybar el”

DEBATT. Gör rätt från början och åtgärda bristerna i förra regeringens förslag, skriver företrädare för Naturskyddsföreningen, OX2:s vindkraftskooperativ och Sveriges konsumenter. 88 kommentarer

App lovar anonymitet 
– spårar användarna

App lovar anonymitet – spårar användarna

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

Ebola

Tekniken som kan hejda ebola

I väntan på ebolavaccin finns tekniska lösningar som kan begränsa den skoningslösa sjukdomens spridning. 22 kommentarer

Den smittades blödningar sprider viruset

Ebolafeber leder till blödningar, kräkningar och diarréer.

Analyser av ebola görs i Solna

Folkhälsomyndigheten har hittills analyserat ett tiotal prover.

IT-säkerhetsexperten Emil Kvarnhammar har informerat Apple om säkerhetsbristen i nya OS X Yosemite.

Expert larmar om Apples nya operativsystem

Nya operativsystemet OS X Yosemite kan lätt attackeras. 24 kommentarer

Apples Ipad Air 2 är tunnare än föregångaren.

Apples nya Ipad

Nya versioner av surfplattorna.

Mälardalens högskola har samlat in produktionsdata från öppna källor på webben på hur mycket el solceller i Sverige ger.

Så mycket el ger solceller i Sverige

Elproduktionen diffar rejält mellan svenska solcellsanläggningar, enligt en ny sammanställning. 111 kommentarer

Lockheed Martin Fusionsreaktor

Lockheed lockar med fusionsreaktor

Lockheed Martin säger sig ha gjort ett genombrott i teknik för fusionsreaktorer. 108 kommentarer

Osram lånar byggsätt från projektorer till sin rekordstarka lysdiod som ska räcka i bilens halvljus.

En lysdiod räcker i bilens halvljus

Lysdiod som är så stark att en enda ska räcka i bilens halvljus är utvecklad. 35 kommentarer

Tre kilo giftiga ämnen i havsmiljön per dag

Drygt tre kilo giftiga perfluorerade alkylsyror, PFAA, släpps ut i havsmiljön varje dag. Det visar en ny studie från SLU. 4 kommentarer

Bombfällningsfunktion 
fanns visst i Edge

Bombfällningsfunktion fanns visst i Edge

Enligt KTH och FOI fanns ingen fällningsfunktion med i Edge när den omtalade programvaran erbjöds Kina. Men beräkningsmöjligheten fanns. 5 kommentarer

FOI:s bulvanaffär med Kina ska ducka vapenembargo

FOI inblandat i nytt bulvanupplägg - liknande det i Saudiaffären. 111 kommentarer

Tyska järnvägen rustas för 256 miljarder

Tyska järnvägen rustas för 256 miljarder

Tyska tåg ska bli punktligare. Järnvägsnätet ska därför rustas upp för sammanlagt 256 miljarder kronor. 4 kommentarer

NASA-studie: 1934 torrast på 1000 år

NASA-studie: 1934 torrast på 1000 år

En studie av trädens årsringar visar att 1934 var det torraste året under förra millenniet i USA. 2 kommentarer

Rickard Karlzén, delprojektledare på SKB, monterar en mätbricka för att möjliggöra positionering i borrhålet där försök med liggande förvaring pågår.

Liggande slutförvar utreds

SKB har satsat 100 miljoner på att forska kring en annan slutförvarsmetod än den man ansöker om i miljödomstolen. 39 kommentarer

Professor: Problem med liggande kopparkapslar

Professor: Problem med liggande kopparkapslar

”Lös lervälling kan rinna ut i tunnlarna.” 4 kommentarer

Kopparkapslarna för kärnavfall

SKB vill inte miljöpröva kopparkapslar

Tidplanen för ansökan om slutförvaret i mark- och miljödomstolen spricker. 29 kommentarer

Jurij Dolgorukij i juli 2014 med delar av besättningen på däck. Ryssland har nu kärnvapenbestyckat ubåtar på Kolahalvön.

Nya ubåtar beväpnade med kärnvapen på Kolahalvön

Ryssland har ökat arsenalen med mer än 100 kärnvapen. 75 kommentarer

X-37B

Topphemlig rymdfarkost kommer in för landning

Efter två år i rymden landar drönaren X-37B. 10 kommentarer

Drömmen om ökenströmmen dog

Drömmen om ökenströmmen dog

Inte mycket återstår av det forna megaprojektet Desertec sedan de flesta aktörerna nu hoppat av. 56 kommentarer

Kaianders bästa seriestrippar
Kaianders

Kaianders bästa seriestrippar

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

E-cat

Nya rapporten: Mätning på E-cat tyder på kärnreaktion

32 dagar lång mätning visade stora mängder frigjord energi. 499 kommentarer

”Vi går vidare med forskning om LENR”

Magnus Olofsson, vd Elforsk

DEBATT. Nu satsar vi på att få svar på om resultaten med energikatalysatorn kan upprepas och förklaras, skriver Magnus Olofsson, vd Elforsk. 366 kommentarer

"Förvånande att
Elforsk är så okritiskt"

REPLIK. Flera professorer kritiska till arbetet i rapporten. 279

Elforsk: Vi avstår
från att spekulera

SLUTREPLIK. ”Resultaten visar att mer forskning behövs.” 176

Här syr vi ihop Under skalet
Här syr vi ihop Under skalet

Här syr vi ihop Under skalet

I det senaste avsnittet av Ny Tekniks webb-tv-serie Under skalet undersöker programledarna Jacob Norrby och Jan Herrlin en symaskin. 1 kommentar

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

Topplista

Senaste quizen

Alla våra quiz
Framtidsplanering

Vad gör du om tio år?

Svenska ingenjörer vill ha trygghet och spännande arbetsuppgifter. Men sen då?

Microsoft släpper smartklocka.

Microsoft släpper smartklocka

Ska klara två dagar på en laddning.

Fast jobb högt på prio-listan

Fast jobb högt på prio-listan

Flexibilitet och fast jobb viktigt för ingenjörer, visar stor enkät.

Bluetooth kräver mer betalt

Bluetooth kräver mer betalt

En inre strid har blossat upp inom organisationen bakom bluetooth. 4

21 skäl att börja träna

21 skäl att börja träna

Så lite krävs för att förlänga livet med fem år. 6

Glues smarta lås.

Här är nya svenska smarta låset

Svenska Glue i Halmstad har lanserat ett smart lås som öppnas med mobilen. 9

Fredrik Karlsson Google

Google snuvade Volvo på segern

Nära gills inte i Ingenjörsbarometern. 1

Skype Qik

Skype lanserar video-app

Ger möjlighet att skicka 42 sekunder långa videoklipp.

3d-skrivare gör proteser i Sudan

3d-skrivare gör proteser i Sudan

Människor utan armar får hjälp. 2

Eric Schmidt, Google

Google: De är vår tuffaste konkurrent

Vissa sökningar klarar inte jätten. 8

Yvonne Ruwaida

Hon blir ny statssekreterare

Här är elkraftsingenjören som blir statssekreterare. 16

Google

Google-doktorn är inne

Sökjätten planerar livehjälp för sjukdomsgooglare. 11

Laddad för tyst snöröj

Laddad för tyst snöröj

Här är snöröjaren som kan användas nattetid utan att störa. 9

Sammanlagt ska hackaren sitta på över 7 miljoner lösenordsuppgifter för Dropbox.

Dropbox-hackare
kräver Bitcoin

Någon har publicerat 400 inloggningsuppgifter som denne hävdar tillhör konton på Dropbox. 4

Fredrik Löfgren

Blivande ingenjör vann Genikampen

”Det låter ju väldigt bra att vara Geni-Fredrik med hela svenska folket.” 3

jobb113 st

Annons
Annons

Senaste videoklippen

Bild istället för lösenord

Visa alla

Hitta konsulten

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