TMSZ
Workshop algorithmische Zahlentheorie
Algorithmische Zahlentheorie
The GIMPS Project - The Great Internet Mersenne Prime Search
Klassen 9-10
Bischöfliche Liebfrauenschule, Eschweiler
Fr. 19.04. - Sa. 20.04.2002
The GIMPS Project – ein einzigartiges Beispiel koordinierter Zusammenarbeit im InterNet. GIMPS-The Great InterNet Mersenne Prime Search dient einzig und allein der Suche nach grossen Primzahlen. Die derzeit grösste bekannte Primzahl hat immerhin ca. 1.3 Millionen Stellen (jawohl Stellen!). Alle diese Giganten sind von einer besonderen Gestalt: es handelt sich um sog. MERSENNEsche Primzahlen, benannt nach dem Paulanermönch Marin Mersenne. Warum sucht man nach diesen Jumbos? Diese Frage lässt sich nicht sogleich beantworten. Eine ganze Reihe von Gründen ist dafür verantwortlich, warum gerade dieser Zahlentyp die Mathematiker unter dem Einsatz von Supercomputern zu Höchstleistungen herausfordert. Mehr als für die Zahlen selbst interessieren sich die Zahlenjäger für die Methoden, mit Hilfe derer man diese Giganten aus dem Zahlenozean fischt. Edoard Lucas, Derek und Emma Lehmer verdanken wir den superschnellen Lucas-Lehmer-Test, der quadratisch schnell den Daumen hebt, wenn es wieder einmal im Reich der Zahlen ’Klick’ gemacht hat. Die nächste Primzahl kommt bestimmt, fragt sich nur, wann.
