Multiplicative function: Difference between revisions

From Number
No edit summary
No edit summary
Line 5: Line 5:
* <math>f(1) = 1</math>.
* <math>f(1) = 1</math>.
* <math>f(mn) = f(m)f(n)</math> for all pairs of relatively prime numbers <math>m,n \in \mathbb{N}</math>.
* <math>f(mn) = f(m)f(n)</math> for all pairs of relatively prime numbers <math>m,n \in \mathbb{N}</math>.
==Facts==
===Determined by values at prime powers===
A multiplicative function <math>f</math> is determined completely by the values it takes at powers of primes. Further, the values taken by <math>f</math> 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 <math>f</math> is a multiplicative function and <math>\mathbb{P}</math> denotes the set of primes, we have:
<math>\sum_{n \in \mathbb{N}} \frac{f(n)}{n^s} = \prod_{p \in \mathbb{P}} \left(\sum_{k=0}^\infty \frac{f(p^k)}{p^{ks}}\right)</math>.


==Relation with other properties==
==Relation with other properties==

Revision as of 19:36, 2 May 2009

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