Skip to content

Die Suche nach den Mersenneschen Primzahlen – mathematischer Hochleistungssport

Warum klettern wir ohne Sauerstoffgerät auf den Mount Everest oder durchsteigen im Winter die Eigernordwand? Warum wollen wir immer schneller laufen, immer höher springen oder eine Kugel immer weiter stoßen? Warum reisen wir zum Nordpol, zum Südpol oder zum Mond? Warum haben die Menschen des Mittelalters gigantische und viel zu große Kirchen gebaut? Es ist nicht leicht, diese Fragen zu beantworten. Rationale Gründe, so etwas zu tun, gibt es nicht. Vielleicht ist es das Erfahren und Hinausschieben der eigenen Grenzen, das den Menschen einen süchtig machenden Kitzel verschafft. Vielleicht ist es auch der Genuss des Ruhms, die oder der Größte, Schnellste, Beste oder Weitestgereiste zu sein.

Ein Beitrag von Prof. Dr. Heinrich Hemme

Die Mathematik hat ihren eigenen Hochleistungssport: die Jagd auf immer größere Primzahlen! Den Weltrekord hält zurzeit der Amerikaner Patrick Laroche aus Ocala in Florida, der am 7. Dezember 2018 die Primzahl 282.589.933 – 1 entdeckte. Würde man diesen Ausdruck ausmultiplizieren, erhielte man eine Zahl mit 24.862.048 Stellen, und wäre sie hier abgedruckt, nähme sie etwa 7.000 Seiten in Anspruch.

Um was geht es eigentlich?

Primzahlen sind positive ganze Zahlen, die sich nur durch 1 und durch sich selbst ohne Rest teilen lassen. Jede natürliche Zahl ist nun entweder eine Primzahl, wie die 2 oder die 3, oder sie ist ein Produkt aus Primzahlen, wie die 6, die gleich 2 × 3 ist.

Man kann aus Primzahlen also alle anderen ganzen Zahlen zusammenbauen. Darum haben sie in der Mathematik etwa die gleiche Bedeutung wie die chemischen Elemente in der Chemie oder die Elementarteilchen in der Physik. Die ersten Primzahlen sind noch leicht zu finden: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, … Werden die Zahlen aber größer, wird es immer schwieriger, festzustellen, ob sie zusammengesetzt oder prim sind, und ab etwa hundert- bis zweihundertstelligen Zahlen sind normalerweise selbst die größten Computer der Welt hoffnungslos überfordert.

Entstehung der Mersenneschen Zahlen

Im Jahr 1644 veröffentlichte der französische Theologe, Mathematiker und Musiktheoretiker Pater Marin Mersenne sein Werk Cogitata Physico-Mathematica. Im Jahr 1644 veröffentlichte der französische Theologe, Mathematiker und Musiktheoretiker Pater Marin Mersenne sein Werk Cogitata Physico-Mathematica. Im Vorwort dieses Buches behauptete er, für alle Primzahlen von 2 bis 257 ergäbe der Ausdruck 2p – 1 nur in den Fällen p = 2, 3, 5, 7, 13, 17, 19, 31, 67, 127 und 257 auch wieder eine Primzahl. Man bezeichnet heute deshalb alle Zahlen der Form Mp = 2p – 1 als Mersennesche Zahlen, und falls es sich dabei um Primzahlen handelt, als Mersennesche Primzahlen. War Pater Mersennes Liste vollständig und richtig? Diese Frage sollte die Mathematik die nächsten 303 Jahre beschäftigen.

Die Suche nach den Primzahlen beginnt

Bis zum Ende des 17.  Jahrhunderts hatte man nachgewiesen, dass die Zahlen p  =  2 bis 19 aus Mersennes Liste wirklich Primzahlen ergeben. Doch erst 200 Jahre später ging es weiter. Dem Schweizer Mathematiker Leonard Euler gelang es 1772 zu beweisen, dass M31 = 231 – 1 = 2.147.483.647 tatsächlich eine Primzahl ist. Diese zehnstellige Primzahl war für 104 Jahre die größte überhaupt bekannte Primzahl.

Namensgeber Pater Marin Mersenne

Im Jahr 1876 entwickelte der Franzose Édouard Lucas ein Verfahren, mit dem man wesentlich schneller als bis dahin feststellen konnte, ob eine Mersennesche Zahl prim ist. Mit seiner Methode gelang es ihm, zu beweisen, dass die 39-stellige Mersennesche Zahl M127 tatsächlich eine Primzahl ist.

Fehler in Mersennes Liste

Erst 239 Jahre nach der Veröffentlichung von Cogitata Physico-Mathematica, im Jahr 1883, wurde der erste Fehler in Pater Mersennes Liste entdeckt: Es fehlte eine Zahl. Der russische Mathematiker I. M. Pervushin konnte mit Lucas’ Verfahren beweisen, dass M61 eine Primzahl ist.

Zwanzig Jahre später wurde der nächste Fehler gefunden. Auf einem Treffen der American Mathematical Society im Oktober 1903 trat F. N. Cole, als sein Vortrag an die Reihe kam, ohne ein Wort zu sagen an die Tafel und begann den Wert von 267 auszurechnen. Dann zog er sorgfältig 1 ab. Danach rechnete er das Produkt von 193.707.721 × 761.838.257.287 aus. Die beiden Ergebnisse stimmten überein. Zum ersten und einzigen Mal brach das Publikum einer Versammlung der American Mathematical Society in Applaus aus. Cole ging zu seinem Platz zurück, ohne ein Wort gesagt zu haben, und niemand stellte eine Frage.

In den Jahren 1911 und 1914 fand der Amerikaner R. E.  Powers zwei weitere in Pater Mersennes Liste fehlende Zahlen: Auch M89 und M107 sind Primzahlen. Einige Jahre später, 1922, gelang es Maurice Kraïtchik zu zeigen, dass M257, die größte in Mersennes Liste vorkommende Zahl, zusammengesetzt ist. Es dauerte nun noch bis zum Jahr 1947, bis alle 55 Primzahlen von 2 bis 257 auf ihre Teilbarkeit hin überprüft waren. Dabei tauchten jedoch keine weiteren Fehler in Mersennes Liste auf.

Neue Primzahlrekorde werden gefunden

Damit wäre man nun eigentlich fertig gewesen, aber der Ehrgeiz der Mathematiker war entfacht. Jetzt ging es nicht mehr um die Überprüfung einer Zahlenliste, sondern um neue Primzahlrekorde, und dafür waren die Mersenneschen Zahlen wegen des Lucasschen Algorithmus die besten Kandidaten. Außerdem hatten die Mathematiker ein neues Spielzeug bekommen, mit dem sich mühsame Rechnerei schnell erledigen ließ: den Computer. Zwischen 1952 und 1996 wurden mit seiner Hilfe die Mersenneschen Primzahlen M512, M607, M1.279, M2.203, M2.281, M3.217, M4.253, M4.423, M9.689, M9.941, M11.213, M19.937, M21.701, M23.209, M44.497, M86.243, M110.503, M132.049, M216.091, M756.839, M859.433 und M1.257.787 entdeckt. Als D. B. Gillies von der Universität Illinois 1963 die 3.376-stellige Primzahl M11.213 fand, war das mathematische Institut der Universität so stolz auf die Entdeckung, dass diese Primzahl viele Jahre lang auf die Briefumschläge des Instituts gestempelt wurde.

Die Great Internet Mersenne Prime Search

Im Jahr 1995 trat George Woltman, ein hervorragender Programmierer und Organisator, auf den Plan. Er sagte sich: „Über das Internet sind Millionen von Computern miteinander verbunden, und die meisten dieser Computer haben noch sehr viel freie Rechenkapazität. Warum also sollte man diese Kapazitäten nicht für die Suche nach Mersenneschen Primzahlen nutzen?“ Dann fasste er alle Primzahlendatenbänke zu einer einzigen zusammen, schrieb ein exzellentes Suchprogramm für Mersennesche Primzahlen und stellte beides im Internet zur freien Verfügung. Damit war die GIMPS, die Great Internet Mersenne Prime Search, ins Leben gerufen. Seitdem haben sich einige Hunderttausend Menschen aus der ganzen Welt mit ihren Computern an der Suche beteiligt, und es sind auch schon etliche Früchte geerntet und siebzehn weitere Mersennesche Primzahlen gefunden worden.

Werden Sie Primzahlenfinder!

 Sie können auch viel Geld damit verdienen: Für die Entdeckung der ersten Primzahlen mit mehr als 100 Millionen und mit mehr als einer Milliarde Ziffern sind Preise von 150.000 bzw. 250.000 US-Dollar ausgeschrieben. Viel Erfolg!

Weitere Informationen

Hat Ihnen dieser Artikel gefallen?

Mehr davon finden Sie in unserer Lehrerzeitung MINT Zirkel! Mit dem digitalen MINT Zirkel-Abo erhalten Sie regelmäßig neue Ausgaben der digitalen Lehrerzeitung – vollgepackt mit praxisnahen Fachartikeln, didaktisch fundierten Materialien und exklusiven MINT Zirkel-Zusatzmaterialien. Speziell für Lehrkräfte im MINT-Bereich.

Jetzt Ihr MINT Zirkel-Abo sichern!

Beitrag teilen:

Facebook
X
LinkedIn
Pinterest
XING
WhatsApp
Email

Ähnliche Beiträge

Externe Wärmepumpe an einem Haus im Grünen
Der physikalische Blick auf die Energiewende
20. Januar, 2026
Deutschlands Energieversorgung muss klimaneutral werden – eine Mammutaufgabe. Durch die geschickte Wahl effizienter Verbraucher wird die Umstellung aber leichter, als es auf den ersten Blick scheint.
Weiter lesen
Gletscher in einem isländischen Nationalpark
Künstliche Intelligenz, echtes Klima – Gletscher im digitalen Klassenzimmer
13. Januar, 2026
Die Klimakrise zählt zu den größten Herausforderungen unserer Zeit und eine ihrer sichtbarsten Folgen ist die beschleunigte Gletscherschmelze. Dies ist jedoch kein neues Phänomen, denn bereits in den vergangenen 150 Jahren stiegen die Temperaturen weltweit deutlich an und bedrohen seitdem die Gletscher als wichtige Süßwasserspeicher. Ein anhaltendes Schmelzen der Gletscher kann kurzfristig Überschwemmungen auslösen sowie langfristig zu Wassermangel führen. Zudem verstärkt der Rückgang heller Eisflächen durch die sinkende Albedo den globalen Temperaturanstieg. Um Schüler:innen frühzeitig für diese Zusammenhänge zu sensibili-sieren, wurde ein digitales Lerncomic für die Klassenstufe 5/6 entwickelt.
Weiter lesen
Sitzungssaal mit vielen Menschen
Evidenz für den Planeten? Wissenschaftliche Politikberatung und ihre Wirkung
7. Januar, 2026
Ende 2024 gingen, zum Teil von den Medien un(ter)beobachtet, mehrere UN-Konferenzen zu Ende, die sämtlich um den Erhalt unserer Umwelt gerungen haben. Inzwischen neigt sich 2025 dem Ende zu und wir befinden uns weiterhin auf einem desaströsen Pfad des sich beschleunigenden Klimawandels, Artenverlustes und der Umweltverschmutzung.
Weiter lesen
Zwei gefüllte Champagnergläser vor Bokeh-Hintergrund
Na dann: Prost!
30. Dezember, 2025
Das Schuljahr ist wieder gestartet. Für Millionen Schüler:innen, Lehrkräfte und Eltern fühlt sich der Alltag jetzt, nach dem Sommer, ähnlich an wie der davor. Es gibt wieder: frühes Aufstehen, verstopfte Schultoiletten, Formeln, Vokabeln und unrenovierte Gebäude. Für alle, die dabei Gefahr laufen, in den Trott vom letzten Jahr zu verfallen, hilft vielleicht der Blick auf zwei wissenschaftliche Highlights der letzten Zeit.
Weiter lesen
Eine Frau, von der nur die Arme zu sehen sind, hält ein Glas mit einem künstlichen Weihnachtsbaum ins Bild
Rätseln im Advent: Ein Weihnachtswunder
23. Dezember, 2025
Das populärwissenschaftliche britische Magazin New Scientist erscheint seit 1956 jede Woche. Von 1967 bis 1977 enthielt es die Kolumne „Tantalizer“ (auf Deutsch: „Peiniger“) mit mathematischen und logischen Rätseln, die von dem britischen Philosophen Martin Hollis geschrieben wurden. Seit dem 22. Februar 1979 findet man in dem Magazin eine Denksportkolumne mit dem Titel „Enigma“ (auf Deutsch: „Rätsel“). Die Kolumne lief fast 35 Jahre lang, als am 28. Dezember 2013 das 1780. und letzte „Enigma“ erschien. Am 2. Januar 2013 stellte Peter Chamberlain das folgende Rätsel.
Weiter lesen
Adventsgesteck mit vier roten brennenden Kerzen
Rätseln im Advent: Adventskranzkerzen
16. Dezember, 2025
Advent ist nicht nur die Zeit des Lichts, sondern auch des Nachdenkens – und manchmal sogar des logischen Denkens. Das folgende Rätsel bringt die feste Struktur des Adventsbrauchs mit einer kleinen mathematischen Herausforderung zusammen. Perfekt für alle, die gern über Kerzen hinaus in Zahlen denken. Viel Freude beim Knobeln!
Weiter lesen
Rentier im Schnee
Rätseln im Advent: Rudolph, the Red-Nosed Reindeer
9. Dezember, 2025
Weihnachten 1939 gab die Kaufhauskette „Montgomery Ward“ aus Chicago ein von Robert Lewis May entworfenes Malbuch für Kinder heraus, das von einem Rentier mit einer leuchtend roten Nase namens Rudolph handelte. 1949 landete Gene Autry mit dem darauf basierenden von Johnny Marks geschriebenen Weihnachtslied „Rudolph, the Red-Nosed Reindeer“ einen Welthit. Die Geschichte des rotnasigen Rentiers ist auch mehrfach verfilmt worden.
Weiter lesen
Leere Liste vom Weihnachtsmann inmitten weihnachtlicher Dekoration wie Zuckerstange und Weihnachtsmütze
Rätseln im Advent: Der Nikolaus hat Langeweile
2. Dezember, 2025
Simone Falk-Hiller wurde 1966 in Bremen geboren. Sie ist Betriebswirtin und Programmiererin, arbeitet als Lehrbeauftragte an der Lüneburger Universität Leuphana und bietet an Volkshochschulen Programmierkurse an. Außerdem ist sie eine sehr kreative Erfinderin von Denksportaufgaben. 2023 entwarf sie folgende Knobelei.
Weiter lesen
Geschmückter Tannenbaum steht in mystischerr Kulisse
Rätseln im Advent: Der rätselhafte Weihnachtsbaum
26. November, 2025
Das populärwissenschaftliche britische Magazin New Scientist erscheint seit 1956 jede Woche. Von 1967 bis 1977 enthielt es die Kolumne „Tantalizer“ (auf Deutsch: „Peiniger“) mit mathematischen und logischen Rätseln, die von dem britischen Philosophen Martin Hollis geschrieben wurden. Seit dem 22. Februar 1979 findet man in dem Magazin eine Denksportkolumne mit dem Titel „Enigma“ (auf Deutsch: „Rätsel“). Die Kolumne lief fast 35 Jahre lang, als am 28. Dezember 2013 das 1780. und letzte „Enigma“ erschien. Am 2. Januar 2013 stellte Peter Chamberlain das folgende Rätsel.
Weiter lesen
LEGO Education Science im Unterricht
So bleibt Wissen wirklich hängen
26. November, 2025
Es kann frustrierend sein, sowohl für Schüler:innen als auch für Lehrkräfte an weiterführenden Schulen: Man gibt alles, gestaltet den Unterricht abwechslungsreich, sucht lebensnahe Beispiele, und trotzdem scheint das Interesse mancher Kinder und Jugendlichen schnell zu schwinden. Spätestens beim Korrigieren der Klassenarbeiten fragt man sich: Haben wir dieses Thema überhaupt behandelt? Was bleibt, ist das Gefühl, dass Wissen zwar vermittelt, aber nicht wirklich verankert wurde.
Weiter lesen
Junge Frau hält eine Tasse mit Kakao und Marshmallows in der Hand, während sie ein Buch liest
ENTDECKT – Unsere Lesetipps für die Weihnachtstage
19. November, 2025
Vorweihnachtszeit, Advent und dann endlich die Tage zwischen den Jahren: Endlich wieder ein wenig mehr Ruhe, um etwas Spannendes aus der MINT-Welt zu lesen. Stöbern Sie mit uns – hier kommen unsere Lektüreempfehlungen für die Weihnachtstage.
Weiter lesen
Pappschild mit einer farbigen Zeichnung einer brennenden Erde
Klimawandel im Spannungsfeld zwischen Bewahr- und Katastrophenpädagogik
19. November, 2025
Schon längst ist der Klimawandel kein politisches oder gesellschaftliches Randthema mehr. Die Klimaveränderungen sowie die damit verbundenen Auswirkungen auf Natur und Mensch betreffen uns alle. Hinzu kommt, dass vor allem die nachfolgenden Generationen mit den Folgen der globalen Erderwärmung umgehen und leben lernen müssen. Dafür ist es wichtig, dass schon Kinder verstehen, wie diese Veränderungen entstehen, welche Lebensgrundlagen dadurch bedroht sind und wie sie aktiv eine lebenswerte Zukunft für alle gestalten können.
Weiter lesen

Vielen Dank, dass Sie sich für den MINT Zirkel interessieren. Registrieren Sie sich jetzt, um Zugriff auf alle Zusatzmaterialien zu erhalten oder melden Sie sich mit Ihren bestehenden Zugangsdaten zu Ihrem “Mein MINT Zirkel-Account“ an.

Anmelden

Registrieren

Ein Link zum Erstellen eines neuen Passwort wird an Ihre E-Mail-Adresse gesendet.