Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 3 1H Solution Created 2026-09-24 Updated 2026-10-14
Put . Comparing the harmonic number with an integral gives . By the fundamental theorem of arithmetic, the finite Euler product expands as the sum of over positive integers whose prime factors are at most . It therefore includes every term of , andThe first strict inequality is the geometric-series bound for the logarithmic remainder; the last uses the telescoping series . Thus the prime reciprocal lower bound is