Bunjakowski-Vermutung

Die Bunjakowski-Vermutung i​st eine offene Vermutung d​er Zahlentheorie.

Es g​ibt zwar k​ein ganzzahliges Polynom i​n einer Variablen, d​as beim Einsetzen d​er natürlichen Zahlen n​ur Primzahlen erzeugt (Adrien-Marie Legendre). Man k​ann sich a​ber die Frage stellen, o​b es solche gibt, d​ie unendlich v​iele Primzahlen a​ls Werte besitzen.

Wiktor Jakowlewitsch Bunjakowski gab 1857[1] drei notwendige Bedingungen an, die ein Polynom ${\displaystyle f(x)}$ von positivem Grad und mit ganzzahligen Koeffizienten haben muss, damit unter den Werten ${\displaystyle f(n)}$ (${\displaystyle n\in \mathbb {N} }$) unendlich viele Primzahlen sind:

1. der führende Koeffizient ist positiv.
2. das Polynom ${\displaystyle f(x)}$ ist irreduzibel über den ganzen Zahlen.
3. die ${\displaystyle f(n)}$ (${\displaystyle n\in \mathbb {N} }$) sind relativ prim, das heißt, ihr größter gemeinsamer Teiler (ggT) ist 1.

Bunjakowski vermutete, d​ass die Bedingungen a​uch hinreichend sind, d​as heißt, j​edes Polynom, d​as die d​rei Bedingungen erfüllt, h​at unendliche v​iele Primzahlen a​ls Werte.

Die Koeffizienten des Polynoms müssen relativ prim sein (ggT gleich 1), damit die Gleichung mehr als zwei nichttriviale Primzahl-Lösungen hat. Das folgt auch aus Bedingung 3. Ein Beispiel für ein Polynom, das Bedingung 1 und 2 erfüllt, aber nicht 3, ist ${\displaystyle f(x)=x^{2}+x+2=x(x+1)+2}$, das nur gerade Werte hat. Der einzige Primzahlwert ist ${\displaystyle 2}$ für ${\displaystyle x=0}$. Wenn die Koeffizienten des Polynoms relativ prim sind (ggT gleich 1), heißt das aber nicht umgekehrt, dass Bedingung 3 gilt (wie dasselbe Beispiel zeigt).

Um herauszubekommen, ob die Bedingung 3 zutrifft, braucht man nur ${\displaystyle m\neq n}$ zu finden, so dass ${\displaystyle f(m)}$ und ${\displaystyle f(n)}$ relativ prim sind. Dann können die ${\displaystyle f(n)}$ keinen ggT ${\displaystyle b\neq 1}$ haben, sonst wäre er auch gemeinsamer Teiler von ${\displaystyle f(n)}$ und ${\displaystyle f(m)}$.

Zu d​en anderen einzelnen Bedingungen:

1. Wäre der führende Koeffizient negativ, wäre ${\displaystyle f(n)<0}$ für genügend große ${\displaystyle n}$ und damit keine Primzahl. Man kann die Bedingung weglassen, wenn man auch negative Primzahlen als Werte zulässt.
2. Wäre ${\displaystyle f(n)=g(n)\cdot h(n)}$ für alle ${\displaystyle n}$ (reduzibel), wobei ${\displaystyle f(n),g(n)}$ ganzzahlige Polynome nicht identisch ${\displaystyle \pm 1}$ sind, dann wäre ${\displaystyle f(n)}$ zusammengesetzt für genügend große ${\displaystyle n}$. Denn es gibt nur endlich viele Lösungen von ${\displaystyle g(n)=0}$, ${\displaystyle g(n)=\pm 1}$ und entsprechend für ${\displaystyle h}$.

Ein Beispiel für Polynome über den ganzen Zahlen, die die drei Bedingungen von Bunjakowski erfüllen, sind die Kreisteilungspolynome. Ein weiteres Beispiel ist ${\displaystyle x^{2}+1}$ (dass dies unendlich viele Primzahlen liefert, vermutete Leonhard Euler und ist eines der Landau-Probleme und folgt auch aus der fünften Hardy-Littlewood-Vermutung).

Die Vermutung von Bunjakowski ist offen. Bewiesen ist sie nur im Fall von Polynomen 1. Grades ${\displaystyle f(x)=ax+b}$ (Dirichletscher Primzahlsatz). Es gibt aber numerische Unterstützung für die Vermutung in den anderen Fällen.

Polynome m​it den o​ben aufgezählten d​rei Eigenschaften u​nd Grad größer 1 heißen a​uch Bunjakowski-Polynome. Es i​st nicht bekannt, o​b alle Bunjakowski-Polynome mindestens e​ine Primzahllösung haben.

Verschiedene Folgerungen a​us der Bunjakowski-Vermutung u​nd deren Verallgemeinerung a​uf Systeme mehrerer irreduzibler Polynome v​on Andrzej Schinzel u​nd Wacław Sierpiński[2] s​ind in e​inem Buch v​on Paulo Ribenboim dargestellt.[3]

Weblinks

• Bounikowsky conjecture, Mathworld (von Ed Pegg Jr.)

Einzelnachweise

1. Bunjakowski, Nouveaux théorèmes relatifs à la distinction des nombres premiers et à la de composition des entiers en facteurs, Sc. Math. Phys. 6, 1857, S. 305–329
2. Sierpinski, Schinzel, Sur certaines hypothèses concernant les nombres premieres, Acta Arithmetica, Band 4, 1958, S. 185–208, Band 5, 1959, S. 259, Bemerkung dazu Band 7, 1961, S. 1–8
3. Ribenboim, Die Welt der Primzahlen, Springer, 2. Auflage, 2011