login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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 751-759.

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

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

License Agreements, Terms of Use, Privacy Policy .

Last modified April 28 23:27 EDT 2017. Contains 285604 sequences.