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
Vattenfall släpper
smarta laddboxar

Vattenfall släpper smarta laddboxar

”Vi vill sätta fart på utbyggnaden av laddinfrastruktur för elbilar.” 25 kommentarer

Miljöprofessor ska styra 
in Vattenfall på nya spår

Miljöprofessor ska styra
in Vattenfall på nya spår

"Jag känner mig hedrad", säger Tomas Kåberger om nomineringen till ny styrelseledamot i Vattenfall.

Öppnar du rätt dörr vinner du bilen. Annars blir du ägare till en get.

Vinner du bilen?

Veckans gåta: Här är tävlingen för statistiker.

Ultratunt stål lika 
lätt som kolfiber

Ultratunt stål lika lätt som kolfiber

Den är stark, lätt som kolfiber och behöver aldrig målas. Här är första båten som är byggd i Sandviks rostfria specialstål. 43 kommentarer

SENASTE TEKNIKNYTT
mobil Samsung Galaxy S6 Edge

Fem finurliga finesser med böjd mobilskärm

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

Infinite USB erbjuder tandemkoppling av usb-kontakter.

Tandemkoppla usb-kontakterna

Med en ny usb-kontakt finns alltid en ledig port.

RIT-avdrag ska göra Sverige bäst på it

Regeringens digitaliseringsutredare föreslår en skattereduktion för it-tjänster i hemmet. 11 kommentarer

Annons

Ta hjälp av Talentum inför Almedalen 2015. Vi ser till att ditt budskap når fram.

Sammanfattat är en ny tjänst för dig som vill ha ett försprång.

Färre gissningar och mer fakta som leder till bättre beslut i ledningsgruppen.

Hemliga testet: Solceller överlever svensk vinter

Hemliga testet: Solceller överlever svensk vinter

Har hittills klarat 20 minusgrader i hemlig sjö i Värmland. 20 kommentarer

Tim Cook

Apples vd ger bort sina pengar

Skänker sin förmögenhet till välgörenhet. 7 kommentarer

Exakt så här fungerar dörren 
till cockpit på ett Airbus-plan

Exakt så här fungerar dörren till cockpit på ett Airbus-plan

”Det ska gå att ta sig in även om en pilot exempelvis blir sjuk”, säger Gunnar Ljungberg, på Transportstyrelsen. 27 kommentarer

Airbus A320

Teorin: Andrepiloten ville förstöra planet

Airbus-planets andrepilot kan medvetet ha kraschat planet. Så tolkar utredarna innehållet i ljudinspelningen från flygningen. 28 kommentarer

Piloten i Airbus-planet blev utelåst

En av piloterna på Germanwingsplanet Airbus A320-211 lämnade förarkabinen före olyckan och kunde inte komma in igen. 49 kommentarer

Statens Haverikommission: Hopp om bra information

Det kan gå snabbt att få ut viktiga data ur svarta lådan. 3

Lufthansas vd: Kraschen
är oförklarlig

Carsten Spohr vill inte spekulera om orsaken till olyckan. 6

Tjocka kan få skydd mot diskriminering på jobbet

Lockande trixa med arbetstiden

För vissa råder minutkontroll, för andra frihet under ansvar.
- Det gäller att inte bli frestad när du själv kan och får ändra dina tidrapporter, säger experten.

Här sväljer vägen bussen
– och spottar ut den igen

Här sväljer vägen bussen – och spottar ut den igen

Vägen i Brasilianska Para svalde inte bara en hel buss – den spottade sedan ut den igen. Kolla in det bisarra klippet. 3 kommentarer

tv-avgift

Tv-avgiften ska bytas ut

”Vi kommer inte att ha kvar dagens system.” 46 kommentarer

INDUSTRIMÄSSORNA
”Kompetens viktigast för att inte outsourca industrin”

”Kompetens viktigast för att inte outsourca industrin”

Svensk industri har en framtid. Men inte utan att vi kämpar för den. Det menar ABB-chefen Håkan Nytorp. 12 kommentarer

Fler vill ha hjälpmedel för tunga lyft

Efterfrågan på smarta lyfthjälpmedel ökar.

Ny generation pumpar minskar friktion

Vakuumpump utvecklad med ny teknik. 8

Ny metod fixar gamla maskiner

3d-scanning för att tillverka reservdelar. 4

Vägde 60 ton – 
bron pallade 4

Vägde 60 ton – bron pallade 4

Långtradarchauffören gav full gas över flottbron i Gagnef i en förhoppning att hinna över. 61 kommentarer

Kollapsade under traktorn

Kollapsade under traktorn

Inom loppet av 15 timmar rasade två broar av för tungt lastade fordon. 13 kommentarer

Långtradaren knäckte 
bron – på två ställen

Långtradaren knäckte bron – på två ställen

Chauffören av en långtradare med släp som vägde flera tiotals ton försökte köra över en bro i Gagnef. 44 kommentarer

DAB-radiomottagare Pure Evoke-3.

”PTS har rätt, skrota DAB”

Kritiken är stark mot digital ljudradio – även bland Ny Tekniks läsare. 31 kommentarer

DAB-radion totalsågas

Den statliga myndigheten Post- och telestyrelsen är obönhörlig i sin kritik av digitalradioutredningen. 146 kommentarer

Så länge räcker svenska 
registreringsskyltarna

Så länge räcker svenska registreringsskyltarna

Många Ny Teknik-läsare har ställt sig frågande till varför inte nuvarande system med registreringsskyltar på bilar skulle räcka till. Det finns ju miljoner kombinationer kvar. 5 kommentarer

GRANSKNING AV 43 SVENSKA IT-BOLAG
119 civilingenjörer – 
7 av dem är kvinnor

119 civilingenjörer – 7 av dem är kvinnor

I hälften av de börsnoterade it- och telekombolagens ledningsgrupper finns inte en enda kvinna, visar Ny Tekniks granskning.

Hon är enda kvinnan bland it-topparna

Hon är enda kvinnan bland it-topparna

Mycronics vd söker alltid efter den bästa kompetensen.

Roboten blir din personliga tränare

Roboten blir din personliga tränare

Vässar formen på elitidrottare. 1

Topplista

Senaste quizen

Alla våra quiz
Orolig chef

Framtidens chef – var beredd på turbulens

KARRIÄR. Psykologens tips till chefer: Släpp kontrollbehovet.

Mapillarys karttjänst

Dom ger Mapillary rätt ta bilder som Google

Malmöbolaget får rätt i Förvaltningsrätten.

Amazon

Robotar ska välja varor i Amazons tävling

I slutet av maj är det premiär för Amazon Picking Challenge.

Planeten Mars.

Kväve upptäckt på Mars

Stärker hypotesen att liv kan ha funnits. 7

Drönare blir hjälpsamma smycken

Drönare blir hjälpsamma smycken

Ser ut som smycken men fungerar som räddare i nöden. 4

8 nya teknikåkommor – och hur du undviker dem

8 nya teknikåkommor – och hur du undviker dem

KARRIÄR. Sätt stopp för mobilnacke, sms-tumme och laptopknä.

Träffa Sveriges hetaste teknikbolag på 33-listans final

Träffa Sveriges hetaste teknikbolag på 33-listans final

Den 14 april är det dags för 33-listans final.

Spargris

11 steg till rättvisare löner

KARRIÄR. ”Grogrund för en konflikthärd”, säger löneexperten.

Vinn biljetter till kårspex

Vinn biljetter till kårspex

Sugen på spex? Nu har du ”Hadrianus mur – eller skottsäker arkitektur”. 1

Drag eller tryck i cykelhjulet?

Drag eller tryck i cykelhjulet?

MINIPROBLEMET. Löser du professor Göran Grimvalls snurriga problem? 38

Siffrorna bakom solförmörkelsen

Siffrorna bakom solförmörkelsen

Solforskarna i Borlänge har statistiken. Och ESA hetaste filmklippet. 3

”Västlänken borde kallas det stora tågrånet”

”Västlänken borde kallas det stora tågrånet”

DEBATT. Skattebetalarna borde få veta kostnaden, anser professorn. 229

jobb158 st

Utvalda lediga IT-jobb

Annons
Annons

Senaste videoklippen

Automatisk farthållning

Visa alla

Hitta konsulten

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