login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A084957 Initial prime of the first prime chain of length n under the iteration x -> 4x + 3. 6
2, 2, 2, 2, 1447, 9769, 17231, 17231, 32611, 18527009, 161205841, 3123824801, 26813406071, 4398156030379, 4398156030379 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,1
COMMENTS
This is a special case of prime chains generated by f(x) = c*x + d.
LINKS
D. H. Lehmer, On certain chains of primes, Proc. London Math. Soc. (3) 14a 1965 183-186.
EXAMPLE
a(3) = 2 since 2, f(2) = 11, and f(11) = 47 are primes when f(x) = 4*x + 3.
MATHEMATICA
c[p_] := Block[{k=1, q=4*p+3}, While[ PrimeQ[q], q=4*q+3; k++]; k]; a[n_] := Block[ {p=2}, While[c[p] < n, p = NextPrime@ p]; p]; Array[a, 9] (* Giovanni Resta, Mar 21 2017 *)
PROG
(PARI) has(p, n)=for(i=2, n, if(!isprime(p=4*p+3), return(0))); 1
a(n)=forprime(p=2, , if(has(p, n), return(p))) \\ Charles R Greathouse IV, Jan 20 2017
CROSSREFS
Sequence in context: A217993 A049300 A339017 * A239944 A235812 A343471
KEYWORD
nonn,more
AUTHOR
W. Edwin Clark, Jun 14 2003
EXTENSIONS
a(11)-a(12) from Donovan Johnson, Sep 27 2008
a(13) from John Cerkan, Jan 20 2017
a(14)-a(15) from Giovanni Resta, Mar 21 2017
STATUS
approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 29 02:23 EDT 2024. Contains 371264 sequences. (Running on oeis4.)