Mathematik: Primpolynome

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 = 2³ + 2² + 2¹ + 2⁰. Bei Punkt 5 ist das Gleiche passiert (2² + 1 =5) und außerdem im Text (25 = 2⁴ + 2³ + 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 - Die Woche – Wie die Guinness-Brauerei den t-Test erfand

Wer hätte gedacht, dass eine Brauerei der Geburtsort für eine der wichtigsten mathematischen Methoden ist? Dem Guiness-Bier haben wir zu verdanken, dass Ergebnisse in der Wissenschaft als statistisch signifikant gewertet werden können. Außerdem in dieser »Woche«: Wie Rauchen das Immunsystem stört.

Spektrum - Die Woche – Jung, alternativ, rechts

Die diesjährigen Europawahlen haben gezeigt: Junge Menschen wählen vermehrt rechtspopulistische Parteien. Wieso sind diese Parteien für junge Wähler attraktiv? Mit dieser Frage beschäftigen wir uns in der aktuellen »Woche«. Außerdem: Ist das Konzept der Zeit eine Illusion der Quantenphysik?

Spektrum der Wissenschaft – Fraktale

Seit Jahrzehnten arbeitet eine kleine Gruppe von Mathematikern an den letzten Geheimnissen des wohl bekanntesten Fraktals. Ihre Geschichte zeigt, wie technische Fortschritte selbst die abstraktesten mathematischen Gebiete voranbringen. Ein Durchbruch zur Entschlüsselung der Mandelbrot-Menge dürfte kurz bevorstehen. Außerdem im Heft: Bartenwale sind die Giganten der Meere. Ihre Nahrung besteht jedoch aus winzigen Planktonorganismen. Wie spüren die Wale das Futter in den Weiten des Ozeans auf? Drei Bierforscher interessieren sich für moderne und alte Hefestämme rund um das Brauen von Bier. Kryptografen und -innen arbeiten auf Hochtouren daran, neuartige Algorithmen zu entwickeln, die den Fähigkeiten künftiger Quantencomputer standhalten können. Es gibt einige vielversprechende Kandidaten, doch einige davon wurden bereits geknackt.

Schreiben Sie uns!

Beitrag schreiben

Beitrag darf veröffentlicht werden

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!

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

Artikel zum Thema