Twin prime conjecture: Difference between revisions

Revision as of 21:09, 29 January 2014

This article states a conjecture about there existing infinitely many of the following numbers/structures: twin primes
View other infinitude conjectures | View infinitude facts

Statement

There are infinitely many twin primes. In other words, there are infinitely many odd primes $p$ such that $p+2$ is also a prime.

In other words, the limit inferior of all prime gaps is $2$ .

Relation with other conjectures and known facts

Limit inferior of prime gaps

The twin primes conjecture can be viewed as saying that the lim inf of prime gaps is $2$ . For more results on the current state of the art in knowing of the limit inferior of prime gaps (both unconditional and conditional to various hypotheses) see the prime gap page.

Average prime gap

The prime number theorem states that the average prime gap is the natural logarithm of the prime.

Supremum of prime gaps

Bertrand's postulate (which is in fact a theorem) states that there always exists a prime between any number and its double.

Generalizations

Schinzel's hypothesis H is a much stronger and more general conjecture that provides a framework within which the twin primes conjecture fits.

@@ Line 10: / Line 10: @@
 ==Relation with other conjectures and known facts==
-===Infimum of prime gaps===
+===Limit inferior of prime gaps===
-The twin primes conjecture can be viewed as saying that the lim inf of prime gaps is <math>2</math>. There are various results that prove bounds on the limit inferior:
+The twin primes conjecture can be viewed as saying that the lim inf of prime gaps is <math>2</math>. For more results on the current state of the art in knowing of the limit inferior of prime gaps (both unconditional and conditional to various hypotheses) see the [[prime gap]] page.
-* [[Goldston-Pintz-Yildirim theorem on prime gaps conditional to Elliott-Halberstam]]: The [[Elliott-Halberstam conjecture]], by work of Dan Goldston, J´anos Pintz, and Cem Yıldırım, implies that the limit inferior of prime gaps is at most <math>16</math>.
-* [[Goldston-Pintz-Yildirim theorem on prime gaps relative to logarithm of prime]]: The work of Dan Goldston, J´anos Pintz, and Cem Yıldırım also shows that, unconditional to any conjecture, the limit inferior of the ratio of prime gap to the logarithm of the prime is zero.
 ===Average prime gap===