MathDB
E 11

Source:

May 25, 2007
Euleralgebrapolynomialmodular arithmetic

Problem Statement

In 1772 Euler discovered the curious fact that n2+n+41n^2 +n+41 is prime when nn is any of 0,1,2,,390,1,2, \cdots, 39. Show that there exist 4040 consecutive integer values of nn for which this polynomial is not prime.