Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/ii/paper-2/1i/solution

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 and
Multiplying 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 satisfying
Every positive integer then has . Hence
There are infinitely many positive representatives of this congruence class.

New to topics? Read the docs here!