Der Mönch Mersenne und die Primzahlen

Sie sind etwas ganz seltenes unter unendlich vielen – die Mersenne-Primzahlen. Primzahlen sind die natürlichen Zahlen größer 1, die genau zwei natürliche Zahlen als Teiler besitzen, nämlich 1 und sich selbst. Besonders an den Mersenne-Primzahlen ist, dass sie sich in der Form 2p-1 darstellen lassen, wobei p selbst...

Listen to the Riemann beat

Die Riemannsche Zeta-Funktion ist eines der größten Mysterien der analytischen Zahlentheorie. Seit Bernhard Riemann 1859 seinen Antrittsvortrag an der Berliner Akademie der Wissenschaften gehalten hat, ist klar, dass zwischen der Zeta-Funktion (bzw. ihren nicht-trivialen Nullstellen, die im Bild oben wie eine...

Eine Million Dollar auf die Beale-Vermutung

Inflation unter den Mathematikpreisen: Es gibt einen weiteren 1-Millionen-Dollar-Preis auf eine Vermutung aus der Zahlentheorie. Verantwortlich ist diesmal nicht das Clay Mathematics Institute, das seit der Lösung der Poincaré-Vermutung ja noch sechs so genannte Milleniums-Preise (auf Englisch) hält, sondern der...

Das lebendige Theorem

Cédric Villani feierte im letzten Jahr seinen 40. Geburtstag. Das ist sein Glück, denn so konnte er 2010 die Fields-Medaille bekommen, den „Nobelpreis“ der Mathematik, der nur exzellenten Forschern unter 40 Jahren vorbehalten ist. Villani erhielt sie unter anderem für das Theorem, um dessen Beweis sich sein neues Buch...

Kann man Graphen schnell vergleichen?

Es gehört seit Jahrzehnten zu den mittelgroßen offenen Problemen der Mathematik: der Komplexitätsstatus des Graphenisomorphie-Problems. Worum geht es? Einen Graphen kann man sich vorstellen wie eine Straßenkarte, wobei die Straßen im Allgemeinen auch mit Über- und Unterführungen aneinander vorbei geführt werden...