Größte bekannte Primzahl
Zwei US-Forscher haben die bislang größte Primzahl entdeckt. Sie hat ausgeschrieben mehr als 9,8 Millionen Stellen.
Orlando (dpa) - Zwei US-Forscher haben die bislang größte Primzahl entdeckt. Sie hat ausgeschrieben mehr als 9,8 Millionen Stellen (genau 9 808 358). Curtis Cooper und Steven Boone von der Central Missouri State University verpassen mit ihrem Rekord knapp das von der Electronic Frontier Foundation ausgelobte Preisgeld von 100 000 US-Dollar (79 266 Euro) für die erste Primzahl mit mehr als 10 Millionen Stellen. Dasselbe Forscherteam hatte bereits den vorigen Rekordhalter mit 9,15 Millionen Stellen entdeckt, wie das Internet- Primzahlenprojekt GIMPS (Great Internet Mersenne Prime Search) in Orlando (US-Staat Florida) berichtete.
Die neue Primzahl ist die 44. bekannte so genannte Mersenne- Primzahl. Mersenne-Zahlen, nach dem französischen Mönch Marin Mersenne benannt, berechnet sich nach der Formel «(2 hoch n) minus 1». Die neue Rekordzahl trägt den Namen M32582657 und berechnet sich demnach aus (2 hoch 32 582 657) - 1. Cooper und Boone fanden die Primzahl mit Hilfe von 700 Computern, die dafür insgesamt neun Monate rechneten. An einem einzigen Computer hätte die Berechnung mehr als 4000 Jahre gedauert, berichtete GIMPS.
Außer von wissenschaftlichem Interesse sind Primzahlen unter anderem auch für die Signalübertragungstechnik und für Verschlüsselungsmethoden etwa im Internet von Bedeutung. «Zudem fördert das Primzahlenprojekt das Interesse an der Mathematik, indem es die Fantasie der der jungen Teilnehmer anspornt», betonte George Woltman, der GIMPS 1996 gegründet hat.
Weitere Infos:
-
GIMPS:
http://www.mersenne.org
