Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/iii/paper-124/1/a/solution
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 124 1 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
An additive arithmetic function satisfies for coprime integers ; a completely additive arithmetic function satisfies this for all positive . In either case . The fundamental theorem of arithmetic gives , where means that the prime valuation of at is exactly .
Under the discrete uniform distribution on , the expectation of the indicator function of isThe formula remains valid when . Applying linearity of expectation to the finite prime power decomposition proves the required mean formula:
For the last assertion, write the excess prime-factor multiplicity directly as a sum of nonnegative indicator functions:Here is the prime omega function and is the total number of prime factors. The expectation is bounded independently of , sinceThus Markov inequality gives vanishing probability on every diverging scale:
New to topics? Read the docs here!