Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/ii/paper-1/1f/solution

The Prime number theorem says as . Bertrand's postulate says that for every integer there is a prime number strictly between and .
To count S-smooth numbers, split each prime exponent into its parity and an even part. This gives the unique expression , where is a squarefree product of a subset of . There are possible , while whenever . The squarefree-part bound for smooth numbers therefore gives .
For an integer , take to be all prime numbers at most . Every positive integer at most is then S-smooth, so . Taking logarithms yields

New to topics? Read the docs here!