Bitwin chain: Difference between revisions

From Number
No edit summary
No edit summary
 
Line 1: Line 1:
==Definition==
==Definition==


A '''bitwin chain''' of length <math>k</math> is defined as a collection of natural numbers:
A '''bitwin chain''' of length <math>k + 1</math> is defined as a collection of natural numbers:


<math>(n-1,n+1,2n-1,2n+1, \dots 2^k\cdot n - 1, 2^k \cdot n + 1)</math>
<math>(n-1,n+1,2n-1,2n+1, \dots 2^k\cdot n - 1, 2^k \cdot n + 1)</math>

Latest revision as of 02:20, 2 May 2010

Definition

A bitwin chain of length k+1 is defined as a collection of natural numbers:

(n−1,n+1,2n−1,2n+1,…2k⋅n−1,2k⋅n+1)

such that all the numbers in the chain are prime.

Note that the numbers n−1,2n−1,⋯2kn−1 forms a Cunningham chain of the first kind of length k+1, while n+1,2n+1,…,2kn+1 forms a Cunningham chain of the second kind. Each of the pairs 2in−1,2in+1 is a pair of twin primes. Each of the primes 2in−1 for 0≤i≤k−1 is a Sophie Germain prime and each of the primes 2in−1 for 1≤i≤k is a safe prime.

Relation with other properties

Related chains

Related properties of primes/pairs of primes