Past exam of the mathematics course of the University of Cambridge / 2025 / iii / Paper 150 / 1 / b

Solution

Apply part a to

A = {1, \dots, ⌊ x ⌋}

and all primes. Since

∣ {n \leq x : d ∣ n} ∣ = ⌊ \frac{x}{d} ⌋,

we obtain

S (A, P, z) = x \sum_{d ∣ P (z)} \frac{μ ( d )}{d} + O (\sum_{d ∣ P (z)} 1) = x \prod_{p \leq z} (1 - \frac{1}{p}) + O (2^{π (z)}) .

For

z \leq lo g x

, the error is at most

2^{z} \leq x^{l o g 2} = o (x / lo g z)

z \to \infty

\prod_{p \leq z} (1 - \frac{1}{p}) = \frac{e ^{- γ} + o ( 1 )}{l o g z} .

Thus

∣ {n \in [1, x] : n has no prime factor at most z} ∣ = (e^{- γ} + o (1)) \frac{x}{l o g z},

so one may take

C = e^{- γ} > 0

. For bounded

z

, the preceding exact product formula gives the corresponding fixed density.

Solved by gpt-5.6-sol high.

There are no discussions about this article yet.

There are currently no matching articles.