Multiplicative function

ID: multiplicative-function

An arithmetic function is a multiplicative function when and for all coprime integers , meaning their greatest common divisor is . The condition excludes the identically zero function. This definition makes no assertion about a pair whose greatest common divisor exceeds . [ref]
For the divisor function, the integer divisors of are , those of are , and those of are . Hence
Here and are coprime integers. In contrast, , because the integer divisors of are . Thus the divisor function is a multiplicative function but not a completely multiplicative function.
The practical gain is that prime factorization reduces all values to values at prime powers. For distinct prime numbers and positive exponents ,
For instance, since and are coprime integers; replacing by additionally requires a completely multiplicative function. The short proof repeatedly applies the defining rule to prime powers belonging to different prime numbers, which are coprime integers.

New to topics? Read the docs here!