This site is supported by donations to The OEIS 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: A038320 A010185 * A109828 A048981 A132361 A236546

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 | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 18 01:20 EST 2018. Contains 317279 sequences. (Running on oeis4.)