TOPICS
Search

Goldbach Conjecture


The Goldbach conjecture, also called the "strong" or "binary" Goldbach conjecture, asserts that every positive even integer n>=4 can be expressed as the sum of two primes p+q. A pair of primes (p,q) satisfying p+q=2n is called a Goldbach partition of 2n (Oliveira e Silva). This conjecture remains open.

GoldbachPartition2

The Goldbach partitions of the even numbers through 30 are illustrated above. The red and blue lines fix the two prime summands, and each green diamond at an intersection is labeled by their sum (Veritasium 2025).

Goldbach's June 7, 1742 letter to Euler

Goldbach's original formulation, written in a June 7, 1742 letter to Euler, stated "at least it seems that every number that is greater than 2 is the sum of three primes" (Goldbach 1742; Dickson 2005, p. 421). Goldbach counted 1 as a prime, a convention no longer followed. Under that convention, Euler's binary restatement was equivalent to Goldbach's original assertion. The related weak Goldbach conjecture, concerning sums of three primes, is now a theorem.

Chen Jingrun's schoolteacher Shen Yuan memorably described mathematics as the queen of science, number theory as its crown, and Goldbach's conjecture as the pearl in the crown. Chen later recalled that he never forgot this characterization (O'Connor and Robertson 2022).

According to Hardy (1999, p. 19), "It is comparatively easy to make clever guesses; indeed there are theorems, like 'Goldbach's Theorem,' which have never been proved and which any fool could have guessed." Faber and Faber offered a $1000000 prize to anyone who proved Goldbach's conjecture between March 20, 2000 and March 20, 2002, but the prize went unclaimed and the conjecture remains open.

Schnirelman (1939) proved that every even number can be written as the sum of not more than 300000 primes (Dunham 1990), which seems a rather far cry from a proof for two primes! Pogorzelski (1977) claimed to have proven the Goldbach conjecture, but his proof is not generally accepted (Shanks 1985). The following table summarizes bounds n such that the strong Goldbach conjecture has been shown to be true for numbers <n.

boundreference
1×10^4Desboves 1885
1×10^5Pipping 1938
1×10^8Stein and Stein 1965ab
2×10^(10)Granville et al. 1989
4×10^(11)Sinisalo 1993
1×10^(14)Deshouillers et al. 1998
4×10^(14)Richstein 1999, 2001
2×10^(16)Oliveira e Silva (Mar. 24, 2003)
6×10^(16)Oliveira e Silva (Oct. 3, 2003)
2×10^(17)Oliveira e Silva (Feb. 5, 2005)
3×10^(17)Oliveira e Silva (Dec. 30, 2005)
12×10^(17)Oliveira e Silva (Jul. 14, 2008)
4×10^(18)Oliveira e Silva (Apr. 2012)

Several strong approximation results are known. Estermann (1938) proved that almost all even numbers are sums of two primes. Chen (1973, 1978) showed that every sufficiently large even number is the sum of a prime number and a number having at most two prime factors (Guy 1994, Courant and Robbins 1996).

An equivalent statement of the Goldbach conjecture is that for every positive integer m, there are primes p and q such that

 phi(p)+phi(q)=2m,

where phi(x) is the totient function (e.g., Havil 2003, p. 115; Guy 2004, p. 160). (This follows immediately from phi(p)=p-1 for p prime.) Erdős and Moser have considered dropping the restriction that p and q be prime in this equation as a possibly easier way of determining if such numbers always exist (Guy 1994, p. 105).

Other variants of the Goldbach conjecture include the statements that every even number >=6 is the sum of two odd primes, and every integer >17 the sum of exactly three distinct primes.

The extended Goldbach conjecture gives a more precise prediction for the asymptotic number of representations of a large even integer as the sum of two primes.


See also

Chen's Theorem, de Polignac's Conjecture, Extended Goldbach Conjecture, Goldbach Number, Goldbach Partition, Levy's Conjecture, Prime Partition, Schnirelmann's Theorem, Untouchable Number, Waring's Prime Number Conjecture, Weak Goldbach Conjecture

Explore with Wolfram|Alpha

References

Ball, W. W. R. and Coxeter, H. S. M. Mathematical Recreations and Essays, 13th ed. New York: Dover, p. 64, 1987.Caldwell, C. K. "The Prime Glossary: Goldbach's Conjecture." https://t5k.org/glossary/page.php?sort=goldbachconjecture.Chen, J. R. "On the Representation of a Large Even Integer as the Sum of a Prime and the Product of at Most Two Primes." Sci. Sinica 16, 157-176, 1973.Chen, J. R. "On the Representation of a Large Even Integer as the Sum of a Prime and the Product of at Most Two Primes, II." Sci. Sinica 21, 421-430, 1978.Courant, R. and Robbins, H. What Is Mathematics?: An Elementary Approach to Ideas and Methods, 2nd ed. Oxford, England: Oxford University Press, pp. 30-31, 1996.Deshouillers, J.-M.; te Riele, H. J. J.; and Saouter, Y. "New Experimental Results concerning the Goldbach Conjecture." In Algorithmic Number Theory: Proceedings of the 3rd International Symposium (ANTS-III) Held at Reed College, Portland, OR, June 21-25, 1998 (Ed. J. P. Buhler). Berlin, Germany: Springer-Verlag, pp. 204-215, 1998.Devlin, K. Mathematics: The New Golden Age, rev. ed. New York: Columbia University Press, 1999.Dickson, L. E. "Goldbach's Empirical Theorem: Every Integer Is a Sum of Two Primes." In History of the Theory of Numbers, Vol. 1: Divisibility and Primality. New York: Dover, pp. 421-424, 2005.Doxiadis, A. Uncle Petros and Goldbach's Conjecture. Faber & Faber, 2001.Dunham, W. Journey through Genius: The Great Theorems of Mathematics. New York: Wiley, p. 83, 1990.Estermann, T. "On Goldbach's Problem: Proof That Almost All Even Positive Integers Are Sums of Two Primes." Proc. London Math. Soc. Ser. 2 44, 307-314, 1938.Faber and Faber. "$1,000,000 Challenge to Prove Goldbach's Conjecture." Archived at http://web.archive.org/web/20020803035741/www.faber.co.uk/faber/million_dollar.asp.Goldbach, C. Letter to L. Euler, June 7, 1742.Granville, A.; van der Lune, J.; and te Riele, H. J. J. "Checking the Goldbach Conjecture on a Vector Computer." In Number Theory and Applications: Proceedings of the NATO Advanced Study Institute Held in Banff, Alberta, April 27-May 5, 1988 (Ed. R. A. Mollin). Dordrecht, Netherlands: Kluwer, pp. 423-433, 1989.Guy, R. K. "Goldbach's Conjecture." §C1 in Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, pp. 105-107, 1994.Guy, R. K. Unsolved Problems in Number Theory, 3rd ed. New York: Springer-Verlag, 2004.Halberstam, H. and Richert, H.-E. Sieve Methods. New York: Academic Press, 1974.Hardy, G. H. Ramanujan: Twelve Lectures on Subjects Suggested by His Life and Work, 3rd ed. New York: Chelsea, 1999.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 Littlewood, J. E. "Some Problems of Partitio Numerorum (V): A Further Contribution to the Study of Goldbach's Problem." Proc. London Math. Soc. Ser. 2 22, 46-56, 1924.Hardy, G. H. and Wright, E. M. An Introduction to the Theory of Numbers, 5th ed. Oxford, England: Clarendon Press, p. 19, 1979.Havil, J. Gamma: Exploring Euler's Constant. Princeton, NJ: Princeton University Press, 2003.O'Connor, J. J. and Robertson, E. F. "Chen Jingrun." MacTutor History of Mathematics Archive. Mar. 2022. https://mathshistory.st-andrews.ac.uk/Biographies/Chen_Jingrun/.Oliveira e Silva, T. "Verification of the Goldbach Conjecture up to 2*10^16." Mar. 24, 2003a. https://listserv.nodak.edu/cgi-bin/wa.exe?A2=ind0303&L=nmbrthry&P=2394.Oliveira e Silva, T. "Verification of the Goldbach Conjecture up to 6×10^(16)." Oct. 3, 2003b. https://listserv.nodak.edu/cgi-bin/wa.exe?A2=ind0310&L=nmbrthry&P=168.Oliveira e Silva, T. "New Goldbach Conjecture Verification Limit." Feb. 5, 2005a. https://listserv.nodak.edu/cgi-bin/wa.exe?A1=ind0502&L=nmbrthry#9.Oliveira e Silva, T. "Goldbach Conjecture Verification." Dec. 30, 2005b. https://listserv.nodak.edu/cgi-bin/wa.exe?A2=ind0512&L=nmbrthry&T=0&P=3233.Oliveira e Silva, T. "Goldbach Conjecture Verification." https://sweet.ua.pt/tos/goldbach.html.Peterson, I. "Prime Conjecture Verified to New Heights." Sci. News 158, 103, Aug. 12, 2000.Pipping, N. "Die Goldbachsche Vermutung und der Goldbach-Vinogradovsche Satz." Acta. Acad. Aboensis, Math. Phys. 11, 4-25, 1938.Pogorzelski, H. A. "Goldbach Conjecture." J. reine angew. Math. 292, 1-12, 1977.Richstein, J. "Verifying the Goldbach Conjecture up to 4·10^(14)." Math. Comput. 70, 1745-1750, 2001.Schnirelman, L. G. "On the Additive Properties of Numbers." [Russian]. Uspekhi Mat. Nauk No. 6, 9-25, 1939. https://www.mathnet.ru/eng/rm8935.Shanks, D. Solved and Unsolved Problems in Number Theory, 4th ed. New York: Chelsea, pp. 30-31 and 222, 1985.Sinisalo, M. K. "Checking the Goldbach Conjecture up to 4·10^(11)." Math. Comput. 61, 931-934, 1993.Stein, M. L. and Stein, P. R. "New Experimental Results on the Goldbach Conjecture." Math. Mag. 38, 72-80, 1965a.Stein, M. L. and Stein, P. R. "Experimental Results on Additive 2 Bases." BIT 38, 427-434, 1965b.Veritasium. "The Obviously True Theorem No One Can Prove." Jun. 20, 2025. https://www.youtube.com/watch?v=x32Zq-XvID4.Wang, Y. Goldbach Conjecture. Singapore: World Scientific, 1984.Wikimedia Commons. "Letter Goldbach-Euler.jpg." https://commons.wikimedia.org/wiki/File:Letter_Goldbach-Euler.jpg.Woon, M. S. C. "On Partitions of Goldbach's Conjecture" 4 Oct 2000. https://arxiv.org/abs/math/0010027.

Referenced on Wolfram|Alpha

Goldbach Conjecture

Cite this as:

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

Subject classifications