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 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:

.

Relation with other properties

Stronger properties

Incomparable properties