Möbius-Umkehrformel

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
Definition
Eine Identität, die kumulative Summen über Teiler (oder allgemein über ein lokal endliches Poset) mittels der Möbius-Funktion des Teilerritters oder der Inzidenzalgebra invertiert, sodass man eine arithmetische oder Inzidenzfunktion aus ihrer Teiler-Summentransform zurückgewinnen kann.

Möbius-Umkehrformel

- Mathematics & Logic -
Pure Mathematics Dictionary
Definition
Eine explizite Inversionsformel auf dem Teilermengen-Poset, die die arithmetische Möbius-Funktion μ benutzt, um eine arithmetische Funktion aus ihrer Dirichlet-Faltung oder ihren aufsummierten Werten zu rekonstruieren: wenn F(n)=∑_{d|n} f(d), dann f(n)=∑_{d|n} μ(d)F(n/d).