Completely multiplicative function
Template:Arithmetic function property
Contents
Definition
Suppose is an arithmetic function. In other words,
is a function from the natural numbers to some commutative unital ring
. Then,
is termed completely multiplicative or totally multiplicative if it is a monoid homomorphism from the multiplicative monoid of natural numbers to the multiplicative monoid of
. In other words,
satisfies the following two conditions:
-
.
-
for all natural numbers
. Here, the multiplication on the left happens in
while the multiplication on the right happens in
.
Facts
Determined by values at primes
A completely multiplicative function is completely determined by the values it takes at all prime numbers. Further, there is no interdependence between the values taken at prime numbers. In other words, completely multiplicative functions correspond to infinite sequences of elements of the ring: given a sequence, the corresponding completely multiplicative function is the function sending the prime to the
element of the sequence.
Dirichlet series
Further information: Product formula for Dirichlet series of completely multiplicative function
The Dirichlet series of a completely multiplicative function can be expressed particularly nicely in terms of the values at primes. Formally, if is completely multiplicative, then:
,
where is the set of primes.
Relation with other properties
Weaker properties
Effect of operations
Dirichlet product
The Dirichlet product of completely multiplicative functions need not be completely multiplicative. However, it is a multiplicative function. Further information: Multiplicative functions form a group under Dirichlet product
Pointwise product
A pointwise product of completely multiplicative functions is completely multiplicative.
Composition
If is a completely multiplicative function with the property that
takes only positive integer values, and
is a completely multiplicative function, then
makes sense and is also completely multiplicative.