Möbiussche Umkehrformel

Möbiussche Umkehrformel

Die Möbiussche Umkehrformel geht auf August Ferdinand Möbius zurück und erlaubt es, eine zahlentheoretische Funktion aus ihrer summatorischen Funktion zu rekonstruieren.

Gegeben seien eine zahlentheoretische Funktion

f:\mathbb{N}\to\mathbb{C}

und ihre summatorische Funktion

F:\mathbb{N}\to\mathbb{C},\quad F(n) = \sum_{d\mid n}f(d).

Dann gilt für jede natürliche Zahl n

 f(n) = \sum_{d\mid n}\mu(d)F\left(\frac{n}{d}\right) = \sum_{d\mid n}\mu\left(\frac{n}{d}\right)F(d),

wobei μ die Möbiusfunktion bezeichnet.

Literatur

G. Wüstholz: Algebra: Für Studierende der Mathematik, Physik, Informatik. Vieweg+Teubner, 2004, ISBN 9783528072919. 


Wikimedia Foundation.

Игры ⚽ Поможем написать реферат

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Inzidenzalgebra — Die Inzidenzalgebra einer Halbordnung wurde 1964 von Gian Carlo Rota zur Untersuchung kombinatorischer Sachverhalte eingeführt. Inhaltsverzeichnis 1 Formale Definition 2 Eigenschaften 3 Verallgemeinerte Möbiussche Umkehrformel …   Deutsch Wikipedia

  • Arithmetische Funktion — Eine zahlentheoretische oder auch arithmetische Funktion ist eine Funktion, die jeder positiven natürlichen Zahl einen Funktionswert aus den komplexen Zahlen zuordnet. Diese Funktionen dienen in der Zahlentheorie dazu, Eigenschaften von… …   Deutsch Wikipedia

  • Dirichlet-Faltung — Eine zahlentheoretische oder auch arithmetische Funktion ist eine Funktion, die jeder positiven natürlichen Zahl einen Funktionswert aus den komplexen Zahlen zuordnet. Diese Funktionen dienen in der Zahlentheorie dazu, Eigenschaften von… …   Deutsch Wikipedia

  • Multiplikative Funktion — Eine zahlentheoretische oder auch arithmetische Funktion ist eine Funktion, die jeder positiven natürlichen Zahl einen Funktionswert aus den komplexen Zahlen zuordnet. Diese Funktionen dienen in der Zahlentheorie dazu, Eigenschaften von… …   Deutsch Wikipedia

  • Multiplikativität — Eine zahlentheoretische oder auch arithmetische Funktion ist eine Funktion, die jeder positiven natürlichen Zahl einen Funktionswert aus den komplexen Zahlen zuordnet. Diese Funktionen dienen in der Zahlentheorie dazu, Eigenschaften von… …   Deutsch Wikipedia

  • Summatorische Funktion — Eine zahlentheoretische oder auch arithmetische Funktion ist eine Funktion, die jeder positiven natürlichen Zahl einen Funktionswert aus den komplexen Zahlen zuordnet. Diese Funktionen dienen in der Zahlentheorie dazu, Eigenschaften von… …   Deutsch Wikipedia

  • Möbius-Inversion — Die Möbiussche Umkehrformel geht auf August Ferdinand Möbius zurück und erlaubt es, eine zahlentheoretische Funktion aus ihrer summatorischen Funktion zu rekonstruieren. Gegeben seien eine zahlentheoretische Funktion und ihre summatorische… …   Deutsch Wikipedia

  • Zahlentheoretische Funktion — Eine zahlentheoretische oder arithmetische Funktion ist eine Funktion, die jeder positiven natürlichen Zahl einen Funktionswert aus den komplexen Zahlen zuordnet. Diese Funktionen dienen in der Zahlentheorie dazu, Eigenschaften von natürlichen… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”