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 integer-valued functions. German mathematician Carl Friedrich Gauss (1777–1855) said, "Math ...
, 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 way ...
. Eric W. Weisstein, ''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 ki ...
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 ki ...


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