Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2020/ii/paper-4/11h/a/solution
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 4 11H a Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-29
An arithmetic function is multiplicative when and whenever and are coprime. If and are coprime, every divisor of has a unique factorization with and . Hence the Dirichlet convolution of multiplicative functions satisfiesand , so it is multiplicative.
Let be the identity for Dirichlet convolution, with and for . The Möbius function satisfies . Therefore, using commutativity and associativity,This is the Möbius inversion formula.
New to topics? Read the docs here!