Cunningham chain of the first kind

From Number
Revision as of 18:01, 20 April 2009 by Vipul (talk | contribs) (Created page with '==Definition== Let <math>k</math> be a natural number. A '''Cunningham chain of the first kind''' of length <math>k</math> is a sequence of primes <math>q_1 < q_2 < \dots < q_k<...')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Definition

Let k be a natural number. A Cunningham chain of the first kind of length k is a sequence of primes q1<q2<<qk such that qi+1=2qi+1 for each 1ik1.

A complete Cunningham chain of the first kind is a Cunningham chain of the first kind that cannot be extended further in either direction.

Given a Cunningham chain of the first kind of length 2, the first prime in the chain is a Sophie Germain prime and the second prime in the chain is a safe prime. More generally, in any Cunningham chain of length k, the first k1 primes are Sophie Germain primes and the last k1 primes are safe primes.

Related facts and conjectures

Relation with other properties

Testing/listing

The ID of the sequence in the Online Encyclopedia of Integer Sequences is A005602

This lists, for every k, the smallest prime beginning a complete Cunningham chain of length k.