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 1≤i≤k−1.

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 k−1 primes are Sophie Germain primes and the last k−1 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.