Kanadier fand Rekord-Primzahl mit vier Millionen Stellen

18. Februar 2002, 14:03
1 Posting

Dank verteiltem Rechnen - Computer brauchten 45 Tage

Eine Zahl mit vier Millionen Stellen hat ein 20-jähriger Kanadier als größte bekannte Primzahl identifiziert. Das berichtet das Magazin "Bild der Wissenschaft" in seiner Märzausgabe. Der Computer von Michael Cameron, ein PC mit 800 Megahertz, rechnete 45 Tage, bis das Ergebnis feststand.

"2 hoch 13 466 917 minus 1"

Die Zahl "2 hoch 13 466 917 minus 1" löst die bisherige Rekord-Primzahl mit zwei Millionen Stellen ab. Als Primzahlen werden Zahlen bezeichnet, die nur durch sich selbst und durch 1 teilbar sind.

Bei der neuen Rekordhalterin handelt es sich um die 39. Zahl von Mersenne. Diese Primzahlen der Form 2 hoch x minus 1 sind nach dem französischen Mönch und Mathematiker Marin Mersenne (1588 - 1648) benannt. Mersenne-Primzahlen sind vor allem wichtig für die Zahlentheorie.

Gimps

Cameron kam der Mega-Primzahl auf die Spur, indem er am weltumspannenden Computernetz GIMPS (Great Internet Mersenne Prime Search / Großes Internet-Suchprojekt für Mersenne-Primzahlen) teilnahm. Dabei stellen Freiwillige Computer-Kapazitäten zur Verfügung, wenn sie gerade nicht am Rechner arbeiten. Auf diese Weise erreicht das Primzahl-Netzwerk nach Angaben der Organisatoren eine Leistung von zwei Billionen Rechenschritten pro Sekunde.

Die neue Rekord-Primzahl wird voraussichtlich nicht die letzte sein. Auf die Entdeckung der ersten Primzahl mit mindestens zehn Millionen Stellen hat die US-Organisation Electronic Frontier Foundation eine Belohnung von 100 000 Dollar (114.540 Euro) ausgesetzt. (APA/dpa)

Share if you care.