Primzahl mit fast 13 Millionen Stellen ist bestätigt

Die bisher größte gefundene Primzahl ist nun offiziell bestätigt worden. Ihr Entdecker erhält somit den von der Electronic Frontier Foundation (EFF) dafür ausgelobten Preis. Auf 100.000 Dollar kann sich nach Angaben der Organisation Edson Smith freuen. Dieser leitet den IT-Bereich am mathematischen Institut der University of California, Los Angeles (UCLA). Dort hatte er auf zahlreichen Rechnern die Software des Great Internet Mersenne Prime Search (GIMPS)-Projektes installiert.

Dabei handelt es sich um eine der bekannten Distributed Computing-Anwendungen, bei denen Computer Teile sehr komplizierter Berechnungen übernehmen, wenn sie gerade nicht für andere Aufgaben gebraucht werden. Eines der Systeme, die Smith unterstehen, fand nun die neue Primzahl.

Es handelt sich dabei um die 45. so genannte Mersenne-Primzahl, die bisher gefunden wurde. Sie lautet: 2^43112609 - 1. Vollständig ausgeschrieben handelt es sich um eine Zahl mit fast 13 Millionen Stellen. Ihre Entdeckung selbst liegt nun zwar schon über ein Jahr zurück, allerdings musste sie noch von mehreren unabhängigen Stellen überprüft werden. Damit waren gleich mehrere leistungsstarke Server beschäftigt.

Die EFF hat mehrere Preise für die Entdeckung von Primzahlen ausgeschrieben: 100.000 Dollar gibt es für solche mit über 10 Millionen Stellen. Wer eine Primzahl mit mindestens 100 Millionen Stellen entdeckt, kann sich auf 150.000 Dollar freuen, 250.000 Dollar soll schließlich erhalten, wer eine Primzahl mit mindestens einer Milliarde Stellen findet.

Die EFF unterstützt die Suche, da Primzahlen in der Kryptographie eine bedeutende Rolle spielen. Der Preis an Smith soll am 22. Oktober im Zuge der Verleihung der EFF Pioneer Awards überreicht werden.