/elektronik

Nyt primtal tæt på at udløse kæmpe dusør

Amerikanske professorer har bevist, at 2 i potensen 32.582.657 minus 1 er et primtal. Tallet har 9.808.358 cifre, og det var dermed mindre end 200.000 cifre fra at udløse dusøren på 100.000 dollar, der tilfalder den, der først finder et primtal med mere

Af Jens Ramskov, tirsdag 12. sep 2006 kl. 00:00

Professorerne Curtis Cooper og Steven Boone fra Central Missouri State University fandt primtallet den 4. september. Mere end 700 pc'ere på universitetet indgik i jagten på primtallet. Sent i går aftes blev det så meddelt, at Tony Reix fra Bull S.A. i Grenoble, Frankrig uafhængigt har bekræftet, at tallet rent faktisk er et primtal. Tony Reix lod 16 Itanium1 1,5 GHz fra Bull Grenoble Research Center regne efter uafbrudt i seks dage.

Primtallet er et såkaldt Mersenne primtal af formet 2 i n'te minus 1, hvor n selv er et primtal. For mange hundrede år siden mente man, at alle tal af denne form er primtal, men det blev modbevist allerede i 1535, hvor man opdagede, at 2 i 11. potens minus 1, som er lig med 2047, er et sammensat tal, da 23 gange 89 giver 2047. Den franske munk Marin Mersenne undersøgte tal af denne type i 1600-tallet. Alles hans udsagn om disse tal var dog ikke helt korrekte, men Mersennes navn hang alligevel ved.

I 1996 startede George Woltmann Great Internet Mersenne Prime Search (GIMPS), hvor frivillige over hele verden kan downloade et stykke software på deres private pc'er, så de kan være med i jagten på nye og store primtal. Og det er GIMPS, der har har udsendt meddelelsen om det nye primtal.

Det nye primtal er det 44. Mersenne primtal, der er fundet. Det 43. Mersenne primtal, som i øvrigt også blev fundet på Central Missouri State University i oktober 2005, blot nogle få computere væk, havde ca. 650.000 cifre færre. Så et godt bud er, at det 45. Mersenne primtal vil blive fundet i 2007, og at det vil udløse dusøren på 100.000 dollar fra Electronic Frontier Foundation for at være det først kendte primtal med mere end ti millioner cifre.



12. sep 2006 kl 13:23

Søren Hansen


12. sep 2006 kl 13:31

CHRISTIAN ERNSTSEN


12. sep 2006 kl 13:44

Jakob Køster

Re: Nyt primtal tæt på at udløse kæmpe dusør

Jens Ramskov skrev:Tallet har 9.808.358 cifre, og det var dermed mindre end 120.000 cifre fra at udløse dusøren på 100.000 dollar, der tilfalder den, der først finder et primtal med mere end 10 millioner cifre. 10.000.000 - 9.808.358 = 191.642, det er vidstnok lidt mere end 120.000..  /J 


13. sep 2006 kl 15:23

LARS DJERNÆS

Re: Nyt primtal tæt på at udløse kæmpe dusør

Hmm. Meget morsomt, ja. Men i artiklen står der jo også 200.000. Det er kun i nyhedsbrevet der står 120.000. -ligner en bøf.


01. okt 2006 kl 19:44

Jakob Køster

Re: Nyt primtal tæt på at udløse kæmpe dusør

det er fordi det er blevet rettet i artiklen, men artikel-forfatteren har ikke gidet skrive i kommentarerne, at han har rettet i artiklen. /J 


01. okt 2006 kl 22:33

Jens Ramskov

Re: Nyt primtal tæt på at udløse kæmpe dusør

Du har ganske ret Jakob. Undskyld. For at bidrage med lidt forbrugeroplysning, kan jeg nævne, at jeg for et par dage siden har erfaret om følgende bog:Titel: Primtal – Matematikkens gådefulde tal fra A – Ø Forfatter: David Wells Oversætter: Poul G. Hjort, Lektor ved Matematisk institut, DTU Sider: 300 sider Pris: 399 kr. inkl moms Kan købes hos boghandlere landet over eller på www.nyttf.dkJeg har ikke selv set bogen endnu, for jeg befinder pt. på Vædderen ud for Ghanas kyst, så det er ikke nogen anbefaling, men det er da en bog, som jeg gerne selv vil se ved lejlighed.Jens


Ny i debatten? Opret en brugerkonto

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

Nyhedsbrev

Tilmeld dig vores nyhedsbrev.