Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/ii/paper-2/1i/solution
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 2 1I Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
The Möbius function is defined by and, for ,It is a multiplicative arithmetic function: whenever and are coprime.
The summand is multiplicative, so its divisor sum is multiplicative. For a prime power with , only contribute andMultiplying these local identities over the prime divisors of gives
For the final claim, choose distinct primes . The moduli are pairwise coprime, so the Chinese remainder theorem gives an integer satisfyingEvery positive integer then has . HenceThere are infinitely many positive representatives of this congruence class.
New to topics? Read the docs here!