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

Embraer får bygga Gripen i Brasilien

Embraer får bygga Gripen i Brasilien

Saab och Embraer har kommit överens om att det brasilianska flygföretaget får en framträdande roll vid försäljningen av Gripen till Brasiliens flygvapen. 76 kommentarer

Gigabit i kopparnätet

Gigabit i kopparnätet

Både Bell Labs och Fraunhoferinstitutet har lyckats med dataöverföring i gigabitområdet i telenätets kopparkablar. 40 kommentarer

Siemens lanserar kök 2.0

Siemens lanserar kök 2.0

Ugn och diskmaskin som kommunicerar via wi-fi-nätet med mobil eller surfplatta är starten på det Siemens kallar "kök 2.0". 32 kommentarer

LG: Då kommer
den rullbara tv:n

LG: Då kommer den rullbara tv:n

En papperstunn tv som är så böjbar att den kan rullas ihop är på gång, utlovar LG. 14 kommentarer

Toyota skrotar elbilen

Toyota skrotar elbilen

”Med den tekniknivå vi befinner oss på i dag behöver någon uppfinna ett batteri så bra att det vinner Nobelpris”, anser Toyotas forskningschef Mitsuhisa Kato. 353 kommentarer

BMW och Daimler laddar trådlöst

De båda tyska biltillverkarna BMW och Daimler ska ta fram en gemensam teknik för trådlös laddning av elbilar. 15 kommentarer

Annons
LIFX-lampan.

Så enkelt hackas smarta LED-lampor

Säkerhetsexperter fick tag på lösenord genom att låtsas vara en lampa. 28 kommentarer

Inget trassel med 
hörlurarna längre

Inget trassel med hörlurarna längre

Forskare har löst gåtan med att sladden till hörlurarna trasslar ihop sig. 15 kommentarer

Lyktstolpen laddar bilen

Lyktstolpen laddar bilen

Kasett som kopplas på stolpe ger en extra slurk el till bilar, cyklar, mopeder och mobiltelefoner. 35 kommentarer

Beställer tre stycken
isbrytande gasjättar

Beställer tre stycken isbrytande gasjättar

Daewoo ska bygga tre isbrytande gastankfartyg för de första reguljära arktiska transporterna från ryska Yamal till Europa och Asien. 14 kommentarer

Iphone 6-fronten 
går inte att krossa

Iphone 6-fronten går inte att krossa

Nu verkar Iphone-användarna kunna slippa ha en mobilskärm som går i miljontals bitar. En ny front går varken att repa eller knäcka. 72 kommentarer

Nya snurror alltmer sällsynta

Nya snurror alltmer sällsynta

I fjol tillkom knappt 600 MW i ny vindkraftseffekt, nästan en fjärdedel mindre än året innan. 401 kommentarer

Så snabbt blir 
badvattnet kallt

Så snabbt blir badvattnet kallt

Tysk mätsond studerar fenomenet. 5 kommentarer

Läsarnas favorit 
flög högt i helgen

Läsarnas favorit flög högt i helgen

Svenskt jaktplan steg till skyarna vid flyguppvisning i Storbritannien. 14 kommentarer

Planen: Cockpit 
– utan fönster

Planen: Cockpit – utan fönster

Placera piloterna nere i bagagerummet, anser Airbus. 56 kommentarer

Skulle du åka i ett plan utan fönster för piloterna?

Se resultatet
  • Ja 50%
  • Nej 50%
Rösta
Membranteknik ska 
rena avloppsvatten

Membranteknik ska rena avloppsvatten

Som första reningsverk i Sverige ska Henriksdalsverket i Stockholm utrustas med membranteknik. 9 kommentarer

400 hästar 
i nya XC90

400 hästar i nya XC90

Kombinationen förbränningsmotor och elmotor ger Volvos nya stadsjeep XC90 upp till 400 hästkrafter och ändå låga CO2-utsläpp. 196 kommentarer

Så raderar du ditt hus 
i Google Street View

Så raderar du ditt hus i Google Street View

För den som vill bli lite svårare att hitta finns nu ett sätt att radera sin bostad i kartfunktionen. 8 kommentarer

Funktionen som räddar kameran

Funktionen som räddar kameran

BILDSPEL. Trots mobiltelefonernas slakt av kompaktkameror finns det fortfarande ett segment som står sig i konkurrensen. Ny Teknik har testat sommarens fyra hetaste modeller. 23 kommentarer

Så dissekeras en Zlatan-sko
Så dissekeras en Zlatan-sko

Så dissekeras en Zlatan-sko

UNDER SKALET. Forza! Under Skalet har fått mild fotbollsfeber. Här kollar programledarna vad som egentligen finns i en fotbollssko. 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! 1 kommentar

Tidningen tillbaka 20 augusti – välkommen in på webben

Tidningen tillbaka 20 augusti – välkommen in på webben

Nu tar pappret paus. Men på webben kör Ny Teknik vidare som vanligt i sommar. 1

Senaste quizen

    Senaste quizen
  • Kampsugna

    Är du redo att möta gladiatorerna?

  • Ur djupet

    Vad vet du om Sveriges mest kända vrak?

Alla våra quiz
Slutrullat för Volvo XC90

Slutrullat för Volvo XC90

Efter 12 år och 636143 tillverkade bilar upphör produktionen av Volvo XC90. 10

Rolls Royce slår rekord

Rolls Royce slår rekord

Försäljningen skjuter i höjden. 3

Sommarmuseer på Österlen

Sommarmuseer på Österlen

Här är Kaianders Semplers semestertips. 1

Kommunistlyx till salu

Kommunistlyx till salu

Ordförande Maos vän köpte sig en Mercedes Pullman 600. Nu säljs den på auktion i originalskick. 8

Mer byggmaterial kan återvinnas

Mer byggmaterial kan återvinnas

Rapport: Byggsektorn borde kunna bli bättre på att återvinna material. 1

Smarta klockor på Googles konferens

Smarta klockor på Googles konferens

Nu tar sig nätjätten in i fler prylar. 12

Tre råd för att logga ut inför semestern

Tre råd för att logga ut inför semestern

Här är det bästa du kan göra för att inte tänka på jobbet när du är ledig. 5

3d-skrivare tar plats i skolan

3d-skrivare tar plats i skolan

Elever skriver ut sina egna hus.

”Jag vill göra skillnad”

”Jag vill göra skillnad”

Politisk veteran och snart nybliven ingenjör, Yvonne Ruwaida sadlar om. 18

Elhoj från Harley-Davidson

Elhoj från Harley-Davidson

Harley-Davidson lanserar sin första eldrivna motorcykel. 20

Skratta dig till ett konstverk

Skratta dig till ett konstverk

Störst fysisk reaktion vinner. 2

Gripklon hittar rätt med laser

Gripklon hittar rätt med laser

Roboten ser själv detaljerna och plockar dem från pall. 3

Osynligt bullerplank segrade vid Bromma

Osynligt bullerplank segrade vid Bromma

Segraren utsedd i 100 000-kronorstävlingen. 26

Svenska Tail-f och Pingdom uppköpta

Svenska Tail-f och Pingdom uppköpta

Bolagen omsatte 22 respektive 28 miljoner kronor år 2012. 4

jobb146 st

Annons
Annons

Senaste videoklippen

Draken flyger igen

Visa alla

Hitta konsulten

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