Multiplicative function
Definition
Let be an arithmetic function: in other words, is a function from the set of natural numbers to a commutative unital ring . We say that is multiplicative if it satisfies the following two conditions:
- .
- for all pairs of relatively prime numbers .
Facts
Determined by values at prime powers
A multiplicative function is determined completely by the values it takes at powers of primes. Further, the values taken by at prime powers are completely independent. In other words, any function from the set of prime powers to the commutative unital ring extends uniquely to a multiplicative function.
Dirichlet series
There is a nice Dirichlet series expression for multiplicative functions. Specifically, the Dirichlet series for a multiplicative function is a product of series for values at powers of each prime. If is a multiplicative function and denotes the set of primes, we have:
.