Legendresche Vermutung

Die Legendresche Vermutung (benannt nach dem Mathematiker Adrien-Marie Legendre) ist eine zahlentheoretische Aussage, die besagt, dass es für jede natürliche Zahl ${\displaystyle n}$ mindestens eine Primzahl zwischen ${\displaystyle n^{2}}$ und ${\displaystyle (n+1)^{2}}$ gibt.

Die Vermutung ist eines der Landau-Probleme – benannt nach Edmund Landau, der sie auf dem Internationalen Mathematikerkongress in Cambridge 1912 zu den vier zur damaligen Zeit nicht attackierbaren Vermutungen über Primzahlen zählte.

Die Vermutung ist unbewiesen. Es konnte allerdings gezeigt werden, dass zwischen ${\displaystyle n^{2}}$ und ${\displaystyle (n+1)^{2}}$ immer eine Primzahl oder eine Semiprimzahl liegt.

Die Legendresche Vermutung stellt eine notwendige Bedingung für die nachfolgende (ebenfalls unbewiesene) Vermutung dar:

Gegeben sei eine Primzahl ${\displaystyle p}$. Die natürlichen Zahlen ${\displaystyle 1}$ bis ${\displaystyle p^{2}}$ seien zeilenweise aufsteigend quadratisch angeordnet wie in der Abbildung für die ersten fünf Primzahlen ${\displaystyle p=2;3;5;7}$ und ${\displaystyle 11}$ dargestellt.

Dann gibt es zu jeder solchen quadratischen Anordnung eine Auswahl von ${\displaystyle p}$ Primzahlen, so dass sich in jeder Zeile und jeder Spalte genau eine Primzahl befindet.

Daraus, dass sich in der letzten Zeile einer jeden quadratischen Anordnung mindestens eine Primzahl befinden muss, lässt sich die Legendresche Vermutung folgern.

In Analogie zur Legendreschen Vermutung bewies Albert Ingham für Kubikzahlen: Für jedes hinreichend große ${\displaystyle n}$ liegt zwischen ${\displaystyle n^{3}}$ und ${\displaystyle (n+1)^{3}}$ mindestens eine Primzahl.