Bi-twin Chain
   HOME

TheInfoList



OR:

In
number theory Number theory (or arithmetic or higher arithmetic in older usage) is a branch of pure mathematics devoted primarily to the study of the integers and arithmetic function, integer-valued functions. German mathematician Carl Friedrich Gauss (1777â ...
, a bi-twin chain of length ''k'' + 1 is a sequence of natural numbers : n-1,n+1,2n-1,2n+1, \dots, 2^k n - 1, 2^k n + 1 \, in which every number is
prime A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways ...
.
Eric W. Weisstein Eric Wolfgang Weisstein (born March 18, 1969) is an American mathematician and encyclopedist who created and maintains the encyclopedias ''MathWorld'' and ''ScienceWorld''. In addition, he is the author of the '' CRC Concise Encyclopedia of M ...
, ''CRC Concise Encyclopedia of Mathematics'', CRC Press, 2010, page 249.
The numbers n-1, 2n-1, \dots, 2^kn - 1 form a
Cunningham chain In mathematics, a Cunningham chain is a certain sequence of prime numbers. Cunningham chains are named after mathematician A. J. C. Cunningham. They are also called chains of nearly doubled primes. Definition A Cunningham chain of the first kin ...
of the first kind of length k + 1, while n+1, 2n + 1, \dots, 2^kn + 1 forms a Cunningham chain of the second kind. Each of the pairs 2^in - 1, 2^in+ 1 is a pair of
twin primes A twin prime is a prime number that is either 2 less or 2 more than another prime number—for example, either member of the twin prime pair (41, 43). In other words, a twin prime is a prime that has a prime gap of two. Sometimes the term ''twin pr ...
. Each of the primes 2^in - 1 for 0 \le i \le k - 1 is a
Sophie Germain prime In number theory, a prime number ''p'' is a if 2''p'' + 1 is also prime. The number 2''p'' + 1 associated with a Sophie Germain prime is called a . For example, 11 is a Sophie Germain prime and 2 × 11 +  ...
and each of the primes 2^in - 1 for 1 \le i \le k is a
safe prime In number theory, a prime number ''p'' is a if 2''p'' + 1 is also prime. The number 2''p'' + 1 associated with a Sophie Germain prime is called a . For example, 11 is a Sophie Germain prime and 2 × 11 +  ...
.


Largest known bi-twin chains

''q''# denotes the
primorial In mathematics, and more particularly in number theory, primorial, denoted by "#", is a function from natural numbers to natural numbers similar to the factorial function, but rather than successively multiplying positive integers, the function ...
2×3×5×7×...×''q''. , the longest known bi-twin chain is of length 8.


Relation with other properties


Related chains

*
Cunningham chain In mathematics, a Cunningham chain is a certain sequence of prime numbers. Cunningham chains are named after mathematician A. J. C. Cunningham. They are also called chains of nearly doubled primes. Definition A Cunningham chain of the first kin ...


Related properties of primes/pairs of primes

*
Twin primes A twin prime is a prime number that is either 2 less or 2 more than another prime number—for example, either member of the twin prime pair (41, 43). In other words, a twin prime is a prime that has a prime gap of two. Sometimes the term ''twin pr ...
*
Sophie Germain prime In number theory, a prime number ''p'' is a if 2''p'' + 1 is also prime. The number 2''p'' + 1 associated with a Sophie Germain prime is called a . For example, 11 is a Sophie Germain prime and 2 × 11 +  ...
is a prime p such that 2p + 1 is also prime. *
Safe prime In number theory, a prime number ''p'' is a if 2''p'' + 1 is also prime. The number 2''p'' + 1 associated with a Sophie Germain prime is called a . For example, 11 is a Sophie Germain prime and 2 × 11 +  ...
is a prime p such that (p-1)/2 is also prime.


Notes and references

* Prime numbers {{Prime number classes