login
A243095
Least integer m > 1 such that 4 + m^n is prime or 1 if only 4 + 1^n is prime.
1
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
KEYWORD
nonn
AUTHOR
Zak Seidov, Aug 29 2014
STATUS
approved