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.