Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 4 11H a Solution 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.