Eine Gruppe von Mathematikern an der University of Central Missouri hat gerade eine neue Primzahl entdeckt. Mit mehr als 22 Millionen Ziffern ist sie die längste, die es je gab.
Verwandte Inhalte
- Babylonier benutzten Geometrie Jahrhunderte früher als gedacht
- Vom Poof zum Proof: Im Kopf eines Mathematikers
Seit Jahrtausenden jagen die Menschen nach Primzahlen, seitdem das Konzept um 500 v. Chr. Von antiken griechischen Mathematikern entdeckt wurde. Primzahlen sind natürlich insofern neugierig, als sie nur durch einen und sich selbst teilbar sind. Diese neueste Primzahl gehört zu einer Kategorie namens Mersenne Primes, benannt nach einem französischen Mönch und Mathematiker aus dem 16. Jahrhundert.
Die Formel zum Finden dieser Primzahlen lautet 2n-1, was relativ einfach ist. Wiederholen Sie diesen Vorgang, bis Sie eine Zahl finden, die nur durch eine und sich selbst geteilt werden kann. Es ist eine ziemlich einfache Berechnung, aber da nicht jede Zahl eine Primzahl ist, verlassen sich die Forscher auf Computer, um die immer länger werdenden Zahlen bei der Suche nach immer größeren Primzahlen zu sortieren, schreibt Darren Orf für Gizmodo .
Nach 31 Tagen ununterbrochener Berechnungen hat ein Computerprogramm, das vom Great Internet Mersenne Prime Search-Projekt (GIMPS) erstellt wurde, am 17. September 2015 die neueste Primzahl ermittelt. Dank eines Fehlers im Berichtssystem dauerte dies jedoch bis zum 7. Januar damit die Forscher es in ihrer Datenbank entdecken.
"Es war etwas peinlich, dass wir vier Monate hier waren, ohne es zu entdecken", sagt der leitende Forscher Curtis Cooper Matt Parker in einem Video für Stand-Up Maths . Laut Cooper führte einer seiner Kollegen routinemäßige Wartungsarbeiten an seinem GIMPS-Server durch, als er auf die enorme Anzahl stieß. Nachdem er einige Tests durchlaufen hatte, stellte er fest, dass sie eine neue Primzahl entdeckt hatten.
M74207281, wie Mathematiker den neuen Prime nennen, ist 5 Millionen Stellen länger als der bisherige Rekordhalter, der ebenfalls vom GIMPS-Programm entdeckt wurde. Die neue Primzahl ist zu lang, um hier vollständig ausgeschrieben zu werden, aber sie wurde gefunden, indem 2 mit 74.207.281 multipliziert und dann eine subtrahiert wurde. Da die Berechnungen zur Suche nach Mersenne Primes so einfach sind, benötigen Cooper und sein Team nicht einmal einen speziellen Supercomputer, um die GIMPS-Software auszuführen, berichtet James Vincent für The Verge .
Die beeindruckende Länge des M74207281 macht es etwas unhandlich, ihn für Dinge wie Computerverschlüsselung zu verwenden. Die Jagd nach solch enormen Primzahlen kann jedoch dazu beitragen, Fehler in Computersystemen zu lokalisieren, mit denen sich Sicherheitsmaßnahmen umgehen lassen, berichtet die BBC . Die Zahl hat auch symbolischen Wert und zeigt, dass ihre Software in der Lage ist, neue Primzahlen zu finden, selbst wenn sie immer länger werden.
"Ein erstklassiges Projekt stellte fest, dass es bei einigen Computerprozessoren ein Problem gab, das nur unter bestimmten Umständen auftrat", erklärt Steven Murdoch, Cybersicherheitsexperte am University College in London, gegenüber der BBC .
M74207281 ist für sich genommen vielleicht nicht besonders gut, aber seine Entdeckung bringt eine coole Auszeichnung in Höhe von 3.000 USD für Cooper und sein Team mit sich. Trotzdem verblasst dieser Betrag, bevor die Auszeichnung in Höhe von 150.000 USD von GIMPS für das nächste große Ziel angeboten wird: die Entdeckung einer Primzahl mit 100 Millionen Ziffern.
