Möbius transform

From Wikipedia, the free encyclopedia

You have new messages (last change).
The Möbius transform should not be confused with Möbius transformations.

In mathematics, the Möbius transform Tf of a function f defined on the positive integers is defined by

(Tf)(n)=\sum_{d\mid n} f(d)\mu(n/d)=\sum_{d\mid n} f(n/d)\mu(d)

where μ is the classic Möbius function. In more common usage, the function Tf is called the Möbius inverse of f.

(The notation d | n means d is a divisor of n.)

This function is named in honor of August Ferdinand Möbius.

The transform takes multiplicative functions to multiplicative functions. On Dirichlet series generating functions it corresponds to division by the Riemann zeta function.

[edit] Series relations

Let

a_n=\sum_{d\mid n} b_d

so that

b_n=\sum_{d\mid n} \mu\left(\frac{n}{d}\right)a_d

be its transform. The transforms are related by means of series: the Lambert series

\sum_{n=1}^\infty a_n x^n = \sum_{n=1}^\infty b_n \frac{x^n}{1-x^n}

and the Dirichlet series:

\sum_{n=1}^\infty \frac {a_n} {n^s} = \zeta(s) \sum_{n=1}^\infty \frac{b_n}{n^s}

where ζ(s) is the Riemann zeta function.

[edit] See also

Retrieved from "http://en.wikipedia.org../../../m/%C3%B6/b/M%C3%B6bius_transform.html"