Skip to main content
SpringerLink
Log in

Computing the Number of Goldbach Partitions up to 5 108

  • Conference paper
Algorithmic Number Theory (ANTS 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1838))

Included in the following conference series:

Abstract

Computing the number of Goldbach partitions

$$g(n) = \#\{(p,q) | n = p + q, p \leq ~q\}$$

of all even numbers n up to a given limit can be done by a very simple, but space-demanding sequential procedure. This work describes a distributed implementation for computing the number of partitions with minimal space requirements. The program was distributed to numerous workstations, leading to the calculation of g(n) for all even n up to 5 × 108. The resulting values are compared to those following from previously stated conjectures about the asymptotic behaviour of g.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aubry, V.: Vérification du théorème de Goldbach, L’intermédiaire de math. 3 (1896) 75, 4 (1897), 60, 10 (1903), 61+62, (errata, 283)

    Google Scholar 

  2. Bays, C., Hudson, R.: The Segmented Sieve of Eratosthenes and Primes in Arithmetic Progressions. BIT 17, 121–127 (1977)

    Article  MATH  MathSciNet  Google Scholar 

  3. Bohman, J., Fröberg, C.E.: Numerical Results on the Goldbach Conjecture. BIT 15, 239–243 (1975)

    Article  MATH  Google Scholar 

  4. Bougaief, N. V.: C. R. Acad. Sci. Paris Sér. I Math. 100, , 1124 (1885)

    Google Scholar 

  5. Brent, R.P.: The first occurrence of large gaps between successive primes. Math. Comp. 27, 959–963 (1973)

    Article  MATH  MathSciNet  Google Scholar 

  6. Brun, V.: Über das Goldbachsche Gesetz und die Anzahl der Primzahlpaare. Archiv for Math. og Naturvidenskab 34(Nr. 8), 8–19 (1915)

    Google Scholar 

  7. Brun, V.: Le crible d’Eratosthéne et le théoréme de Goldbach. C. R. Acad. Sci. Paris Sér. I Math. 168, 544–546 (1919)

    Google Scholar 

  8. Brun, V.: Untersuchungen über das Siebverfahren des Eratosthenes, Jahresber. Deutsch. Math. Verein 33, 81–96 (1924)

    Google Scholar 

  9. Cantor, G.: Vérification jusqu’à 1000 du théorème de Goldbach. Association Française pour l’Avancement des Sciences, Congrès de Caen, 117–134 (1894)

    Google Scholar 

  10. Cantor, G.: L’intermédiaire des math. 2, 179 (1895)

    Google Scholar 

  11. Cantor, G.: L’intermédiaire de math. 10, 168 (1903)

    Google Scholar 

  12. Deshoulliers, J.-M., Granville, A., Narkiewicz, W., Pomerance, C.: An upper bound in Goldbach’s problem. Math. Comp. 61, 209–213 (1993)

    Google Scholar 

  13. Dickson, L.E.: Goldbach’s Theorem in: History of the theory of numbers, Washington, pp. 421–424 (1919)

    Google Scholar 

  14. Halberstam, H., Richert, H.-E.: Sieve Methods. Academic Press, London (1974)

    MATH  Google Scholar 

  15. Hardy, G.H., Littlewood, J.E.: Note on Messrs Shah and Wilson’s paper entitled: On an emirical formula connected with Goldbach’s Theorem. Proc. Cambr. Phil. Soc. 19, 245–254 (1919)

    MATH  Google Scholar 

  16. Hardy, G.H.: Goldbach’s Theorem. Mat. Tidsskrift B, 1–16 (1922)

    Google Scholar 

  17. Hardy, G.H., Littlewood, J.E.: Some problems of partitio numerorum; III: On the expression of a number as a sum of primes. Acta. Math. 44, 32–39 (1922)

    Google Scholar 

  18. Haussner, R.: Über das Goldbachsche Gesetz, Jahresber. Deutsch. Math.-Verein 5, 62–66 (1896)

    Google Scholar 

  19. Haussner, R.: Tafeln fúr das Goldbachsche Gesetz, Nova Acta. Abh. der Kaiserl. Leop. Carol. Deutschen Akademie der Naturforscher, Band LXXII (Nr. 1), 1–214 (1897)

    Google Scholar 

  20. Haussner, R., Ripert, L.: L’intermédiaire de math.  10, 168 (1903)

    Google Scholar 

  21. Landau, E.: Über die zahlentheoretische Funktion ’(n) und ihre Beziehung zum Goldbachschen Satz. Nachr. Akad. Wiss. Göttingen Math.-Phys. Kl. II, 177–186 (1900)

    Google Scholar 

  22. Lavenier, D.: Y. Saouter The Goldbach Conjecture: Checking it and counting the Partitions (1999) (submitted for publication)

    Google Scholar 

  23. Lionnet, F.J.E.: Nouv. Ann. Math. Sér. 2, 356–360 (1879)

    Google Scholar 

  24. Pipping, N.: Über Zwillingsprimzahlen und Goldbachsche Spaltungen. Comm. Phys. Math. III 2, 1–14 (1926)

    Google Scholar 

  25. N. Pipping, Neue Tafeln für das Goldbachsche Gesetz nebst Berichtigungen zu den Haussnerschen Tafeln, Comm. Phys.-Math. IV, 4, 1–27 (1927)

    Google Scholar 

  26. Pipping, N.: Über Goldbachsche Spaltungen groffer Zahlen. Comm. Phys.-Math. IV 10, 1–16 (1927)

    Google Scholar 

  27. Pipping, N.: Die Goldbachschen Zahlen G(x) für x = 120072 - 120170. Comm. Phys. Math. IV 25 (1929)

    Google Scholar 

  28. Pipping, N.: Die Goldbachsche Vermutung und der Goldbach-Vinogradovsche Satz. Acta Acad. Aboensis, Math. Phys. 11, 4–25 (1938)

    Google Scholar 

  29. Pipping, N.: Spaltung der geraden X für X = 60000 bis 99998. Acta Acad. Aboensis, Math. Phys. 12, 1–25 (1940)

    MathSciNet  Google Scholar 

  30. Richstein, J.: Verifying the Goldbach Conjecture up to 4 X 1014. To appear in Math. Comp.

    Google Scholar 

  31. Ripert, L.: Nombre pair somme de deux nombres premiers, L’intermédiaire de math. 10, 166+167 (1903)

    Google Scholar 

  32. Saouter, Y.: Computations of Goldbach partitions up to 128X106 with fft (1999) ( submitted for publication)

    Google Scholar 

  33. Selmer, E.S.: Eine neue hypothetische Formel für die Anzahl der Goldbachschen Spaltungen einer geraden Zahl, und eine numerische Kontrolle. Archiv for Math. og Naturvidenskab 46(Nr. 1), 1–18 (1942)

    MathSciNet  Google Scholar 

  34. Shah., N.M., Wilson, B.M.: Numerical data connected with Goldbach’s theorem. Proc. London Math. Soc. 18, 8 (1920)

    Google Scholar 

  35. Shah, N.M., Wilson, B.M.: On an empirical formula connected with Goldbach’s theorem. Proc. London Math. Soc. 19, 238–245 (1920)

    Google Scholar 

  36. Stäckel, P.: Über Goldbach’s empirisches Theorem: Jede grade Zahl kann als Summe von zwei Primzahlen dargestellt werden. Nachr. Akad. Wiss. Göttingen Math.- Phys. Kl. II, 292–299 (1896)

    Google Scholar 

  37. Stäckel, P.: Die Darstellung der geraden Zahlen als Summen von zwei Primzahlen, Sitzungsber. Heidelb. Akad. Wiss. 10, 1–47 (1916)

    Google Scholar 

  38. Stäckel, P.: Die Lückenzahlen r-ter Stufe und die Darstellung der geraden Zahlen als Summen und Differenzen ungerader Primzahlen, Sitzungsber. Heidelb. Akad. Wiss. I. Teil 15, 1–52 (1917), II. Teil 2, 1–48 (1918), III. Teil 14, 1–67 (1918)

    Google Scholar 

  39. Stein, M.L., Stein, P.R.: Tables of the number of binary decompostions of all even numbers 0 < 2n < 200; 000 into prime numbers and lucky numbers, Los Alamos Technical Report LA-3106-v.1, 1–442 (1964)

    Google Scholar 

  40. Stein, M.L., Stein, P.R.: Experimental results on additive 2 bases. BIT 38, 427–434 (1965)

    Google Scholar 

  41. Stein, M.L., Stein, P.R.: New experimental results on the Goldbach conjecture. Math. Mag. 38, 72–80 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  42. Studnicka, F.J.: Bemerkung über gerade Zahlen. Casopis 26, 207–208 (1897)

    Google Scholar 

  43. Sylvester, J.J.: On the partition on an even number into two primes (Abstract of a talk given on November 9, 1871, London Math. Soc.). Proc. London Math. Soc. 4, 4–6 (1871); See also: Messenger of Mathematics 1, 127+128 (1872)

    Google Scholar 

  44. Sylvester, J.J.: On the Goldbach-Euler theorem regarding prime numbers. Nature 55, 196–197, 269 (1896/1897)

    Google Scholar 

  45. W. Weinreich, Die Zwillingsdarstellungen der durch sechs teilbaren geraden Zahlen, berechnet für den Bereich von 6 bis 16800, pp. 214 (1917), unpublished (available at the Mathematisches Institut der Universität Heidelberg)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik, Justus-Liebig-Universität, Gießen, Germany

    Jörg Richstein

Authors
  1. Jörg Richstein
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Mathematisch Instituut, Universiteit Nijmegen, Postbus 9010, 6500 GL, Nijmegen, The Netherlands

    Wieb Bosma

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Richstein, J. (2000). Computing the Number of Goldbach Partitions up to 5 108 . In: Bosma, W. (eds) Algorithmic Number Theory. ANTS 2000. Lecture Notes in Computer Science, vol 1838. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10722028_31

Download citation

  • DOI: https://doi.org/10.1007/10722028_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67695-9

  • Online ISBN: 978-3-540-44994-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation