Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/iii/paper-124/5/b/solution
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 124 5 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
For any tuple , expand by choosing an indicator in some positions and the constant in the others. If the selected positions contain distinct primes whose product is , thenFor the corresponding product of the independent Bernoulli random variables , the expectation is exactly . This includes repeated primes, since their indicator functions are idempotent, and the empty selection has zero error. Summing absolute values of all expansion coefficients bounds the difference bywhen . Expanding the th power and summing the absolute coefficient weights gives
It remains to center at the actual expectation. Since , we have . For each , both and have absolute value at most , because all their indicator coefficients have absolute value at most one. The identity therefore bounds the change in the central moment by .
Finally, independence factors each term of the independent central moment. If are the distinct primes of the tuple and their multiplicities, the desired comparison becomesIf , then and both sides vanish, so the formula remains valid. The argument also covers complex coefficients ; a real-valued assumption is needed for the later normal distribution conclusion, not for this centered moment comparison for additive arithmetic functions.
New to topics? Read the docs here!