Möbiusfunktion - LinkFang.de





Möbiusfunktion


Die Möbiusfunktion (auch Möbiussche μ-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.

Definition

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

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

Der Funktionswert [math]\mu(0)[/math] bleibt im Allgemeinen undefiniert.

Anmerkung: Eine Zahl wird als quadratfrei bezeichnet, wenn sie keinen Teiler hat, der das Quadrat einer natürlichen Zahl größer 1 ist. Dies ist gleichbedeutend damit, dass jeder Primfaktor nur genau einmal vorkommt.

Eigenschaften

  • Die Möbiusfunktion ist das zur Eins-Funktion inverse Element bezüglich der dirichletschen Faltung.
  • Für alle Primzahlen gilt μ(n) = -1.
  • Für alle Quadratzahlen gilt μ(n) = 0.
  • μ(n) ist multiplikativ, d.h. μ(a·b) = μ(a)·μ(b) für a und b teilerfremd
  • Für die summatorische Funktion der Möbiusfunktion gilt für [math]n \geq 2[/math]:
[math]\sum\limits_{d|n}\mu(d)=0[/math]

wobei die Summe über alle Teiler von n läuft. Hieraus folgt auch die Möbiussche Umkehrformel.

Beispiele und Werte

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

Die ersten 20 Werte der μ-Funktion lauten (Folge A008683 in OEIS ):

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
[math]\scriptstyle \mu(n) = -1[/math] 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 30, 31, 37, … (Folge A030059 in OEIS )
[math]\scriptstyle \mu(n) = 0[/math] 4, 8, 9, 12, 16, 18, 20, 24, 25, 27, 28, 32, 36 ... (Folge A013929 in OEIS )
[math]\scriptstyle \mu(n) = 1[/math] 1, 6, 10, 14, 15, 21, 22, 26, 33, 34, 35, 38, 39 ... (Folge A030229 in OEIS )

Abbildung der ersten 50 Werte der Möbiusfunktion:

Mertens-Funktion

Die nach Franz Mertens benannte Mertens-Funktion M(n) stellt eine Summation über die Möbiusfunktion μ(k) dar:

[math]M(n) = \sum_{k=1}^n \mu(k)[/math]

Dies entspricht der Differenz der Anzahl an quadratfreien Zahlen mit einer geradzahligen Anzahl von Primfaktoren zur Anzahl solcher mit einer ungeradzahligen Anzahl von Primfaktoren bis zur Zahl n. Die Mertens-Funktion ozilliert scheinbar chaotisch.

Nulldurchgänge der Mertens-Funktion finden sich bei:

2, 39, 40, 58, 65, 93, 101, 145, 149, 150, 159, 160, 163, 164, 166, 214, 231, 232, 235, 236, 238, 254, ... (Folge A028442 in OEIS ).

Weblinks

Literatur

  • Peter Bundschuh: Einführung in die Zahlentheorie. 6. Auflage. Springer, Berlin 2008, ISBN 978-3540764908

Kategorien: Keine Kategorien vorhanden!

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Möbiusfunktion (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.