Coloque n = 0 e o polinômio é 41. Depois 43, 47, 53, 61, 71, 83, 97, 113, 131, 151: todos primos, para quarenta valores de n que vão de 0 a 39, sendo o último 39² + 39 + 41 = 1601. Em n = 40 a sequência se quebra do jeito mais constrangedor possível: o primeiro link imprime 1681 e o segundo toma a sua raiz quadrada e imprime 41, então o polinômio produziu 41². Em n = 41 imprime 1763, o terceiro link, que é 41 × 43: a constante voltando para reclamar o seu próprio múltiplo.
Uma quadrática que só falha ao se tornar múltiplo da sua própria constante não é sorte. Rabinowitsch demonstrou em 1913 que n² + n + q continua primo para todo n até q − 2 exatamente quando o corpo quadrático imaginário de discriminante 1 − 4q tem número de classe um, isto é, quando a fatoração única sobrevive ali. Os seis q que passam são 2, 3, 5, 11, 17 e 41, e os seus discriminantes são −7, −11, −19, −43, −67 e −163: os números de Heegner, a mesma lista curta que faz de e^(π√163) um inteiro até um trilionésimo. Euler encontrou uma quadrática rica em primos; o que ele tinha realmente encontrado, sem nenhuma maneira de saber, era o maior membro de uma lista que levou outros sessenta anos para se explicar.
Resposta
1681
Como ler
40² + 40 + 41 na área de trabalho. O segundo link mostra que é 41², o terceiro é o valor em n = 41, e o quarto é o último primo da sequência, 1601.
Fonte
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
Resolva na calculadora
Estes links abrem a calculadora adequada com os números deste problema já escritos. A linha de cima é o que a tela deveria mostrar: confira você mesmo.