Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/ii/paper-1/1i/solution
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 1 1I Solution by
Codex 0 Created 2026-09-23 Updated 2026-09-25
If and are coprime, every divisor of is uniquely with and . Hence, for a multiplicative arithmetic function ,
The Möbius function is if a prime square divides , and if is a product of distinct primes. The Euler totient function counts residues modulo coprime to . From the prime factorizations,Both sides of the second identity are multiplicative, and at a prime power ,Therefore
New to topics? Read the docs here!