New Results on Primes from an Old Proof of Euler's
Abstract
In 1737 Leonard Euler gave what we often now think of as a new proof, based on infinite series, of Euclid's theorem that there are infinitely many prime numbers. Our short paper uses a simple modification of Euler's argument to obtain new results about the distribution of prime factors of sets of integers, including a weak one-sided Tschebyshev inequality. An example shows that there cannot be a prime number theorem in this situation, or even a pair of Tschebyshev inequalities, but it would be very interesting to know if a one-sided Tschebyshev inequality holds.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- October 2002
- DOI:
- 10.48550/arXiv.math/0210282
- arXiv:
- arXiv:math/0210282
- Bibcode:
- 2002math.....10282N
- Keywords:
-
- Mathematics - Number Theory
- E-Print:
- Revision 1, Plain Tex, 7 pages. Revision 1 corrects history, references and non-computability example