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