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. Lees meer artikels over : priem, grootste, priemgetal, mersenne, record

bron: ZDNet