A084960 Initial prime of a prime chain of length n under the iteration x->5x+4.

2, 3, 5, 83, 263, 5333, 5333, 6714497, 42360737, 3757699889, 3757699889, 1431898413161, 5654774136689

Offset

1,1

Comments

This is a special case of prime chains generated by f(x) = cx + d.

a(12) > 10551875981. [Donovan Johnson, Sep 27 2008]

Links

Table of n, a(n) for n=1..13.

D. H. Lehmer, On certain chains of primes, Proc. London Math. Soc. (3) 14a 1965 183-186.

Example

a(3) = 5 since 5, f(5) = 29 and f(29) = 149 are primes when f(x) = 5x+4.

Mathematica

t[p_] := Block[{c=1, q = 5*p+4}, While[ PrimeQ@q, q = 5*q + 4; c++]; c]; a[n_] := Block[{p = 2}, While[t[p] < n, p = NextPrime@ p]; p]; Array[a, 8] (* Giovanni Resta, Mar 21 2017 *)

Crossrefs

Cf. A057330, A057331, A083388, A084954, A084955, A084956, A084957, A084958, A084959, A084961.

Sequence in context: A042787 A270355 A041131 * A087543 A124121 A208226

Adjacent sequences: A084957 A084958 A084959 * A084961 A084962 A084963

Keyword

nonn,more

Author

W. Edwin Clark, Jun 14 2003

Extensions

a(9) from Stefan Steinerberger, May 18 2007

a(10)-a(11) from Donovan Johnson, Sep 27 2008

a(12)-a(13) from Giovanni Resta, Mar 21 2017

Status

approved