Twin prime conjecture
Statement
There are infinitely many twin primes. In other words, there are infinitely many odd primes such that is also a prime.
In other words, the limit inferior of all prime gaps is .
Relation with other conjectures and known facts
Infimum of prime gaps
The twin primes conjecture can be viewed as saying that the lim inf of prime gaps is . There are various results that prove bounds on the limit inferior:
- The Elliott-Halberstram 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 .
- wThe 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
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.