Möbius-Funktion

Möbius-Funktion

Die Möbiusfunktion μ(n) (auch Möbiussche Müfunktion genannt) ist eine wichtige multiplikative Funktion in der Zahlentheorie und der Kombinatorik. Sie ist nach dem deutschen Mathematiker August Ferdinand Möbius benannt, der sie erstmals im Jahr 1831 eingeführt hat. Diese Funktion ist ein Spezialfall eines allgemeineren Gegenstandes der Kombinatorik.

Inhaltsverzeichnis

Definition

μ(n) ist für alle natürlichen Zahlen n definiert und nimmt Werte aus der Menge {-1, 0, 1} an. Dabei hängen die Funktionswerte von der Primfaktorzerlegung von n ab. Die Möbiusfunktion ist wie folgt definiert:

\mu(n)=\begin{cases}1 & \mbox{wenn } n=1 \\ (-1)^k & \mbox{wenn } n \mbox{ quadratfrei, } k \mbox{ ist die Anzahl der Primfaktoren} \\ 0 & \mbox{sonst} \end{cases}

Der Funktionswert μ(0) wird im allgemeinen nicht definiert.

Anmerkung: Eine Zahl wird als quadratfrei bezeichnet, wenn sie keinen Teiler hat, der das Quadrat einer natürlichen Zahl ist. Dies ist gleichbedeutend damit, dass die Primfaktorzerlegung nur p-Exponenten mit dem Wert 1 enthält.

Eigenschaften

  • Die Möbiusfunktion ist das zur Eins-Funktion inverse Element bezüglich der dirichletschen Faltung.
  • Für alle Primzahlen und zusammengesetzte Zahlen mit einer ungeraden Anzahl an teilerfremden Primfaktoren gilt μ(n) = -1.
  • Für die summatorische Funktion der Möbiusfunktion gilt für n \geq 2:
μ(d) = 0
d | n
wobei die Summe über alle Teiler von n läuft.

Beispiele

  • μ(7) = -1, da 7 eine Primzahl ist.
  • μ(66) = (-1)3 = -1, da 66 = 2 · 3 · 11.
  • μ(18) = 0, da 18 = 2 · 3 · 3 nicht quadratfrei ist.

Die ersten 20 Werte der μ-Funktion lauten:

n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
μ(n) 1 -1 -1 0 -1 1 -1 0 0 1 -1 0 -1 1 1 0 -1 0 -1 0
μ(n) = -1 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 30, 31, ...
μ(n) = 0 4, 8, 9, 12, 16, 18, 20, 24, 25, 27, 28, 32, ...
μ(n) = 1 1, 6, 10, 14, 15, 21, 22, 26, 33, 34, 35, ...

Literatur

  • Peter Bundschuh: Einführung in die Zahlentheorie. 5. Auflage. Springer, Berlin 2002, ISBN 3540435794

Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

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

  • Möbius-Transformation — Eine Möbiustransformation, manchmal auch Möbiusabbildung genannt, bezeichnet in der Mathematik eine konforme Abbildung der riemannschen Zahlenkugel auf sich selbst. Sie ist benannt nach August Ferdinand Möbius. Die allgemeine Formel der… …   Deutsch Wikipedia

  • Möbius Transformation — Eine Möbiustransformation, manchmal auch Möbiusabbildung genannt, bezeichnet in der Mathematik eine konforme Abbildung der riemannschen Zahlenkugel auf sich selbst. Sie ist benannt nach August Ferdinand Möbius. Die allgemeine Formel der… …   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

  • Mangoldt-Funktion — In der Mathematik ist die Mangoldt Funktion, benannt nach dem deutschen Mathematiker Hans von Mangoldt, eine zahlentheoretische Funktion, die üblicherweise mit Λ bezeichnet wird. Inhaltsverzeichnis 1 Definitionen und grundlegende Eigenschaften… …   Deutsch Wikipedia

  • Liouville-Funktion — Die Liouville Funktion, benannt nach Joseph Liouville, ist eine multiplikative zahlentheoretische Funktion. Sie wird mit dem griechischen Buchstaben λ bezeichnet und ist wie folgt definiert: wobei Ω(n) die Anzahl der (nicht notwendigerweise… …   Deutsch Wikipedia

  • zahlentheoretische Funktion — zahlentheoretische Funktion,   eine auf den natürlichen Zahlen definierte komplexwertige Funktion, die in der Zahlentheorie von Interesse ist. In der algebraischen Zahlentheorie werden als zahlentheoretische Funktionen auch Abbildungen bezeichnet …   Universal-Lexikon

  • Richard Möbius — (* 7. Juni 1859 in Hosterwitz bei Dresden; † 8. April 1945 in Arnsdorf) war ein deutscher Architekt und Baubeamter, der von 1900 bis 1925 als Stadtbaurat in Chemnitz amtierte und dort das kommunale Bauwesen prägte. Inhaltsverzeichnis 1 Leben 2… …   Deutsch Wikipedia

  • 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

  • Zahlentheorie — Zah|len|the|o|rie 〈f. 19; unz.〉 Teilgebiet der Arithmetik, das die Eigenschaften der Zahlen 1, 2, 3 ... untersucht, wenn sie mithilfe der vier Grundrechenarten miteinander verknüpft werden * * * Zah|len|the|o|rie, die (Math.): Teilgebiet der… …   Universal-Lexikon

  • Organell — Schemazeichnung einer tierischen Zelle. Membranumschlossene Organellen Strukturen ohne Membran, die je nach Definition zu den Organellen gezählt werden könnten Zellkern (2) Nukleolus (1) Vesikel (4) …   Deutsch Wikipedia

Share the article and excerpts

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