Über 10 Mio. Stellen

Forscher errechnen bisher größte Primzahlen

Zwei Mathematiker in den USA und Neuseeland haben unabhängig voneinander zwei neue Rekord-Primzahlen entdeckt. Beide Zahlen haben mehr als zehn Millionen Dezimalstellen und damit den Weltrekord aus dem Jahr 2006 - eine Primzahl mit 9,8 Millionen Stellen - gebrochen. Unklar sei noch, welche von den beiden Zahlen die größere ist. Gegenproben würden noch laufen. Ein endgültiges Ergebnis wird für Anfang nächster Woche erwartet.

Die Computer der Forscher Tom Duell in Burlington (USA) und Rob Giltrap in Wellington (Neuseeland) hatten am 23. August beziehungsweise 6. September die neuen Primzahlen errechnet, wie die Deutsche Mathematiker-Vereinigung mitteilte. Die beiden Mathematiker arbeiten für das US-amerikanische Unternehmen Sun Microsystems. Bis feststeht, welche der beiden Zahlen größer ist, können beide Forscher noch auf den renommierten Preis der Electronic Frontier Foundation hoffen. Die Stiftung hatte 100.000 US-Dollar (72.000 Euro) für den Fund der ersten Primzahl mit mehr als zehn Millionen Stellen ausgelobt.

Primzahlen sind nur durch sich selbst oder 1 teilbar. Zuletzt wurde am 4. September 2006 die bis dahin größte Primzahl gefunden. Damals hatte ein Team der amerikanischen University of Central Missouri herausgefunden, dass die Zahl (2 hoch 32.582.657)-1 eine Primzahl ist. Es handelt sich um eine Zahl, die aus 9.808.358 Ziffern besteht und ausgedruckt mehr als 2.000 Din A4-Seiten füllt. Primzahlen spielen unter anderem eine bedeutende Rolle beim Verschlüsseln vertraulicher Daten.