Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 117 1 a Solution 2026-09-28
For a positive integer , defineThe sequence has sieve distribution when is a multiplicative arithmetic function on the squarefree divisors of , with , andfor every . The function models the local density of divisibility by , while is the remainder.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 117 1 c Solution 2026-09-28
Put and let be the number of roots of modulo . For squarefree , the Chinese remainder theorem givesIndeed, for the three roots are distinct. Counting in each of the residue classes givesConsequently a suitable sieve distribution isThis is the polynomial root density in a sieve calculation.
Polynomial root density in a sieve 2026-09-28
For an integer polynomial and squarefree , let count the roots of modulo . The Chinese remainder theorem makes multiplicative, andThus and define a sieve distribution.