42 Millionen Stellen

US-Hobby-Forscher errechnet neue größte Primzahl

Die neue größte Primzahl hat mehr als 41 Millionen Stellen.

(Bild: stock.adobe.com, Krone KREATIV)

Ein Hobby-Wissenschaftler im US-Bundesstaat Kalifornien hat die bis dato größte bekannte Primzahl errechnet. Die Zahl habe mehr als 41 Millionen Stellen, teilte das Primzahlenprojekt Great Internet Mersenne Prime Search (kurz GIMPS) mit.

Rund eine Woche ununterbrochener Rechenzeit benötigte Primzahljäger Luke Durant, um den Primzahlen-Nachweis zu schaffen. Die Berechnung gelang dem 36-Jährigen mithilfe des weltweiten Citizen-Science-Projektes, des GIMPS, bei dem Menschen in aller Welt Rechenzeit ihres Computers zur Verfügung stellen.

Was ist eine Primzahl?

Als Primzahlen bezeichnet man in der Mathematik all jene Zahlen, die nur durch Eins und sich selbst teilbar sind. Die kleinsten Beispiele dafür sind die Zahlen 2, 3, 5, 7, 11, 13, 17 und 19.

Die neue Rekord-Primzahl hat exakt 41,024.320 Stellen und ist zudem die 52. bekannte sogenannte Mersenne-Primzahl. Die sind nach dem französischen Mönch Marin Mersenne benannt und berechnen sich nach der Formel 2 hoch n minus 1. Die neue höchste Primzahl berechnet sich demnach aus 2 hoch 136279841 minus 1.

Primzahlen heute wichtig für Verschlüsselung
Mehr als 2000 Jahre lang konnte man keinen praktischen Nutzen aus dem Wissen über die Primzahlen ziehen. Das änderte sich allerdings mit dem Aufkommen elektronischer Rechenmaschinen. Heute sind Primzahlen für die Signalübertragungstechnik und für Verschlüsselungsmethoden, etwa im Web, von großer Bedeutung.