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.
RSA-Verschlüsselung (Symbolbild)Laden...

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 …

Quanta MagazineLaden...

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.

Juli 2019

Dieser Artikel ist enthalten in Spektrum der Wissenschaft Juli 2019

Kennen Sie schon …

24/2019

Spektrum - Die Woche – 24/2019

In dieser Ausgabe widmen wir uns Korallen, dem Münchhausen-Stellvertreter-Syndrom und dem komplexesten Spiel der Welt.

Juni 2019

Spektrum der Wissenschaft – Juni 2019

In dieser Ausgabe beschäftigt sich Spektrum der Wissenschaft mit der tropischen Geometrie. Außerdem im Heft: Der Weg zur Mondstation, Antarktische Gletscher vor dem Kollaps und die Erfindung des Kriegs.

Geld - Von Münzen bis Kryptowährungen

Spektrum Kompakt – Geld - Von Münzen bis Kryptowährungen

Viele reden nicht gern über Geld - dabei gibt es viele spannende und auch erschreckende Aspekte. Wie hat sich der Geldverkehr aus Tauschmitteln entwickelt? Was ist von Kryptowährungen zu halten? Macht Geld wirklich glücklich - und welche Folgen hat anhaltende Armut?

Lesermeinung

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, Leserzuschriften nicht zu veröffentlichen und Ihre Kommentare redaktionell zu bearbeiten. Die Leserzuschriften 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 Teilnehmer sich leichter auf Ihre Beiträge beziehen können. Ausgewählte Lesermeinungen können ohne separate Rücksprache auch in unseren gedruckten und digitalen Magazinen veröffentlicht werden. Vielen Dank!

  • 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