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)

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 Magazine

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.

Kennen Sie schon …

Spektrum - Die Woche - 15/2025 - Hüftgold an Hirn

Spektrum - Die Woche – Hüftgold an Hirn

Unsere Fettpolster sind wichtige Energiespeicher, wie kommunizieren Gehirn und Fettgewebe? In »Spektrum - Die Woche« informiert Frank Luerweg über die komplexen Vorgänge des Fettstoffwechsels und somatosensorische Nervenfasern. Die Forschung könnte Ansätze zur Behandlung von Übergewicht bieten.

Spektrum Kompakt - 7/2025 - Paradox und Dilemma - Ausweglose Situationen in der Mathematik

Spektrum Kompakt – Paradox und Dilemma - Ausweglose Situationen in der Mathematik

Das Lösen von Paradoxa hat die Mathematik vorangebracht. Allerdings verstecken sich die Widersprüche auch im Alltag; zum Beispiel in den berühmten Fragen, wieso man so lange auf den Fahrstuhl warten muss, warum die Bahn immer zu spät kommt und wie lang die Grenze zwischen zwei Ländern wirklich ist.

Spektrum der Wissenschaft - 2/2025 - KI als Kopilot

Spektrum der Wissenschaft – KI als Kopilot

Künstliche Intelligenz ist immer öfter an mathematischen Durchbrüchen entscheidend beteiligt. Der Mathematiker Terence Tao erklärt im Interview, wie Beweisprüfer und KI-Programme die Arbeit der Fachleute ändern können. Daneben berichten wir über Waschbären, die in Deutschland und Europa weiter auf dem Vormarsch. Wir zeigen, welche Folgen diese invasive Art für Menschen und Ökosysteme hat. Im dritten Teil unserer Serie »50 Jahre Lucy« geht es um die 1925 veröffentlichte Erstbeschreibung des Australopithecus africanus: Raymond Dart führte damit eine neue Gattung für die Vorfahren des Menschen ein, die in der Fachwelt zunächst auf wenig Gegenliebe stieß. Ein weiterer Artikel widmet sich der Erzeugung von menschlichen Embryonen mit Hilfe der Stammzellenforschung und auch den daraus resultierenden ethischen Fragen.

Spektrum - Die Woche – Hüftgold an Hirn

Unsere Fettpolster sind wichtige Energiespeicher, wie kommunizieren Gehirn und Fettgewebe? In »Spektrum - Die Woche« informiert Frank Luerweg über die komplexen Vorgänge des Fettstoffwechsels und somatosensorische Nervenfasern. Die Forschung könnte Ansätze zur Behandlung von Übergewicht bieten.

  • 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!

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