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]
https://darijgrinberg.gitlab.io/floor.pdf. Darij Grinberg, MIT 18.781 lecture notes, Definition 2.2.1
For the divisor function, the integer divisors of are , those of are , and those of are . HenceHere 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!