/forskning

Det andet primtal med flere end 12 millioner cifre er fundet

Sidste år fandt man det første primtal med mere 12 milioner cifre - nu har man fundet det andet.

Af Jens Ramskov, søndag 14. jun 2009 kl. 14:00

George Woltman fra Great Internet Mersenne Prime Search (GIMPS) har meddelt, at det 47. Mersenne-primtal er blevet indrapporteret. I øjeblikket foregår en uafhængig verifikation af, at tallet rent faktisk er et primtal. Herefter vil der komme en officiel meddelelse. Mersenne-primtal er tal af formen Mn = 2n-1.

For flere hundrede år siden, var der en udbredt tro på, at alle tal af formen 2n-1 er primtal, når n er et primtal. Men i 1535 blev det første modbevis fundet: 211-1 = 2047 er ikke et primtal, men er lig med 23 gange 89.

Euler og Fermat undersøgte også tal af denne type, men navnet fik de på grund af den franske munk Marin Mersenne, der i 1644 erklærede at 2n-1 kun var et primtal, for n mindre end eller lig med 257, når n = 2, 3, 5, 7, 13, 17, 19, 31, 67, 127 og 257. Det var nu et forkert udsagn. Det korrekte er n = 2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107 og 127 men Mersennes navn hang ved, og et primtal af formen 2n-1 kaldes derfor et Mersenne primtal.

Eric Weisstein skriver på sin hjemmeside Wolfram Mathworld, at det nye primtal skulle være M42643801med 12.837.064 cifre.

Det betyder at det er det næsthøjeste primtal, der nogensinde er fundet. M43112609 med 12.978.189 cifre blev fundet den 23. august 2008.



14. jun 2009 kl 14:25

avatar

Jon Eikholm

rettelse

Der menes nok med at Mn = (2^n) -1
og ikke at Mn = 2^(n-1)


14. jun 2009 kl 14:35

avatar

Peter Andersen

Det har jeg også

Jeg har også fundet et primtal med 12.000.000 cifre,men gider ikke at skrive dem ned,hvis jeg,i gennemsnit, skriver 2cifre i sekundet vil det tage over 69 dage,så glem det ;-)


14. jun 2009 kl 16:19

Jens Ramskov

Re: rettelse

Nu har jeg rettet den typografiske fejl, som er opstået ved konverteringen af udtrykket 2^n-1 i mit manuskript til typografien anvendt her. Potensopløftning har forrang frem for subtraktion, så 2^n-1 er en entydig størrelse. Og til Peter Andersen vil jeg gerne sige, at jeg gerne venter 69 dage - så fat pennen.


14. jun 2009 kl 23:29

avatar

Andreas Jessen

Belønning

Er der ikke noget med at der findes en pose penge til personer der finder nye primtal? eller er det bare en vandre historie jeg har hørt et sted?


15. jun 2009 kl 08:31

Jesper Søgaard

bøvse alfabetet

Er det kun mig der ikke kan se hvad det gør godt for? Svarer det ikke lidt til at kunne bøvse alfabetet? Nå ja - det var da meget fedt, men hvad skal man reelt bruge det til?


15. jun 2009 kl 11:16

Brian Nielsen

Spild af tid

Har de kloge hoveder ikke andet at bruge skattepengene til?? Sikke spild af tid og penge til noget som ingen kan bruge til noget som helst.


15. jun 2009 kl 11:55

Kasper Poulsen

Re: bøvse alfabetet

Så vidt jeg ved (min viden er godtnok ikke stor inden for dette område) bruger man primtal til kodeskrivning inden for softwareteknologi.
Derfor er det nok ikke helt ligegyldigt for alle.

Det kunne dog have været interessant, at læse i artiklen, hvad det ellers kan bruges til.


15. jun 2009 kl 12:18

Kai Birger Nielsen

Tjah, hvorfor?

Tjah, hvorfor er der nogen der bestiger Everest? Det er meget lettere at checke at et Mersenne primtal faktisk er et primtal, end man skulle tro udfra størrelsen, så derfor er det Mersenne primtal, der er de største primtal, man kender.
Det er en fjer i hatten for dem, der finder det, så derfor er det nyttigt for dem. Undervejs kan man håbe på at de finder et trick til at håndtere store tal eller et trick til at parallellisere nogle af beregningerne, som også er nyttige for os andre.
Hvis USA bliver ramt af hyperinflation, så kan det være at vi får brug for deres softwarepakke :-)


Ny i debatten? Opret en brugerkonto

  • Seneste nyt
  • Mest læste
  • Topdebat
Populært på Facebook
 

Nyhedsbrev

Tilmeld dig vores nyhedsbrev.