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
Upload history
Archival date: 2011-04-06
View other versions
Added to PP index
2011-04-07

Total views
1,064 ( #4,641 of 65,546 )

Recent downloads (6 months)
101 ( #6,360 of 65,546 )

How can I increase my downloads?

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