Internetproject ontdekt grootste priemgetal
"Priemeur"!
27 december 2005 | Nico Vandenabeele
Groot, groter, grootst. Voor de negende maal ontdekken onderzoekers van het distributed computing-project GIMPS het grootste priemgetal ter wereld. Het nieuwe recordgetal telt meer dan negen miljoen cijfers.
Een priemgetal is een natuurlijk getal groter dan 1 dat enkel deelbaar is door 1 en zichzelf. Het nieuwe grootste priemgetal wordt in verkorte versie geschreven als 2 tot de macht 30.402.457, minus 1. Voluit geeft dit een getal van 9.152.052 cijfers. De researchers grijpen hiermee net naast de beloning van 100.000 dollar die de Electronic Frontier Foundation uitlooft voor de ontdekking van het eerste priemgetal dat uit (meer dan) 10 miljoen cijfers bestaat.
Net als andere distributed computing-projecten als Seti@Home of Folding@Home doet GIMPS (Great Internet Mersenne Prime Search) beroep op de rekenkracht van duizenden, wereldwijd verspreidde computers. Deelnemers downloaden een speciaal programma, zodat de anders ongebruikte processorkracht van hun computer wordt ingeschakeld om priemgetallen te berekenen.
Het gevonden priemgetal is een zogenaamd Mersenne-priemgetal, naar de Franse monnik-wiskundige Marin Mersenne. Mersenne-priemgetallen zijn priemgetalen van de vorm 2 tot de n-de macht minus 1. Zo is 7 een Mersenne-priemgetal: niet alleen is het een priemgetal, het is ook gelijk aan 2 tot de derde-macht minus 1. Priemgetallen worden vaak gebruikt om gegevens te beveiligen door middel van encryptie, maar de zoektocht naar het grootste priemgetal is in de eerste plaatst een prestigeproject.
Wie het grootste priemgetal ter wereld in volle glorie wil bekijken, kan op de website van GIMPS een
tekstbestand downloaden. De initiatiefnemers willen ook een poster op de markt brengen van het recordgetal.
bron: ZDNet
Tags:
priem, grootste, priemgetal, mersenne, record
Reacties
15/04/2009 05:25:16
Origineel bericht van Dirk 27/12/2005
Ter info: dat tekst-bestand met 9.152.052 cijfers is (vanzelfsprekend) meer dan 9MB groot. Breedband of niet, dat duurt toch efkes voor het helemaal binnen is 
15/04/2009 05:25:16
Origineel bericht van ZMarre 30/12/2005
Dan kies je m.i. best voor F@H (folding at home) waar je via distributed computing eiwitten analyseert. Je resultaten worden immers effectief geanalyseerd en toegepast in kankeronderzoek.
15/04/2009 05:25:16
Origineel bericht van bart 30/12/2005
ik zelf help mee aan elke soortgelijke projecten.
waarom zouden jullie niet mee helpen?
meestal gebruik je je computer's processor niet op vollekrachten. de snelheid die hij niet gebruikt kan dan gebruikt worden om de wetenschap te helpen.
surf even naar http://boinc.berkeley.edu/
via boinc kan je een groot aantal zaken meevolgen waaronder het populaire seti.
wil je de wetenschap echt helpen dan kies je naar mijns inziens beter voor einstein, climate prediction, lhc en µfluids.
per werkunit (WU) dat je comuter (of computers) voltooid krijg je punten, hier door kan je je eigen volgen in de statistiken, je kan dan ook bij een team gaan. zo is er bv het belgische team dat bij de meeste projecten in de top 50 staat.
een mooie voornemen voor het nieuwe jaar.
