Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 124 4 a Solution Created 2026-10-03 Updated 2026-10-06
Expand the two Dirichlet polynomials, keeping the complex conjugate on . The diagonal contributes exactly . If , the exponential integral iswhose absolute value is at most . Thus the mean-value formula isThis also covers .
For , integration of over gives ; the analogous inequality holds with exchanged. Hence . This gives the requested first bound .
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 1G Solution Created 2026-09-24 Updated 2026-10-05
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 satisfiesThe 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 givesThis explicit constant suffices; no asymptotic theorem about the distribution of prime numbers is needed.
Past exam of the mathematics course of the University of Cambridge 2025 ia Paper 1 9E d Solution Created 2026-09-24 Updated 2026-09-25
Writeuniformly for . The accumulated error from to tends to zero, while the corresponding harmonic sum tends to . Hence .