Direkt zum Inhalt
Login erforderlich
Dieser Artikel ist Abonnenten mit Zugriffsrechten für diese Ausgabe frei zugänglich.

Zahlentheorie: Hochempfindliche Primzahlen

Auch wenn sie bisher kein konkretes Beispiel dafür finden konnten, haben Mathematiker die Existenz einer weit verbreiteten Art von Primzahlen bewiesen. Ihre Unteilbarkeit geht allerdings bereits bei der kleinsten Veränderung verloren.
Ein Haufen Pappkärtchen mit verschiedenen Ziffern und Rechensymbolen.

294 001, 505 447 und 584 141: Fällt Ihnen etwas Besonderes an diesen Zahlen auf? Vielleicht haben Sie erkannt, dass es sich um Primzahlen handelt – aber tatsächlich besitzen sie eine weitere erstaunliche Eigenschaft. Verändert man eine der Ziffern in eine beliebige andere, dann haben sie plötzlich (neben eins und sich selbst) zusätzliche Teiler. Ersetzt man beispielsweise die 1 in 294 001 durch eine 7, lässt sich das Ergebnis restlos durch sieben dividieren; verwandelt man die 1 hingegen in eine 9, ist das Resultat durch drei teilbar.

Solche Zahlen heißen schwache Primzahlen – und sind relativ junge Forschungsobjekte. 1978 fragte sich der Mathematiker Murray Klamkin (1921-2004) erstmals, ob es Primzahlen mit derartigen Merkmalen gibt. Sein berühmter ungarischer Kollege Paul Erdős (1913-1996) fand kurz darauf eine Antwort. Er bewies, dass unendlich viele schwache Primzahlen existieren – und zwar in jedem beliebigen Zahlensystem, etwa unter den binären Zahlen zur Basis zwei. Seither gab es auf dem Gebiet mehrere Fortschritte. Wie der Fields-Medaillen-Gewinner Terence Tao 2011 beispielsweise zeigte, ist ein »positiver Anteil« der Primzahlen schwach, das heißt, ihr durchschnittlicher Abstand bleibt in etwa gleich – sie werden unter wachsenden Primzahlen nicht seltener.

Angesichts dieser Ergebnisse hat Michael Filaseta von der University of South Carolina das Konzept weiterentwickelt und ist dabei auf eine neue Klasse von Primzahlen gestoßen. Er fragte sich, was passiert, wenn man eine unendliche Kette vorangehender Nullen mit einbezieht, also statt 53 die Zahl …0000000053 betrachtet. Gewinnt sie zwangsläufig an Teilern, sobald man irgendeine der Nullen oder der anderen Ziffern durch einen beliebigen unterschiedlichen Wert ersetzt?

Von »Spektrum der Wissenschaft« übersetzte und bearbeitete Fassung des Artikels »Mathematicians Find a New Class of Digitally Delicate Primes« aus »Quanta Magazine«, einem inhaltlich unabhängigen Magazin der Simons Foundation, die sich die Verbreitung von Forschungsergebnissen aus Mathematik und den Naturwissenschaften zum Ziel gesetzt hat.

Kennen Sie schon …

Spektrum der Wissenschaft – Vielfältige Quanten

Wir tauchen ein in die Welt der Quanten, die uns noch immer zahlreiche Rätsel aufgibt. Forscher entwickeln ständig neue Modelle und hinterfragen Grundlegendes, wie beispielsweise das Konzept der Zeit. Gleichzeitig macht die Entwicklung neuer Quantencomputer große Fortschritte und könnte unsere Verschlüsselungssysteme bedrohen. Experten arbeiten an neuen Methoden, um unsere Daten zu schützen. Erfahren Sie, wie diese Herausforderungen gemeistert werden und ob Kryptografen den Wettlauf gegen die Zeit gewinnen können.

Spektrum - Die Woche – Süßes Gift?

Entdecken Sie die Vorteile und Risiken einer zuckerfreien Ernährung in unserem Artikel »Süßes Gift«. Plus: Erfahren Sie in unserer Kolumne, warum im amerikanischen Wahlsystem nicht immer die Partei mit den meisten Stimmen gewinnt. Jetzt mehr erfahren!

Spektrum der Wissenschaft – Formen der Mathematik

Die Mathematik ist ein erstaunlich vielfältiges Fach und zeigt sich in den verschiedensten Formen: Lesen Sie von den bunten Fraktalen der Mandelbrotmenge, einer Einstein-Kachel, die den Boden mit erstaunlichen, lückenlosen Mustern versieht oder den Falten eines zerknitterten Papiers. Diese unterschiedlichen Strukturen bergen spannende mathematische Eigenschaften, die Fachleute in den letzten Jahren entdeckt und zum Staunen gebracht haben. Darüber hinaus stellen wir die Frage, warum Kieselsteine oval sind und zeigen Ihnen, nach welchen Regeln die faszinierenden Sandzeichnungen auf dem südpazifischen Archipel Vanuatu entstehen.

  • Quellen

Filaseta, M., Juillerat, J.: Consecutive primes which are widely digitally delicate. ArXiv: 2101.08898, 2021

Filaseta, M., Southwick, J.: Primes that become composite after changing an arbitrary digit. Mathematics of Computation 90, 2021

Schreiben Sie uns!

1 Beitrag anzeigen

Wir freuen uns über Ihre Beiträge zu unseren Artikeln und wünschen Ihnen viel Spaß beim Gedankenaustausch auf unseren Seiten! Bitte beachten Sie dabei unsere Kommentarrichtlinien.

Tragen Sie bitte nur Relevantes zum Thema des jeweiligen Artikels vor, und wahren Sie einen respektvollen Umgangston. Die Redaktion behält sich vor, Zuschriften nicht zu veröffentlichen und Ihre Kommentare redaktionell zu bearbeiten. Die Zuschriften können daher leider nicht immer sofort veröffentlicht werden. Bitte geben Sie einen Namen an und Ihren Zuschriften stets eine aussagekräftige Überschrift, damit bei Onlinediskussionen andere Teilnehmende sich leichter auf Ihre Beiträge beziehen können. Ausgewählte Zuschriften können ohne separate Rücksprache auch in unseren gedruckten und digitalen Magazinen veröffentlicht werden. Vielen Dank!

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.