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
Containerfartyg

Jätteordern: 11 av världens största fartyg

Japanska varvet Imabari har fått en beställning på elva containerfartyg som ska bli världens största. 8 kommentarer

Myggor

Medel mot mygg verkar i ett halvår

Nytt bekämpningsmedel mot mygglarver. 14 kommentarer

Boeing 747-8.

Nya Air Force One är utsedd

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

Ny Tekniks läsare funderar på hur julgransbelysningen kan lysa trots att de är avslagna.

Läckström får julgran att tindra

TEKNIKFRÅGAN. Hur kan en julgran ute lysa fast strömmen är avstängd? Ny Tekniks läsare sprider ljus över en diodfråga. 7 kommentarer

VW håller fast vid förlustbilen Phaeton

VW håller fast vid förlustbilen Phaeton

Trots att Volkswagen ska spara 5 miljarder euro om året fortsätter satsningen på lyxbilen Phaeton som bedöms som en brakförlust. 5 kommentarer

Tesla

Rådet till skrotarna: Rör inte elbilarna

Bilåtervinnarnas kunskaper om den nya tekniken brister. ”Man gör bara fel en gång när det handlar om starkström”, säger Michael Abraham på Sveriges Bilåtervinnares Riksförbund. 46 kommentarer

El-expert: Väldigt enkelt att lära ut om återvinning

Lars Hoffmann, expert på elsäkerhet i fordon hos Sveriges Tekniska Forskningsinstitut (SP): Farhågorna är överdrivna. 2 kommentarer

Annons
Volvo och Siemens säljer elbussar globalt

Volvo och Siemens säljer elbussar globalt

Volvo Bussar och Siemens har tecknat avtal om leverans av hybridbussar och elbussar till städer i hela världen. 7 kommentarer

Fem hus slukades av politikerns grop

Kinesisk ledamot i en lokal lagstiftande församling söks av polisen efter ett mindre lyckat byggprojekt. 3 kommentarer

Oljetanker

Hur startar motorn på en oljetanker?

TEKNIKFRÅGAN. Vilken startmotor har motorn på en oljetanker? Vet du? 91 kommentarer

Dreamliner kevlar

Så ska batterier bli brandsäkra

Forskare tror sig ha hittat lösningen på brand i litimjonbatterier. 10 kommentarer

Lightlab

Lightlab släcker lågenergilampa

Efter 18 år ger svenska Lightlab upp försöken att utveckla en miljövänlig lågenergilampa. 12 kommentarer

Överåklagare: Kriminellt ladda in egna program

Överåklagare: Kriminellt ladda in egna program

En direktör friades från misstanke om dataintrång på jobbet. Nu protesterar en överåklagare: Handlingen var kriminell. 27 kommentarer

”En ensam Volvo sliter i motvind ...”

Se första filmade laserpulsen

För första gången ska den amerikanska marinens eldrivna kanon visas för allmänheten.

Tåg tågstopp

Nya knepet ska hindra tågstopp

Tre metoder testas för att motverka isbildning på kontaktledningar. 25 kommentarer

Autobahn provplats för förarlösa bilar

Tyskland planerar att låta förarlösa bilar få en teststräcka på motorvägen mellan Berlin och München. 1 kommentar

Facebook

Så mycket läcker Facebook till polis

Antalet konton som öppnas för svensk polis ökar dramatiskt. 13 kommentarer

Arlanda får Sveriges största vätgasmack

AGA Gas ska bygga Sveriges största vätgasmack för bränslecellsbilar på Arlanda. 39 kommentarer

Norra Djurgårdsstaden Staffan Lorentz

Stopplag ger problem för prestigeprojektet

En av förra bostadsministerns sista åtgärder var att införa en stopplag för skärpta lokala energikrav på byggnader. 3 kommentarer

Mehmet Kaplan tänker inte ändra stopplagen

Stopplagen drevs igenom av den förra regeringen och fick hård kritik. 2 kommentarer

Satsar på frivilligt hållbarhetsarbete

Satsar på frivilligt hållbarhetsarbete

Malmö stad var en av de kommuner som protesterade mest högljutt över stopplagen. 1 kommentar

Forskning och teknik 
när läget är spänt

Forskning och teknik när läget är spänt

LEDARE. Den tekniska utvecklingen viktigare än vad som tidigare uppmärksammats. 5 kommentarer

Batteri

175 år gammalt batteri funkar fortfarande

En ringklocka som plingat sedan 1840 drivs av ett batteri vars konstruktion fortfarande är okänd.

DEBATT
Per Kågeson

Varför göda solkraft med risk för obalans?

SLUTREPLIK. Det är Naturskyddsföreningens bok ”Solkraft” som startat debatten om Sveriges förutsättningar till solenergi. Per Kågeson tycker att vind och sol ska konkurrera på lika villkor. 31 kommentarer

Solen är nog kraftfull här

Solen är nog kraftfull här

REPLIK. Kågeson fastnar i ett kortsiktigt fokus på kostnadseffektivitet, svarar Svante Axelsson på Naturskyddsföreningen. 99 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

Lysholmsmotor

Första jetmotorn glömdes bort

TEKNIKHISTORIA. Redan på 1930-talet konstruerade Alf Lysholm den första svenska jetmotorn för flygplan. Men uppfinningen föll i glömska. 19 kommentarer

Reningsverkets hemligheter
Under skalet reningsverk

Reningsverkets hemligheter

UNDER SKALET Här renas vatten till 880 000 människor i ett komplicerat system av bassänger, filter och maskiner. 12 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!

De jagar första platsen på 33-listan

De jagar första platsen
på 33-listan

Här är bolagen som tävlar i regionsfinalen. Boka din plats nu!

Topplista

Senaste quizen

Alla våra quiz
Varning: falska tekniknyheter

Varning: falska tekniknyheter

Här är sajterna som sprider lögnaktiga nyheter om teknik och vetenskap. 5

Vallastaden

”Inga gator behöver grävas upp mer”

Allt läggs i ett nästan två kilometer långt kulvertsystem. 3

Appar Hollywood

Industrin för appar större än Hollywood

Före 2008 existerade inte Apples App Store. Nu är den större än Hollywood. 1

Patrick Mesterton

Innovationshus invigdes i Stockholm

En miljö där storföretag kan experimentera tillsammans med snabbväxande innovationsbolag.

Robot – av sugrör

Robot – av sugrör

En liten programmerbar halvledarkrets och några färggranna sugrör är allt som behövs.

Snörobotar

Vart tusan tog alla snörobotar vägen?

Yuki Taro och Roboplow var stjärnor – sen slocknade de. 4

Tio knäböj i Mexico Citys tunnelbana ger ett gratisåk.

Knäböj ger gratis resa på tunnelbana

Senaste vapen mot fetma i Mexico. 4

Smartphone

Fyra sätt att använda din smartphone med vantar på

Finurliga sätt att slippa frysa när du vill kommunicera. 8

Binopad

Skärmen visar huset virtuellt

Sätt på dig en digital mask och kliv in i en ny upplevelse av en bostad. 1

Bättre sömn

Ändringen på arbetsplatsen gav bättre sömn

Ny studie: Mer utvilade anställda. 2

Deborah Magid

Trendspaningen: Istanbul är hetast

IBM:s Deborah Magid har koll på trenderna.

Tommy Ljunggren lämnar Telia.

Telias nätarkitekt går till konkurrent

”Jag får ett större ansvar än i dag.” 4

Watty

Sensorn avslöjar hemmets energitjuvar

Tio nya miljoner ska ta företagets produkt till marknaden. 9

Få de anställda att brinna för jobbet.

Så får du dina anställda att brinna för jobbet

Det finns knep för att dina anställda ska brinna för sitt jobb - länge. 4

Annons
Annons

Senaste videoklippen

Första filmade laserpulsen

Visa alla

Hitta konsulten

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