n² + n + 41 ist prim für n = 0 bis 39 und liefert dann 41 zum Quadrat

Vierzig Primzahlen aus einer einzigen quadratischen Funktion – und die erste zusammengesetzte Zahl, die sie erzeugt, ist 1681.

Gleichungen und Algebra · Niveau: Klassisches Ergebnis · Aktualisiert am 2026-11-10

Setzen Sie n = 0, und das Polynom ist 41. Dann 43, 47, 53, 61, 71, 83, 97, 113, 131, 151 – alle prim, für vierzig Werte von n von 0 bis 39, der letzte ist 39² + 39 + 41 = 1601. Bei n = 40 bricht die Folge auf die peinlichste Weise überhaupt: Der erste Link zeigt 1681, und der zweite zieht die Quadratwurzel und zeigt 41 – das Polynom hat also 41² erzeugt. Bei n = 41 zeigt es 1763, der dritte Link, und das ist 41 × 43: die Konstante, die zurückkommt, um ihr eigenes Vielfaches einzufordern.

Eine quadratische Funktion, die nur dadurch scheitert, dass sie ein Vielfaches ihrer eigenen Konstanten wird, ist kein Glück. Rabinowitsch bewies 1913, dass n² + n + q für jedes n bis q − 2 genau dann prim bleibt, wenn der imaginär-quadratische Zahlkörper mit Diskriminante 1 − 4q die Klassenzahl eins hat – also wenn dort die eindeutige Primfaktorzerlegung überlebt. Die sechs q, die bestehen, sind 2, 3, 5, 11, 17 und 41, und ihre Diskriminanten sind −7, −11, −19, −43, −67 und −163: die Heegner-Zahlen, dieselbe kurze Liste, die e^(π√163) auf ein Billionstel genau zu einer ganzen Zahl macht. Euler fand eine primzahlreiche quadratische Funktion; was er tatsächlich gefunden hatte, ohne es wissen zu können, war das größte Mitglied einer Liste, deren Erklärung weitere sechzig Jahre brauchte.

Antwort

1681

So lesen Sie sie

40² + 40 + 41 auf der Rechenfläche. Der zweite Link zeigt, dass es 41² ist, der dritte ist der Wert bei n = 41, der vierte die letzte Primzahl der Folge, 1601.

Quelle

Leonhard Euler, 1772, on the polynomial n² + n + 41; the six constants q for which n² + n + q is prime for every n below q − 1 are 2, 3, 5, 11, 17 and 41

Im Rechner durchrechnen

Diese Links öffnen den passenden Rechner mit den bereits eingegebenen Zahlen dieser Aufgabe. Die Zeile darüber ist das, was der Bildschirm anzeigen sollte – prüfen Sie selbst.

Dies ist eine unabhängige Tool-Website eines Drittanbieters. Sie ist weder mit Casio, Texas Instruments oder deren Vertriebspartnern verbunden noch von ihnen gesponsert oder autorisiert. Modell- und Produktnamen sind Marken der jeweiligen Inhaber und erscheinen hier nur zur Identifizierung der Geräte.

Die Tastenfolgen in diesen Handbüchern wurden aus den eigenen Layoutdaten dieser Website erstellt — denselben Daten, die der Online-Rechner darstellt — sowie aus öffentlich verfügbaren Produktinformationen. Spezifikationen und regionale Konfigurationen werden am physischen Gerät und anhand der neuesten Unterlagen des Herstellers überprüft.