Article ID Journal Published Year Pages File Type
4652143 Electronic Notes in Discrete Mathematics 2013 8 Pages PDF
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