Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2020/ii/paper-4/11h/a/solution

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 satisfies
and , 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!