Multiplicative function

From Number
Revision as of 19:36, 2 May 2009 by Vipul (talk | contribs)

Definition

Let f be an arithmetic function: in other words, f is a function from the set of natural numbers to a commutative unital ring R. We say that f is multiplicative if it satisfies the following two conditions:

  • f(1)=1.
  • f(mn)=f(m)f(n) for all pairs of relatively prime numbers m,nN.

Facts

Determined by values at prime powers

A multiplicative function f is determined completely by the values it takes at powers of primes. Further, the values taken by f 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 f is a multiplicative function and P denotes the set of primes, we have:

nNf(n)ns=pP(k=0f(pk)pks).

Relation with other properties

Stronger properties

Incomparable properties