Twin primes: Difference between revisions

Revision as of 02:11, 2 May 2010

Definition

The term twin primes is used for a pair of odd prime numbers that differ by two. In other words, primes $p,p+2$ are termed twin primes. Either member of a pair of twin primes may be referred to as a twin prime.

The twin prime conjecture states that there are infinitely many twin primes.

Relation with other properties

Related properties for pairs of primes

Property	Meaning	Comment
Cousin primes	two primes that differ by $4$	Note that for $p>3$ , if both $p$ and $p+4$ are prime, $p+2$ is not prime. Hence, the prime gap in this case is $4$ .
Sexy primes	two primes that differ by $6$ (with no prime in between)	Since this is a pair of successive primes, the prime gap is $6$ .
Sophie Germain prime	a prime $p$ such that $2p+1$ is also prime	the corresponding prime $2p+1$ is a safe prime
safe prime	a prime $p$ such that $(p-1)/2$ is also prime	the corresponding prime $(p-1)/2$ is a Sophie Germain prime

Related properties for primes

Chen prime is a prime number $p$ such that $p+2$ is either a prime number or a semiprime. The name arises because of Chen's theorem on primes and semiprimes with fixed separation, which essentially asserts that for any fixed separation, there are infinitely many pairs of a prime and a semiprime having that separation.

Related properties for more than two primes

Property	Meaning	Comment
Prime quadruplet	a collection of four primes $p,p+2,p+6,p+8$	there can be no further primes in between
Prime constellation	a sequence of consecutive primes $p_{1}<p_{2}<\dots <p_{k}$ for which the difference between the first and last prime is the least possible based on considerations of modular arithmetic relative to smaller primes	we are usually interested in prime constellation having a particular constellation pattern.

Related facts/conjectures

Broad concern	Name of fact/conjecture	Statement	Status
Infinitude	twin primes conjecture	there are infinitely many twin primes	open
Largeness, i.e., sum of reciprocals	Brun's theorem	the sum of reciprocals of all twin prime pairs (i.e., we add the reciprocal of each member of each twin prime pair) is finite	proved. This sum is Brun's constant.
Density	first Hardy-Littlewood conjecture	In the particular case of twin primes, the claim is that the number of twin prime pairs $\leq n$ is $\!\sim 2C_{2}n/(\ln n)^{2}$ , where $C_{2}$ is a specified constant.

@@ Line 1: / Line 1: @@
 ==Definition==
-The term '''twin primes''' is used for a pair of odd prime numbers that differ by two. In other words, primes <math>p, p + 2</math> are termed twin primes.
+The term '''twin primes''' is used for a pair of odd prime numbers that differ by two. In other words, primes <math>p, p + 2</math> are termed twin primes. Either member of a pair of twin primes may be referred to as a '''twin prime'''.
-The [[twin primes conjecture]] states that there are infinitely many twin primes.
+The [[twin prime conjecture]] states that there are infinitely many twin primes.
 ==Relation with other properties==
@@ Line 9: / Line 9: @@
 ===Related properties for pairs of primes===
-* [[Cousin primes]] are two primes that differ by <math>4</math>. Note that for <math>p > 3</math>, if both <math>p</math> and <math>p + 4</math> are prime, <math>p+2</math> is not prime.
+{| class="wikitable" border="1"
-* [[Sexy primes]] are two primes that differ by <math>6</math> (and with no prime in between).
+! Property !! Meaning !! Comment
+|-
+| [[Cousin primes]] || two primes that differ by <math>4</math> ||  Note that for <math>p > 3</math>, if both <math>p</math> and <math>p + 4</math> are prime, <math>p+2</math> is not prime. Hence, the prime gap in this case is <math>4</math>.
+|-
+| [[Sexy primes]] || two primes that differ by <math>6</math> (with no prime in between) || Since this is a pair of successive primes, the prime gap is <math>6</math>.
+|-
+| [[Sophie Germain prime]] || a prime <math>p</math> such that <math>2p + 1</math> is also prime || the corresponding prime <math>2p + 1</math> is a safe prime
+|-
+| [[safe prime]] || a prime <math>p</math> such that <math>(p - 1)/2</math> is also prime || the corresponding prime <math>(p - 1)/2</math> is a Sophie Germain prime
+|}
+===Related properties for primes===
+* [[Chen prime]] is a [[prime number]] <math>p</math> such that <math>p + 2</math> is either a prime number or a [[semiprime]]. The name arises because of [[Chen's theorem on primes and semiprimes with fixed separation]], which essentially asserts that for any fixed separation, there are infinitely many pairs of a prime and a semiprime having that separation.
 ===Related properties for more than two primes===
-* [[Prime quadruplet]] is a collection of four primes <math>p,p+2,p+6,p+8</math>.
+{| class="wikitable" border="1"
-* [[Prime constellation]] is a sequence of consecutive primes <math>p_1 < p_2 < \dots < p_k</math> for which the difference between the first and last prime is the least possible based on considerations of modular arithmetic relative to smaller primes.
+! Property !! Meaning !! Comment
+|-
+| [[Prime quadruplet]] || a collection of four primes <math>p,p+2,p+6,p+8</math> || there can be no further primes in between
+|-
+| [[Prime constellation]] || a sequence of consecutive primes <math>p_1 < p_2 < \dots < p_k</math> for which the difference between the first and last prime is the least possible based on considerations of modular arithmetic relative to smaller primes || we are usually interested in prime constellation having a particular constellation pattern.
+|}
+==Related facts/conjectures==
+{| class="wikitable" border="1"
+! Broad concern !! Name of fact/conjecture !! Statement !! Status
+|-
+| Infinitude || [[twin primes conjecture]] || there are infinitely many twin primes || open
+|-
+| Largeness, i.e., sum of reciprocals || [[Brun's theorem]] || the sum of reciprocals of all twin prime pairs (i.e., we add the reciprocal of each member of each twin prime pair) is finite || proved. This sum is [[Brun's constant]].
+|-
+| Density || [[first Hardy-Littlewood conjecture]] || In the particular case of twin primes, the claim is that the number of twin prime pairs <math>\le n</math> is <math>\! \sim 2C_2n/(\ln n)^2</math>, where <math>C_2</math> is a specified constant.
+|}