mboost-dp1

unknown

Verdens største Mersenne primtal fundet

- Via CNET News - , redigeret af Net_Srak

Et netværk med tusindvis af internetbrugere har fundet det hidtil største kendte Mersenne primtal. Primtallet har over 6,3 millioner cifre og det har taget 211.000 computere to år at finde det.

Tallet er det sjette store primtal fundet af projektet Great Internet Mersenne Prime Search, GIMPS. GIMPS har over 60.000 brugere der har stillet regnekraft fra over 211.000 computere til rådighed for beregningerne. Den tidligere rekord på ca. 4 millioner cifre blev også fundet af GIMPS.

Definitionen af et Mersenne primtal, er 2 opløftet i et primtal minus 1. eller 2^P-1. Det nye tal er 2^20996011-1. Er man den store matematiknørd, er det senere i dag muligt at købe en plakat med samtlige cifre.





Gå til bund
Gravatar #51 - pointwood
4. dec. 2003 16:32
#50: Du har sikkert også en hobby der er mange der ikke forstår...

Der er desuden også andre grunde til at bruge tid på DC projekter som denne.
Gravatar #52 - amokk
4. dec. 2003 22:16
Kegle:

eftersom der meget sandsynligt er en del gentagelser blandt de 6.3 mio cifre, vile det også via disse gentagelser være muligt at komprimere lidt der...

hvis jeg zipper filen, fylder den 2.93 mb, dvs. forholdet 1/2,1
!
hvor du mener forholdet skulle være 1/2,42 altså dvs. større kompression end i praksis... jeg tror ikke der komprimeres på den måde i de gængse kompressionsstandarder... ud over det, kan de 6,3 mio cifre skrives som 2^20996011-1, så fylder det ikke så meget mere :-)
Gravatar #53 - Kegle
4. dec. 2003 23:43
Prøv med rar i stedet.
Gravatar #54 - amokk
5. dec. 2003 22:18
ca samme resultat - tror ikke pakkkeprogrammerne tager højde for den slags ting - altså at nogle bits i ascii registeret er ubenyttede
Gravatar #55 - Kegle
5. dec. 2003 22:27
Tja, komprimerings algoritmer er jo ikke perfekte, men grunden til at det kan komprimeres er stadig at det er gemt som ASCII.
Gå til top

Opret dig som bruger i dag

Det er gratis, og du binder dig ikke til noget.

Når du er oprettet som bruger, får du adgang til en lang række af sidens andre muligheder, såsom at udforme siden efter eget ønske og deltage i diskussionerne.

Opret Bruger Login