

A005602


Smallest prime beginning a complete Cunningham chain of length n (of the first kind).
(Formerly M4885)


34



13, 3, 41, 509, 2, 89, 1122659, 19099919, 85864769, 26089808579, 665043081119, 554688278429, 4090932431513069, 95405042230542329
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,1


COMMENTS

The word "complete" indicates each chain is exactly n primes long (i.e. the chain cannot be a subchain of another one). Except for a(1), each term, by definition, is a Sophie Germain prime (A005384) as is each element except the last in each chain; each element after the first in each chain is a safe prime (A005385), so interior elements are both.


REFERENCES

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).


LINKS

Table of n, a(n) for n=1..14.
C. Caldwell, The Prime Number Glossary: Cunningham Chains.
G. Löh, Long chains of nearly doubled primes, Math. Comp. vol. 53 no. 188 (1989) pp 751759.
W. Roonguthai, Yves Gallot's Proth.exe and Cunningham Chains


CROSSREFS

Cf. (A005384 and A005385), A007700, A023272, A023302, A023330, A057331, A005603.
Sequence in context: A107806 A138965 A170922 * A272175 A155847 A204594
Adjacent sequences: A005599 A005600 A005601 * A005603 A005604 A005605


KEYWORD

nonn


AUTHOR

N. J. A. Sloane.


EXTENSIONS

a(13) found by Jack Brennen; a(14) found by Paul Jobling (Paul.Jobling(AT)WhiteCross.com) [Oct 23 2000]
Better description from Rick L. Shepherd, Jul 07 2004


STATUS

approved



