Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/ii/paper-4/1f/solution
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 4 1F Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Let be the primes not exceeding , where , and let count integers divisible by none of these primes. Every surviving integer other than is prime: a composite integer at most has a prime factor at most its square root. Conversely, the surviving primes are exactly those between and . Thus the Legendre prime-counting formula isBy inclusion-exclusion,where the empty product is one. To cover literally every positive real , replace the subtraction of by : for , both counts are zero and there is no surviving integer .
New to topics? Read the docs here!