Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/ii/paper-4/1g/solution

Expand the finite Euler product into geometric series. By unique prime factorization, it is the sum of over positive integers whose prime factors do not exceed , and hence contains every term up to . The harmonic sum satisfies
The last inequality uses , including when is an integer. For each prime number ,
The telescoping series over all integers bounds the sum of these remainders by . Taking logarithms of the product bound therefore gives
This explicit constant suffices; no asymptotic theorem about the distribution of prime numbers is needed.

New to topics? Read the docs here!