Dietrich-Bonhoeffer-Gymnasium Wiehl Deutschland


Inhalt
Vorstellung des Kurses
Was sind Primzahlen?
Finden und nachweisen
Perfekte Zahlen
Mersennesche Primzahlen
Primzahlrekorde
Geschichte der Primzahlen
Weitere Links

G I M P S

The Great Internet Mersenne Prime Search


1. Was ist das GIMPS?
Das GIMPS ist eine Einrichtung im Internet, zur Suche nach Mersenneschen Primzahlen. Jedem Interessierten wir hier freie Software, Rechenprogramme, Listen der Top-Sucher, andere Mathematikprogramme usw. angeboten. Wenn man nun selber nach Mersenneschen Primzahlen suchen will - es gibt natürlich Belohnungen: 1$ für alle 1.000 Stellen der gefundenen Primzahl - so wird dem Interessenten eine bestimmte Reihe von Zahlen gegeben, die dieser durchsuchen soll. Bis ins Jahr 2000 soll jede Mersenne-Zahl bis zum Exponenten 5.260.000, von derzeit 4000 Suchenden getestet werden.

2. Andere Verwendungsmöglichkeiten von GIMPS:
  • Richard Crandall erfand und patentierte das "Fast Elliptic Encryption Programm" zur Ver- und Entschlüsselung von Nachrichten mit Hilfe von Mersenneprimzahlen.
  • Amerikanische Lehrer versuchen ihre Schüler mit GIMPS für den Unterricht zu interessieren.
  • Es wird zur Suche nach Fehlern in neuen Computersystemen benutzt, um zu gucken ob der Rechner einwandfrei läuft.

Falls sie selber suchen wollen gibt es die Seite http://www.mersenne.org/prime.htm.




Größte Mersennesche Primzahlen

Die größte, jemals entdeckte Primzahl heißt 2^3021377-1 und ist 909526 Stellen lang. Roland Clarkson fand sie am 27.01.98.

Die Top 20 der mersenneschen Primzahlen gibt es auf: http://www.utm.edu/research/primes/lists/top20/mersenne.html.




© DBG Wiehl, den 16.11.98