|
| |
|
|
A005602
|
|
Smallest prime beginning a complete Cunningham chain of length n (of the first kind).
(Formerly M4885)
|
|
28
|
|
|
|
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
|
G. Loh [ Loeh ], Long chains of nearly doubled primes, Math. Comp., 53 (1989), 751-759.
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.
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 * A155847 A204594 A204157
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
|
| |
|
|
