A023312 Primes that remain prime through 4 iterations of function f(x) = 4x + 9.

883, 2857, 4073, 4663, 9311, 11131, 16493, 18257, 19541, 22063, 28687, 35837, 48383, 55817, 59393, 62131, 71387, 73037, 73133, 78173, 83423, 86111, 88261, 90511, 93287, 93811, 99377, 101051, 104537, 122203, 125927, 149497, 152377, 153941, 155653

Offset

1,1

Comments

Primes p such that 4*p+9, 16*p+45, 64*p+189 and 256*p+765 are also primes. - Vincenzo Librandi, Aug 04 2010

Links

John Cerkan, Table of n, a(n) for n = 1..10000

Mathematica

Select[Prime[Range[15000]], AllTrue[Rest[NestList[4#+9&, #, 4]], PrimeQ]&] (* Harvey P. Dale, Jun 04 2026 *)

Prog

(Magma) [n: n in [1..1000000] | IsPrime(n) and IsPrime(4*n+9) and IsPrime(16*n+45) and IsPrime(64*n+189) and IsPrime(256*n+765)]; // Vincenzo Librandi, Aug 04 2010

Crossrefs

Subsequence of A023216, A023251, A023282, and A111199.

Sequence in context: A260926 A129470 A129471 * A129469 A206794 A206964

Adjacent sequences: A023309 A023310 A023311 * A023313 A023314 A023315

Keyword

nonn,changed

Author

David W. Wilson

Status

approved