Multiplicativity of Dirichlet convolution

ID: multiplicativity-of-dirichlet-convolution

The Dirichlet convolution of two multiplicative functions is a multiplicative function. For positive coprime integers , every positive integer divisor of has a unique form with and , by prime factorization. The pairs and are each coprime integers, so the defining rules for the two multiplicative functions separate the sum:
Also . This short argument proves multiplicativity of both the divisor function and the sum-of-divisors function . The result need not be a completely multiplicative function, even when both inputs are: fails at . [ref]

New to topics? Read the docs here!