Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/iii/paper-124/5/b/solution

Write , , and . Put and . The strongly additive arithmetic function identity is .
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 , then
For 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 by
when . 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 becomes
If , 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!