Wereldwijde zoektocht naar priemgetallen • Metaal Magazine Ga naar hoofdinhoud

Wereldwijde zoektocht naar priemgetallen

Wereldwijd doneren honderdduizenden mensen
computertijd aan de zoektocht naar grote priemgetallen. Zulke getallen, alleen
deelbaar door zichzelf en door 1, zijn onder andere belangrijk voor
beveiligingscodes. In 2007 leverde de zoektocht geen Mersenne-priemen op, maar
er werden wel vijf van de minder bekende Woodallgetallen gevonden. De grootste
telt meer dan een miljoen cijfers.

Zoeken naar priemgetallen – getallen met precies twee delers, zoals 2, 3, 5, 7 en 31 – doen mensen niet alleen maar voor de kick die het geeft als een computer na uren, soms dagen, weken of zelfs maanden, rekenen de zeldzame boodschap brengt dat het bestudeerde getal priem blijkt te zijn. Cryptografen zijn blij met nieuwe grote priemgetallen, omdat ze een belangrijke rol spelen bij het veilig verzenden van geheime informatie, zoals het doen van betalingen over het internet.
 
Woodallpriemgetallen
De zoektocht naar de zogeheten Woodallpriemgetallen was succesvol in 2007. Een Woodallpriemgetal is een priemgetal van de vorm n • 2n ? 1. Niet minder dan vijf priemgetallen van deze soort werden vorig jaar gevonden, en het zijn meteen de vijf grootste Woodallpriemgetallen die bekend zijn. Het laatst gevonden exemplaar is het getal 3.752.948 • 23.752.948 ? 1. Het is het enige Woodallpriemgetal dat we kennen met meer dan een miljoen cijfers; om precies te zijn:  het getal heeft 1.129.757 cijfers. Hiermee staat het op de dertiende plaats van grootste priemgetallen. Het werd gevonden op 21 december 2007 door (de computer van) Matthew J. Thompson. De priemtest duurde 15 uur en 11 minuten.
 
Bron: Kennislink

Geef een antwoord

Het e-mailadres wordt niet gepubliceerd.

Deze site gebruikt Akismet om spam te verminderen. Bekijk hoe je reactie-gegevens worden verwerkt.

x
Mis niet langer het laatste nieuws

Schrijf u nu in voor onze nieuwsbrief.

Inschrijven