TOPICS
Search

Twin Prime Conjecture


The twin prime conjecture refers to two related conjectures. The first version states that there are infinitely many pairs of twin primes (Guy 1994, p. 19). It is not known if there are infinitely many such primes (Wells 1986, p. 41; Shanks 1993, p. 30), but it seems almost certain to be true. While Hardy and Wright (1979, p. 5) note that "the evidence, when examined in detail, appears to justify the conjecture," and Shanks (1993, p. 219) states even more strongly, "the evidence is overwhelming," Hardy and Wright also note that the proof or disproof of conjectures of this type "is at present beyond the resources of mathematics."

Arenstorf (2004) published a purported proof of the conjecture (Weisstein 2004). Unfortunately, a serious error was found in the proof. As a result, the paper was retracted.

The theorem on bounded gaps between primes does not resolve the conjecture. Zhang (2014) proved that the limit inferior H_1=liminf_(n->infty)(p_(n+1)-p_n) is finite, and Polymath (2014) established the unconditional bound H_1<=246. This gives infinitely many pairs of consecutive primes separated by at most 246, but it does not show that gap 2 occurs infinitely often. The twin prime conjecture is the stronger assertion H_1=2.

The conjecture that there are infinitely many Sophie Germain primes, i.e., primes p such that 2p+1 is also prime, is very closely related (Shanks 1993, p. 30).

TwinPrimesConstant

A second twin prime conjecture states that adding a correction proportional to 1/lnp to a computation of Brun's constant ending with ...+1/p+1/(p+2) will give an estimate with error less than c(sqrt(p)lnp)^(-1). An extended form of this conjecture, sometimes called the strong twin prime conjecture (Shanks 1993, p. 30) or first Hardy-Littlewood conjecture, states that the number pi_2(x) of twin primes (p,p+2) less than or equal to x is asymptotically equal to

 pi_2(x)∼2Pi_2int_2^x(dx)/((lnx)^2),

where Pi_2 is the so-called twin primes constant (Hardy and Littlewood 1923). The value of pi_2(x)/pi^^_2(x) is plotted above for x<=50000, with Pi_2 indicated in blue and taking pi^^_2=2int_2^x(lnx)^(-2)dx.

This conjecture is a special case of the more general k-tuple conjecture (also known as the first Hardy-Littlewood conjecture), which corresponds to the set S={0,2}.


See also

Bounded Gaps Between Primes, Brun's Constant, Chen's Theorem, Hardy-Littlewood Conjectures, k-Tuple Conjecture, Prime Arithmetic Progression, Prime Constellation, Twin Primes, Twin Primes Constant

Explore with Wolfram|Alpha

References

Arenstorf, R. F. "There Are Infinitely Many Prime Twins." 26 May 2004. https://arxiv.org/abs/math/0405509.Guy, R. K. "Gaps between Primes. Twin Primes." §A8 in Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, pp. 19-23, 1994.Hardy, G. H. and Littlewood, J. E. "Some Problems of 'Partitio Numerorum.' III. On the Expression of a Number as a Sum of Primes." Acta Math. 44, 1-70, 1923.Hardy, G. H. and Wright, E. M. An Introduction to the Theory of Numbers, 5th ed. Oxford, England: Clarendon Press, 1979.Havil, J. Gamma: Exploring Euler's Constant. Princeton, NJ: Princeton University Press, pp. 30-31, 2003.Polymath, D. H. J. "Variants of the Selberg Sieve, and Bounded Intervals Containing Many Primes." Res. Math. Sci. 1, Article 12, 2014. https://doi.org/10.1186/s40687-014-0012-7.Ribenboim, P. The New Book of Prime Number Records. New York: Springer-Verlag, pp. 261-265, 1996.Shanks, D. Solved and Unsolved Problems in Number Theory, 4th ed. New York: Chelsea, p. 30, 1993.Tenenbaum, G. "Re: Arenstorf's Paper on the Twin Prime Conjecture." 8 Jun 2004. https://listserv.nodak.edu/cgi-bin/wa.exe?A2=ind0406&L=nmbrthry&F=&S=&P=1119.Veritasium. "We're 99.9% Sure This Pattern Is True, but No One Can Prove It." Jun. 14, 2026. https://www.youtube.com/watch?v=8HBDE-msUjw.Weisstein, E. W. "Twin Prime Proof Proffered." MathWorld Headline News, June 9, 2004. https://mathworld.wolfram.com/news/2004-06-09/twinprimes/.Wells, D. The Penguin Dictionary of Curious and Interesting Numbers. Middlesex, England: Penguin Books, p. 41, 1986.Zhang, Y. "Bounded Gaps between Primes." Ann. Math. 179, 1121-1174, 2014. https://doi.org/10.4007/annals.2014.179.3.7.

Referenced on Wolfram|Alpha

Twin Prime Conjecture

Cite this as:

Weisstein, Eric W. "Twin Prime Conjecture." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/TwinPrimeConjecture.html

Subject classifications