woensdag 17 september 2008

Nieuwe 'Mersennes'


En dit zijn ze dan (in voorlopige nummering):

M45 = 2^(43.112.609) - 1 bestaande uit 12.978.189 cijfers, en
M46 = 2^(37.156.667) - 1 bestaande uit 11.185.272 cijfers.

M45 is daarmee het eerste gevonden priemgetal dat meer dan 10 miljoen cijfers telt.
De 'ontdekker' ervan, Edson Smith (werkzaam op UCLA, USA), verdiende hiermee een prijs van 50.000 dollar.
De 'ontdekker' van M46, Hans-Michael Elvenich (Langenveld, Duitsland), greep daar dus net naast. Sneu!
Overigens, het is niet de eerste keer, dat een kleiner Mersenne-priem na een grotere werd gevonden.
Het gebeurde eerder in 1988, toen Colquitt & Welsh M29 vonden:
M29 = 2^(110.503) - 1
Dat getal is gelegen tussen
M28 = 2^(86.243) - 1 (gevonden in 1982) en
M30 = 2^(132.049) - 1 (gevonden in 1983).

Bronnen:

Geen opmerkingen: