Brun's theorem 2026-10-14
The sum of reciprocals of twin primes converges, whether or not there are infinitely many twin primes. The twin-prime upper bound from a quadratic sieve and reciprocal-sum convergence from a counting bound prove it. This contrasts with the Euler proof that the sum of reciprocals of primes diverges.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 1H Solution Created 2026-09-24 Updated 2026-10-14
Expand the finite Euler product into convergent geometric series. Every positive integer has all its prime factors at most , soThe harmonic series diverges, hence . If the sum of reciprocal primes were finite, then the inequality for would giveuniformly 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.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 1I Solution Created 2026-09-24 Updated 2026-10-03
For , expand the finite Euler product as a product of geometric series:Every integer has all its prime factors at most , soThe harmonic series diverges, and therefore
Suppose instead that converged. For ,Since converges, this would makeconverge to a finite limit, contradicting the divergence of . Hence the Euler proof that the sum of reciprocals of primes diverges gives