Title of article :
A note on two Erdősʼs proofs of the infinitude of primes
Author/Authors :
Me?trovi?، نويسنده , , Romeo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
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 ⩾ log x / ( 2 log 2 ) .
Keywords :
prime , infinitude of primes , Euclid?s theorem , Euler?s proof of the infinitude of primes , combinatorial proof , Euclid?s proof
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics