Die größte Primzahl ... bisher

19. Februar 2002, 13:15
11 Postings

Nach 45 Tagen Rechnerei fand 20-jähriger Kanadier Zahl mit vier Millionen Stellen - auf noch größere warten 100.000 Dollar Belohnung

Stuttgart - Eine Zahl mit vier Millionen Stellen hat ein 20-jähriger Kanadier als größte bekannte Primzahl identifiziert vorerst. Der PC von Michael Cameron rechnete damals 45 Tage, bis das Ergebnis feststand. Die Zahl "2 hoch 13 466 917 minus 1" löste die bisherige Rekord-Primzahl mit zwei Millionen Stellen ab.

Mersenne-Primzahlen

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.

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.

Belohnung ausgesetzt

Die jetzige 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.