Skip to main content
Log in

Euclid’s Proof of the Infinitude of Primes: Distorted, Clarified, Made Obsolete, and Confirmed in Modern Mathematics

  • Article
  • Published:
The Mathematical Intelligencer Aims and scope Submit manuscript

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

References

  • Barrow-Green, J., 2006: “Much necessary for all sortes of men”: 450 years of Euclid’s Elements in English, BSHM Bulletin 21, 2–25.

    Article  MATH  MathSciNet  Google Scholar 

  • Boolos, G., Burgess, J. P., and Jeffrey, R. C., 1980: Computability and Logic, Cambridge: Cambridge University Press.

    Google Scholar 

  • Dirichlet, P. G. L., 1863: Lectures on Number Theory (supplements by R. Dedekind); [Publication of Dedekind’s posthumous edition of 1863 of Dirichlet’s lectures with later supplements I-IX by Dirichlet, translated by J. Stillwell], AMS, 1999.

  • Dickson, L. E., 1919: History of the Theory of Numbers, vol. 1, Divisibility and Primality. Washington: The Carnegie Institution.

    MATH  Google Scholar 

  • Euclid, 1908, 1926: The Thirteen Books of The Elements, translated with introduction and commentary by Sir Thomas Heath, New York: Dover 1956.

  • Euclide d’Alexandrie, 1990–2001: Les ÉlÉments, traduit du texte de Heiberg, Traduction et commentaires par Bernard Vitrac; 4 volumes, Paris : Presses Universitaires de France.

  • Graham, Ronald L., Donald E. Knuth, and Oren Patashnik, 1989: Concrete Mathematics: A Foundation for Computer Science, Reading, etc. Boston: Addison-Wesley.

    Google Scholar 

  • Hardy, M., 2013: Three Thoughts on “Prime Simplicity,” The Mathematical Intelligencer 35(1), 2.

    Article  MathSciNet  Google Scholar 

  • Hardy, M., and Woodgold, C., 2009: Prime Simplicity, Mathematical Intelligencer 31(4), 44–52

    Article  MATH  MathSciNet  Google Scholar 

  • Hardy, G. H., 1908: A Course of Pure Mathematics, Cambridge: Cambridge University Press.

    MATH  Google Scholar 

  • Hardy, G. H., 1938: A Course of Pure Mathematics, 7th edition, Cambridge: Cambridge University Press.

    Google Scholar 

  • Hardy, G. H., 1940: A Mathematician’s Apology, Cambridge: Cambridge University Press.

    Google Scholar 

  • Hardy, G. H., and E. M. Wright, 1938: An Introduction to Number Theory, Oxford, Oxford University Press.

    Google Scholar 

  • Heijenoort, J. v. (ed.), 1967: From Frege to Gödel, Cambridge: Harvard University Press.

  • Hilbert, D., 1925: Über das Unendliche, Mathematische Annalen 95 (1926), 172, quoted from the English translation by Stefan Bauer-Mengelberg in Heijenoort (1967), 367–392.

  • Knorr, W., 1975: The Evolution of the Euclidean Elements, Dordrecht: Reidel.

    Book  MATH  Google Scholar 

  • Knorr, W., 1976: Problems in the Interpretation of Greek Number Theory: Euclid and the “Fundamental Theorem of Arithmetic,” Studies in Hist. and Philosophy of Science Part A 7 (4), 353–368.

  • Knuth, D. E., 1981: The Art of Computer Programming, vol. 2, Seminumerical Algorithms, 2nd edition: Reading: Addison-Wesley.

  • Meštrović, Romeo, 2012: Euclid’s theorem on the infinitude of primes: A historical survey of its proofs (300 bc to 2012), http://arxiv.org/abs/1202.3670v2, 5 June 2012, 66p.

  • Mullins, A. A., 1963: Recursive Function Theory (A Modern Look at a Euclidean Idea), Bulletin AMS 69, 737.

    Article  Google Scholar 

  • Nikolić, M., 1974: The Relation between Eudoxos’ Theory of Proportions and Dedekind’s Theory of Cuts, In: Cohen, R. S., J. J. Stachel, and M. W. Wartofsky (eds.), For Dirk Struik: Scientific, Historical and Political Essays in Honor of Dirk J. Struik, Dordrecht: D. Reidel, 225–243.

    Chapter  Google Scholar 

  • Ribenboim, P., 1996: The New Book of Prime Number Records, New York: Springer.

    Book  MATH  Google Scholar 

  • Unguru, S., 1975: On the Need to Rewrite the History of Greek Mathematics, Archive for the History of Exact Sciences 15, 67–114.

    Article  MATH  MathSciNet  Google Scholar 

  • Vitrac, B., 1994: Euclide d’Alexandrie, 1990–2001, volume 2.

  • Weil, A., 1978: History of Mathematics: Why and How? Proceedings of the International Congress of Mathematicians, Helsinki 1, 227–236.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Reinhard Siegmund-Schultze.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Siegmund-Schultze, R. Euclid’s Proof of the Infinitude of Primes: Distorted, Clarified, Made Obsolete, and Confirmed in Modern Mathematics. Math Intelligencer 36, 87–97 (2014). https://doi.org/10.1007/s00283-014-9506-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00283-014-9506-9

Keywords

Navigation