A243095 Least integer m > 1 such that 4 + m^n is prime or 1 if only 4 + 1^n is prime.

3, 3, 3, 1, 7, 3, 7, 1, 3, 3, 9, 1, 33, 7, 9, 1, 43, 17, 27, 1, 9, 3, 7, 1, 55, 47, 285, 1, 27, 3, 39, 1, 43, 117, 163, 1, 63, 255, 15, 1, 87, 3, 43, 1, 187, 77, 37, 1, 105, 45, 25, 1, 99, 305, 79, 1, 3, 27, 903, 1, 127, 293, 255, 1, 27, 27, 435, 1, 207, 143, 127, 1, 117, 295, 1159, 1, 477

Offset

1,1

Comments

If n is a multiple of 4 then 4 + m^n is prime iff m = 1.

4 + m^(4*x) = (m^(2*x)-2*m^x+2) * (m^(2*x)+2*m^x+2). - Jens Kruse Andersen, Sep 02 2014

Links

Zak Seidov and Jens Kruse Andersen, Table of n, a(n) for n = 1..1000 (first 200 terms from Zak Seidov)

Prog

(PARI)
a(n)=if(n%4==0, return(1)); m=2; while(!ispseudoprime(4+m^n), m++); return(m)
vector(100, n, a(n)) \\ Derek Orr, Aug 29 2014

Crossrefs

Cf. A007591, A073573, A125260, A172367, A246519.

Sequence in context: A290348 A014465 A226645 * A304586 A155969 A076237

Adjacent sequences: A243092 A243093 A243094 * A243096 A243097 A243098

Keyword

nonn

Author

Zak Seidov, Aug 29 2014

Status

approved