Is Euclid's proof of the infinitude of prime numbers tautological?

Download Edit this record How to cite View on PhilPapers
Abstract
Euclid's classic proof about the infinitude of prime numbers has been a standard model of reasoning in student textbooks and books of elementary number theory. It has withstood scrutiny for over 2000 years but we shall prove that despite the deceptive appearance of its analytical reasoning it is tautological in nature. We shall argue that the proof is more of an observation about the general property of a prime numbers than an expository style of natural deduction of the proof of their infinitude.
PhilPapers/Archive ID
MAHIEP
Revision history
Archival date: 2011-04-06
View upload history
References found in this work BETA

No references found.

Add more references

Citations of this work BETA

No citations found.

Add more citations

Added to PP index
2011-04-07

Total views
578 ( #3,985 of 39,661 )

Recent downloads (6 months)
99 ( #4,079 of 39,661 )

How can I increase my downloads?

Downloads since first upload
This graph includes both downloads from PhilArchive and clicks to external links.