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

Mathematik: Primpolynome

Ähnlich wie Zahlen lassen sich Polynome nicht immer in einfachere Elemente zerlegen. Im Gegensatz zu Primzahlen treten solche »Primpolynome« mit zunehmender Größe immer häufiger auf.
Kevin Hartnett
RSA-Verschlüsselung (Symbolbild)
© matejmo / Getty Images / iStock (Ausschnitt)

Erratum

Im Kasten »Hintertür in der RSA-Verschlüsselung« sind einige Zahlen verrutscht. Bei Punkt zwei muss es heißen: 1111 = 23 + 22 + 21 + 20. Bei Punkt 5 ist das Gleiche passiert (22 + 1 =5) und außerdem im Text (25 = 24 + 23 + 1).

Primzahlen sind die Stars der Mathematik. Jeder hat von ihnen gehört, unabhängig davon, ob man sich in diesem Bereich auskennt oder nicht. Sie spielen die Hauptrolle in den berühmtesten offenen Problemen. Neben Primzahlen gibt es aber auch noch »Primpolynome«, die im Ruhm ihrer populären Geschwister beinahe untergehen. Dabei liegen auch sie etlichen wichtigen Fragestellungen zu Grunde …

Von »Spektrum der Wissenschaft« übersetzte und redigierte Fassung des Artikels »In the Universe of Equations, Virtually All Are Prime« 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.

Download (Abo)

Kennen Sie schon …

Spektrum der Wissenschaft – Eine Theorie von allem: Lassen sich Quantenphysik und Schwerkraft vereinen?

Lassen sich Quantenphysik und Schwerkraft vereinen? In der aktuellen Ausgabe der PMT haben wir Beiträge für Sie zusammengestellt, in denen Forscherinnen und Forscher über die Ergebnisse ihrer Suche nach einer fundamentalen Theorie unserer Welt berichten. Entstanden ist eine erkenntnisreiche Sammlung an Beiträgen über die Quantennatur der Raumzeit, denkbaren Experimenten zum Nachweis von Gravitonen, Schwarzen Löchern, der Theorie der Quantengravitation, teleparalleler Gravitation und vielem mehr. Lesen Sie, welche Fortschritte es in den letzten Jahren gab, die Gesetze der Quantenwelt mit den geometrischen Konzepten von Raum und Zeit zu vereinigen, und welche Hürden dabei noch zu überwinden sind.

Spektrum - Die Woche – Was passiert, wenn niemand mehr die Mathematik versteht?

Die moderne Mathematik ist hoch spezialisiert, so dass selbst Experten einander nicht mehr verstehen. Der Forschungsbereich der »Formalisierung« verspricht Abhilfe. Darüber hinaus: Das erste Endlager für Atommüll wird fertiggestellt – tief unter der Erde soll er sicher lagern. Ist das realistisch?

Spektrum Kompakt – Spielen

Bei Tetris, Candy Crush oder Dobble denkt man als erstes wohl nicht an Mathematik. Dennoch sind viele beliebte Spiele voller Mathe, manchmal sogar auf unerwartet komplexe Weise. Nicht nur das beste Startwort bei Wordle lässt sich berechnen, sondern auch eine Strategie, um im Lotto zu gewinnen.

  • Quellen

Bary-Soroker, L., Kozma, G.:Irreducible polynomials of bounded height. ArXiv: 1710.05165, 2017

Breuillard, E., Varjú, P.:Irreducibility of random polynomials of large degree. ArXiv: 1810.13360, 2018

Schreiben Sie uns!

Beitrag schreiben

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!

Artikel zum Thema

Themenkanäle

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