Completely multiplicative function

From Number
Jump to: navigation, search

Template:Arithmetic function property

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.