login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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 (list; graph; refs; listen; history; text; internal format)
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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 13 11:30 EDT 2021. Contains 343839 sequences. (Running on oeis4.)