Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4652143 | Electronic Notes in Discrete Mathematics | 2013 | 8 Pages |
Abstract
P. Erdős found numerous theorems, problems, results and conjectures in elementary number theory. Some of them are two Erdősʼs proofs of of the famous Euclidʼs theorem on the infinitude of primes. As noticed below, one of these proofs immediately implies the fact that the number of primes smaller than x is .
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics