Title of article :
A note on two Erdősʼs proofs of the infinitude of primes
Author/Authors :
Me?trovi?، نويسنده , , Romeo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Pages :
8
From page :
179
To page :
186
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
Serial Year :
2013
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1456331
Link To Document :
بازگشت