Eine neue größte Primzahl hat das Crowdsourcing-Projekt GIMPS (Great Internet Mersenne Prime Search) entdeckt und 282.589.933-1 bestätigt, was ausgeschrieben mehr als 24,8 Millionen Ziffern wären. Am 07. Dezember hat der Media-Server von Patrick Laroche aus Ocala, Florida, die Zahl gefunden. Die Primalität der Zahl wurde bereits von mehreren unabhängigen Wissenschaftlern auf unterschiedlichen Rechnern mit unterschiedlicher Software verifiziert.

Vom Mersenne-Typ ist 282.589.933-1 die 51. bekannte Primzahl und kann auch als M82589933 ausgedrückt werden. Dem Schema 2 hoch p minus 1 folgen Mersenne-Primzahlen, wobei p ebenfalls prim ist. Um ihre Primalität nachzuweisen, gibt es für solche Zahlen besonders effiziente Algorithmen.

GIMPS hat am Freitag bekanntgegeben, dass in diesem Fall die Zahl Zwei 82.589.932 mal mit sich selbst multipliziert und dann 1 abgezogen wird, was dann eine Zahl mit 24.862.048 Stellen ergibt. Dass es noch unentdeckte kleinere Mersenne-Primzahlen gibt, ist nicht ausgeschlossen.

(ts, hannover)

(siehe auch Heise News-Ticker:)

Hannover · EDV-Beratung · Linux · Novell · Microsoft · Seminar · IT-Consult · Netzwerk · LPIC · CLE