OFFSET
1,1
COMMENTS
This polynomial f(n) generates 19 prime numbers consecutively (for n=0 to n=18). In n^2 + n + 17, substitute n -> n^3 - 24*n^2 + 166*n - 318.
The polynomial f(n) generates 10790 primes in the first 100000 values. - Stefan Steinerberger, Apr 21 2006
REFERENCES
Paulo Ribenboim, The Book of Prime Number Records. Springer-Verlag, NY, 2nd ed., 1989, p. 137.
LINKS
Carlos Rivera, Puzzle 232. Primes and Cubic polynomials, The Prime Puzzles & Problems Connection.
Eric Weisstein's World of Mathematics, Prime-Generating Polynomial.
EXAMPLE
f(1) = 1^6 - 48*1^5 + 908*1^4 - 8603*1^3 + 42796*1^2 - 105410*1 + 100823 = 30467, a prime number.
MATHEMATICA
Select[Table[n^6-48n^5+908n^4-8603n^3+42796n^2-105410n+100823, {n, 0, 500}], PrimeQ[ # ]&] (* Stefan Steinerberger, Apr 21 2006 *)
CROSSREFS
KEYWORD
easy,nonn,less
AUTHOR
Roger L. Bagula and Parviz Afereidoon (afereidoon(AT)gmail.com), Apr 18 2006
EXTENSIONS
More terms from Stefan Steinerberger, Apr 21 2006
STATUS
approved