Expand the finite Euler product into convergent geometric series. Every positive integer has all its prime factors at most , so
The harmonic series diverges, hence . If the sum of reciprocal primes were finite, then the inequality for would give
uniformly in , contradicting . Thus the sum of prime reciprocals diverges. Unique factorization justifies the expansion; no estimate for the distribution of primes is required. This is the Euler proof that the sum of reciprocals of primes diverges.
For , expand the finite Euler product as a product of geometric series:
Every integer has all its prime factors at most , so
The harmonic series diverges, and therefore
Suppose instead that converged. For ,
Since converges, this would make
converge to a finite limit, contradicting the divergence of . Hence the Euler proof that the sum of reciprocals of primes diverges gives