Möbius transform

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}$

$\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.