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

Skriv som på papper – direkt på skärmen

Skriv som på papper – direkt på skärmen

Plus för skrivkänslan för penna och skärm i stället för penna och papper. Så tyckte vi om Boogie Board Sync. 2 kommentarer

Rymdfarkosten Maven i omloppsbana runt Mars

Nasas rymdfarkost har nått Mars

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

Andreas Bernström, vd för Sinch

De vill få prat i alla appar

Att snacka, chatta och texta direkt i appen blir alltmer populärt. Ett nytt svenskt företag vill växa med trenden.

Oculus Rift hjälper män och kvinnor byta kroppar

Oculus Rift hjälper män och kvinnor byta kroppar

”Första sekunderna är helt överväldigande”, säger Daniela Hooijmans. Här är virtual reality-displayen en del av både forskning och konst. 7 kommentarer

De glider runt i motorn

De glider runt i motorn

Företaget tog fram tekniken för att öka kännedomen om motorerna i deras lastbilar. 4 kommentarer

Så sparar timmerbilen mängder av bränsle

Så sparar timmerbilen mängder av bränsle

Scanias tester i vindtunneln avslöjar bränsletjuvarna. 29 kommentarer

Första spåren av ”mörk materia”

Första spåren av ”mörk materia”

Ett av de stora olösta problemen inom fysiken. Nu har rymdstationen ISS upptäckt partiklar.

Annons

Röstresultat hotar byggen i Göteborg

Västlänken

Folkomröstningen gav ett nej till trängselskatt. Det kan ställa till problem. Pengarna skulle finansiera flera infrastruktursatsningar. 42 kommentarer

”Västlänken ett sänke”

Trafikforskaren: Röstresultat beror på missnöje med kostnaden. 21

”Budgeten är fullt rimlig”

Västlänken beräknas kosta 20 miljarder. Rimligt, tycker projektchefen. 13

De var mest lättlurade i nätfisketest

Här är yrkeskategorierna som var sämst i Sverige. Är du lika lättlurad? 16 kommentarer

Fladdermus hjälper bilen köra själv

Fladdermus hjälper bilen köra själv

Fladdermusens ultraljudsteknik kan användas för att navigera självkörande fordon. 13 kommentarer

Snåla gatlampor lömska i skymningen

Snåla gatlampor lömska i skymningen

Minska ljusstyrkan i led-utrustade gatlampor kan gå ut över trafiksäkerheten, varnar ljusforskare. 14 kommentarer

Nya ägarkrav väntar Vattenfall

Nya ägarkrav väntar Vattenfall

Det rödgröna regeringsskiftet påverkar statliga Vattenfall. Men åsikterna går isär kring om bolagets tyska kolkraftverk kommer att säljas eller inte. 23 kommentarer

Vattenfall vill ha fruktbar dialog

”Viktigt att vi får se en långsiktig energipolitik.” 11 kommentarer

Nytt musikformat från Apple och U2

Nytt musikformat från Apple och U2

Rockgruppen hjälper till med nytt digitalt filformat. Mål: Öka musikförsäljningen.

Head-up display i Sonys smarta brillor

Head-up display i Sonys smarta brillor

Sony presenterar sina smarta glasögon och öppnar för utvecklare att fylla synfältet med information.

Råvarubrist hotet mot Teslas dröm

Råvarubrist hotet mot Teslas dröm

Teslas drömfabrik Gigafactory ska slutgiltigt säkra elbilens framtid. Men det saknas inte utmaningar. 134 kommentarer

Ja till nytt finskt kärnkraftverk

Ja till nytt finskt kärnkraftverk

Finlands regering godkände i dag ett nytt kärnkraftverk, cirka 15 mil från svenska fastlandet. Ministrar från De Gröna lämnar regeringen i protest. 115 kommentarer

Flygande kamera i miniformat

Flygande kamera i miniformat

En liten flygmaskin med inbyggd kamera styrs från mobilen och sägs vara minst i sin klass.

Problem med Ios 8 på gamla Iphone

Problem med Ios 8 på gamla Iphone

Nya systemet kräver mer utrymme och processorkraft. 47 kommentarer

Ericsson slutar med modem

Ericsson slutar utveckla 4g-modem. 689 anställda i Lund drabbas hårt. Samtidigt ska omkring 500 anställas för en satsning på forskning. 21 kommentarer

500 FoU-jobb kvar

Ericssonchefen lovar öppna enhet för radioteknik i Lund.

Sony skriver ner värdet

Mer trista nyheter för ingenjörerna i Lund. Sony sänker mobilvärdet.

Brakförlust För Sony

Mobiler fortsätter ge elektronikjätten bekymmer. 3

Testar nytt signalsystem för Europatrafik

Testar nytt signalsystem för Europatrafik

Ett analysverktyg för att verifiera säkerheten presenteras på järnvägsmässan Innotrans. 3 kommentarer

Hubble har hittat monsterhål

TEKNIKSVEPET. Stort svart hål inuti en av de minsta galaxerna. Här är några av de senaste tekniknyheterna. 4 kommentarer

SNOWDEN-DOKUMENTEN AVSLÖJAR
Här får ingenjörerna reda
på att de övervakas

Här får ingenjörerna reda på att de övervakas

Dokument visar att ingenjörerna detaljövervakas av brittisk underättelsetjänst. ”Det här gör mig rätt så obehaglig till mods.” 20 kommentarer

Spionkamera i sko

Razzia mot ägare av kameraskor

Skor med inbyggda kameror har beslagtagits hos sina ägare av Kyotopolisen sedan de missbrukats. 8 kommentarer

Microsoftgrundare stämmer auktionshus 
för utebliven stridsvagn från Nazityskland

Paul Allen stämmer auktionshus
över stridsvagn från Nazityskland

Microsoftgrundaren Paul Allen stämmer ett auktionshus för att inte ha levererat en stridsvagn som härstammar från det gamla Nazityskland.

”Vänlig” målarfärg ger fler allergier

Nordkalk: Ytterligare en misstänkt

En person till är nu delgiven misstanke för arbetsmiljöbrott efter dödsolyckan i Luleå.

Tysk satsning på Industri 4.0

Tysk satsning på Industri 4.0

Den tyska regeringen satsar mer än två miljarder kronor på prestigeprojektet. 10 kommentarer

Professorns smarta fabrik är modellen

Professorns smarta fabrik är modellen

Tyskland vill inte förlora sin ställning som verkstadsnation. Men hur ska det gå till? Svaret finns på ett labb i Kaiserslautern. 2 kommentarer

Sara Sunye

Två ingenjörer sparkas för industrispionage

”Våra riktlinjer inte tillräckliga”, säger Sara Sunye på Huawei. 6 kommentarer

DEBATT

”Satsningar på innovation krävs för att säkra välfärden”

Cellulosa

DEBATT. Locka fler internationella talanger till Sverige och inrätta en partioberoende enhet för innovationsfrågorna. Det kräver bland andra Investor, Volvo och Swedfund. 35 kommentarer

Huset rasade på natten

Huset rasade på natten

Protokollet visade att ritningarna till huset var granskade. Ändå fick pelarna fel dimension. Kontrollsystemet i byggbranschen får svidande kritik i en okänd utredning. 21 kommentarer

Peab: Det skulle ha granskats externt

Beslut fattat redan före kollapsen, hävdar de. 1

”Ritningen kontrollerades”

Men felet upptäcktes inte, uppger konstruktören. 2

”Det var ett helvete”

För ägaren till huset har raset inneburit tvister med hyresgäster.

Lumix DMC-CM1 - mobilkamera eller kameramobil

Lumix DMC-CM1 - mobilkamera eller kameramobil

Panasonic visar på Photokinamässan i Köln en mobilkamera med en kraftfull lins från Leica och 1-tums bildsensor. 4 kommentarer

10 punkter för att rädda klimatet

10 punkter för att rädda klimatet

Klimatet kan räddas utan att tillväxt och jobb hotas. Slutsats i ny internationell rapport. 165 kommentarer

Topplista

Senaste quizen

Alla våra quiz
Här är drömchefen

Här är drömchefen

2 000 kontorsanställdas drömchef. Kan du gissa vem det är? 2

Robotarna blandar drinkar på löpande band

Robotarna blandar drinkar på löpande band

Helgen närmar sig, värm upp drinkrobotarna! 4

Pekfinger

DU kan vara ansvarig för arbetsmiljön

Mellanchef eller projektledare? Du kan ha ansvar utan att veta om det.

Nasas nya rymdskepp

Nasas nya rymdskepp

Nasa har valt nya rymdskepp från Boeing och SpaceX. Se tillverkarnas egna videor. 4

Jorden

Sand mellan tårna på fikarasten?

Här är råden för dig som vill jobba utomlands.

Tangentbord för allt mobilt

Tangentbord för allt mobilt

Kan användas med de flesta mobiler och plattor. 5

Kvinna som lämnar in en ansökan.

Boosta din ansökan med psykologins hjälp

Här är 6 hemligheter bakom ett fantastiskt cv.

En ny typ av fraktfartyg drivs av el och saknar helt besättning.

Här blir sjömän arbetslösa

En ny typ av fraktfartyg drivs av el och saknar helt besättning. 18

Se första kraschen med Formula E

Se första kraschen med Formula E

Premiären med e-bilar bjöd på en präktig krasch. 3

Konsulterna ratar Tekniksprånget

Konsulterna ratar Tekniksprånget

Oroliga över brist på ingenjörer. Men inte tillräckligt för att erbjuda praktikplatser. 4

Syskon till bipolära mer ambitiösa

Syskon till bipolära mer ambitiösa

Forskning: Bipolära släktingar kan vara till din fördel. 4

Rolling stones i alperna

Rolling stones i alperna

Sätter stenar i rullning utmed alpstupen. 6

Biodlare

Svårläkta sår ska behandlas med bi-bakterier

Tester på hästar har givit lovande resultat. 12

Så överlever du oljudet i kontorslandskapet

Så överlever du oljudet i kontorslandskapet

Ljudgurun tipsar om överlevnadsstrategier. 8

20 miljoner till svenskt 3d-bolag

20 miljoner till svenskt 3d-bolag

KTH-avknopppningen gör 3d-modeller med hjälp av djupkameror. 1

jobb140 st

Annons
Annons

Senaste videoklippen

Sony Smart Eyeglass

Visa alla

Hitta konsulten

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