n = 0을 대입하면 다항식은 41입니다. 이어 43, 47, 53, 61, 71, 83, 97, 113, 131, 151로 모두 소수이며, 0에서 39까지 n의 마흔 값에 대해 그렇고 마지막은 39² + 39 + 41 = 1601입니다. n = 40에서 수열은 가장 난처한 방식으로 깨집니다. 첫 번째 링크는 1681을 보여 주고 두 번째는 제곱근을 뽑아 41을 보여 줍니다. 다항식이 41²을 낳은 것입니다. n = 41에서는 세 번째 링크가 1763을 보여 주며, 이것은 41 × 43입니다. 상수항이 자기 배수를 청구하러 돌아온 것입니다.
자기 상수항의 배수가 되는 방식으로만 실패하는 이차함수는 우연이 아닙니다. 라비노비치는 1913년에 n² + n + q가 q − 2까지 모든 n에서 소수로 남는 것은 판별식 1 − 4q인 허이차체의 유수가 1일 때, 그리고 그때뿐임을 증명했습니다. 다시 말해 소인수분해의 유일성이 살아 있는 경우입니다. 통과하는 q 여섯 개는 2, 3, 5, 11, 17, 41이고 그 판별식은 −7, −11, −19, −43, −67, −163입니다. 헤그너의 수이며, e^(π√163)을 1조분의 1까지 정수로 만드는 것과 같은 짧은 목록입니다. 오일러는 소수가 풍부한 이차함수를 찾았지만, 실제로는 알 수 없는 채로 그 목록의 가장 큰 항을 찾은 것이었고, 그 설명에는 앞으로 60년이 더 필요했습니다.
답
1681
읽는 방법
작업대의 40² + 40 + 41입니다. 두 번째 링크는 그것이 41²임을 보여 주고, 세 번째는 n = 41일 때의 값, 네 번째는 수열의 마지막 소수인 1601입니다.
출처
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
계산기에서 풀어 보기
이 링크는 이 문제의 숫자가 이미 입력된 알맞은 계산기를 엽니다. 위 줄은 화면에 표시되어야 하는 내용입니다. 직접 확인하세요.