The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.



(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A005603 Smallest prime beginning a complete Cunningham chain (of the second kind) of length n.
(Formerly M4766)
11, 7, 2, 2131, 1531, 385591, 16651, 15514861, 857095381, 205528443121, 1389122693971, 216857744866621, 758083947856951, 107588900851484911, 69257563144280941, 3203000719597029781 (list; graph; refs; listen; history; text; internal format)



The chain begins with a prime number p; next term p' (a prime) is produced forming 2p-1; next term p"=2p'-1, etc. "Complete" means that each chain is exactly n primes long (i.e. the chain cannot be a subchain of another one). That is why this sequence is slightly different from A064812, where the 6th term (33301) is smaller than here (385591) but is the second one of a seven primes sequence and therefore doesn't *start* a sequence.

According to Augustin's web site, the numbers 107588900851484911, 69257563144280941, 3203000719597029781 are also in the sequence. - Dmitry Kamenetsky, May 14 2009


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


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

Dirk Augustin, Cunningham Chain records.

C. K. Caldwell, Cunningham chain.

G. Löh, Long chains of nearly doubled primes, Math. Comp., 53 (1989), 751-759.


See A064812 for another version.

Cf. (A005382 and A005383), A057326, A057327, A057328, A057329, A057330, A057331, A005602.

Sequence in context: A241308 A038320 A010185 * A109828 A048981 A132361

Adjacent sequences:  A005600 A005601 A005602 * A005604 A005605 A005606




N. J. A. Sloane.


6th term corrected from 385591 on Feb 23 1995, at Robert G. Wilson v's suggestion

a(14) and a(15) found by Paul Jobling (Paul.Jobling(AT)WhiteCross.com) [Oct 23 2000]

a(6) reverted to original value by Sean A. Irvine, Jul 10 2016

a(16) from Augustin's page, comment corrected by Jens Kruse Andersen, Jun 14 2014

Edited by N. J. A. Sloane, Nov 03 2018 at the suggestion of Georg Fischer, Nov 03 2018, merging a duplicate entry with this one.

In Augustin's web page there are 7 or so more terms which could be added here, or alternatively used to create a b-file. - Georg Fischer, Nov 03 2018



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

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 14 23:20 EDT 2020. Contains 335752 sequences. (Running on oeis4.)