login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A090106
Values of k such that {P(k), P(k+1), ..., P(k+12)} are all prime numbers, where P(k) = k^2 + k + 41.
0
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 219
OFFSET
1,2
COMMENTS
a(n) is the first argument providing 13 "polynomially consecutive" primes with respect to the polynomial x^2 + x + 41.
a(29) > 5*10^9, if it exists. - Amiram Eldar, Sep 27 2024
EXAMPLE
k = 219: {P(219), ..., P(231)} = {48221, ..., 53633}, i.e., 13 consecutive integer values substituted to P(x) = x^2 + x + 41 polynomial, all provide primes. The "classical case" includes one single 41-chain of PC-primes, see A055561.
MATHEMATICA
Position[Times @@@ Partition[Table[Boole@PrimeQ[k^2 + k + 41], {k, 1, 1000}], 13, 1], 1] // Flatten (* Amiram Eldar, Sep 27 2024 *)
PROG
(PARI) isp(x) = isprime(x^2 + x + 41);
lista(kmax) = {my(v = vector(13, k, isp(k))); for(k = 14, kmax, if(vecprod(v) == 1, print1(k - 13, ", ")); v = concat(vecextract(v, "^1"), isp(k))); } \\ Amiram Eldar, Sep 27 2024
CROSSREFS
KEYWORD
nonn,more
AUTHOR
Labos Elemer, Dec 22 2003
EXTENSIONS
2 wrong terms removed by Amiram Eldar, Sep 27 2024
STATUS
approved