Möbius-Funktion Rechner mu(n) und Mertens M(N)

Möbius-Funktion mu(n) Rechner: +1, -1, 0 Werte, Mertens-Funktion M(N), Möbius-Inversion, 6/pi^2 Dichte squarefree Zahlen und Faktorisierungsklassifikation.

Berechnungsparameter
War dieser Rechner nützlich?

Die Möbius-Funktion

Die Möbius-Funktion mu(n), 1832 von August Ferdinand Möbius eingeführt, ist eine der wichtigsten Funktionen der arithmetischen Zahlentheorie.

  • mu(1) = 1
  • mu(n) = 0 wenn p^2 teilt n (nicht squarefree)
  • mu(n) = (-1)^k wenn n Produkt von k verschiedenen Primzahlen

Multiplikative Eigenschaft

Wenn gcd(m, n) = 1, dann mu(mn) = mu(m) mu(n). Für n > 1: sum_{d|n} mu(d) = 0.

Möbius-Inversion

Wenn g(n) = sum_{d|n} f(d), dann f(n) = sum_{d|n} mu(d) g(n/d). Anwendungen: phi(n) = sum d mu(n/d) (Totient), Anzahl irreduzibler Polynome über F_p.

Mertens-Funktion M(N)

M(N) = sum_{k=1}^{N} mu(k). Oszilliert pseudozufällig um 0.

Mertens-Vermutung (1897)

Mertens vermutete |M(N)| = sqrt(N). Erstes Gegenbeispiel zwischen 10^16 und 10^40.

Fünf Modi

  1. mu(n) einzeln.
  2. Folge mu(1)..mu(N).
  3. Mertens-Funktion M(N).
  4. Inversion Beispiel phi(n).
  5. Squarefree-Dichte.

Squarefree-Dichte

Q(N)/N -> 1/zeta(2) = 6/pi^2 ~ 0.6079. 60.79% der ganzen Zahlen sind squarefree.

Dirichlet-Reihe und Zeta

sum mu(n)/n^s = 1/zeta(s) für Re(s)>1. Multiplikatives Dual von 1. Grundlage des Beweises des Primzahlsatzes.

Historischer Kontext

Möbius führte die Funktion 1832 in einer Arbeit über Reihenumkehrung ein. Name und Notation mu stammen aus späteren Arbeiten von Mertens, Mertens-Ramanujan und Hardy-Littlewood. Die Funktion gewann schrittweise an Bedeutung: grundlegend in Formelumkehrung, analytischer Theorie, Kryptographie und Algorithmenanalyse. Beispiel dafür, wie eine scheinbar einfache Idee weitreichend wirken kann.

Anwendungen

  • Analytische Zahlentheorie: Primzahlsatz, von-Mangoldt-Formeln.
  • Kombinatorik: verallgemeinerte Inklusion-Exklusion über Teiler.
  • Endliche Gruppentheorie: Zählung irreduzibler Darstellungen.
  • Kryptographie: Primzahlerzeugung, probabilistische Primalitätstests.
  • Siebalgorithmen zur Faktorisierung und Squarefree-Analyse.
  • Statistische Physik: Inversion auf Gittern und freie Energie.

Ausführliche Geschichte der Möbius-Funktion

Die Funktion ist nach dem deutschen Mathematiker und Astronomen August Ferdinand Möbius benannt, der sie 1832 beim Studium von Reihen und Inversionsproblemen einführte. Möbius ist vor allem für das Möbiusband berühmt, die einseitige Fläche, die seinen Namen trägt, doch seine Beiträge zur Zahlentheorie waren ebenso tiefgreifend. Die Funktion μ(n) entstand aus dem Bedürfnis, Beziehungen zwischen arithmetischen Funktionen umzukehren: wie gewinnt man aus dem Wert einer Summe über die Teiler die ursprüngliche Funktion zurück? Die Antwort ist die berühmte Möbiussche Umkehrformel. Obwohl einige Ideen bereits bei Euler und Gauß vorhanden waren, formalisierte Möbius die Funktion und zeigte ihre Kraft. Heute ist sie ein grundlegendes Werkzeug der analytischen Zahlentheorie, mit tiefen Verbindungen zu den Primzahlen und der Zeta-Funktion.

Die Möbius-Funktion und die Riemannsche Vermutung

Einer der faszinierendsten Aspekte der Möbius-Funktion ist ihre direkte Verbindung mit der Riemannschen Vermutung, dem berühmtesten ungelösten Problem der Mathematik. Die Mertens-Funktion M(N), die kumulative Summe der Werte von μ(k), wächst scheinbar chaotisch und schwankt um null. Man kann zeigen, dass die Riemannsche Vermutung äquivalent zur Aussage ist, dass M(N) = O(N^(1/2+ε)) für jedes ε > 0: das heißt, die Mertens-Funktion wächst nie viel schneller als die Quadratwurzel von N. Das verbindet eine scheinbare arithmetische Kuriosität mit dem Verhalten der Nullstellen der Riemannschen Zeta-Funktion. Mertens' ursprüngliche Vermutung von 1897, |M(N)| < √N, stärker, wurde dagegen 1985 von Odlyzko und te Riele widerlegt, ohne jedoch ein explizites Gegenbeispiel anzugeben.

Aktualisiert im Juli 2026

Häufig gestellte Fragen

Was ist die Möbius-Funktion?

Die Möbius-Funktion μ(n) ist eine arithmetische Funktion, die 1 ist, wenn n=1, 0, wenn n durch das Quadrat einer Primzahl teilbar ist, und (−1)^k, wenn n das Produkt von k verschiedenen Primzahlen ist. Zum Beispiel ist μ(30)=μ(2·3·5)=−1 (drei verschiedene Primzahlen), während μ(12)=0, weil 12=2²·3 ein Quadrat enthält. Sie ist grundlegend in der Zahlentheorie, vor allem wegen der nach ihr benannten Umkehrformel.

Was ist die Möbiussche Umkehrformel?

Es ist das Ergebnis, das erlaubt, Summen über Teiler umzukehren. Ist g(n) = Σ_{d|n} f(d), also g die Summe von f über alle Teiler von n, so lässt sich f mit f(n) = Σ_{d|n} μ(d)·g(n/d) zurückgewinnen. Es ist ein sehr mächtiges Werkzeug in der Zahlentheorie, verwendet etwa zur Herleitung der eulerschen Phi-Funktion, der von-Mangoldt-Funktion und vieler anderer arithmetischer Beziehungen.

Was sind quadratfreie Zahlen?

Eine Zahl ist quadratfrei (squarefree), wenn sie durch das Quadrat keiner Primzahl teilbar ist, das heißt wenn in ihrer Faktorisierung jede Primzahl höchstens einmal vorkommt. Zum Beispiel ist 30=2·3·5 quadratfrei, während 12=2²·3 es nicht ist. Die Möbius-Funktion ist genau auf den quadratfreien Zahlen von null verschieden. Ihre asymptotische Dichte ist 6/π² ≈ 60,79 %, ein bemerkenswertes, mit der Zeta-Funktion verbundenes Ergebnis.

Was ist die Mertens-Funktion?

Die Mertens-Funktion M(N) ist die kumulative Summe der Werte der Möbius-Funktion: M(N) = μ(1)+μ(2)+…+μ(N). Da μ die Werte +1, −1 und 0 scheinbar zufällig annimmt, schwankt M(N) pseudozufällig um null. Ihr asymptotisches Verhalten ist tief mit den Primzahlen und der Riemannschen Vermutung verbunden, einem der großen ungelösten Probleme der Mathematik.

Was war die Mertens-Vermutung?

1897 vermutete Franz Mertens, dass |M(N)| < √N für jedes N gilt, dass also die Mertens-Funktion stets durch die Quadratwurzel von N beschränkt bleibt. Die Vermutung wurde für enorme Werte numerisch bestätigt, doch 1985 widerlegten Andrew Odlyzko und Herman te Riele sie und zeigten, dass es N gibt, für die die Ungleichung versagt, ohne jedoch ein explizites Gegenbeispiel anzugeben, das astronomisch groß bleibt.

Was ist der Zusammenhang mit der Riemannschen Vermutung?

Die Riemannsche Vermutung ist äquivalent zur Aussage, dass die Mertens-Funktion langsam wächst, genau M(N) = O(N^(1/2+ε)) für jedes ε > 0. Mit anderen Worten: könnte man beweisen, dass M(N) die Wurzel von N nie stark übersteigt, so bewiese man die Riemannsche Vermutung. Das verbindet die scheinbar elementare Möbius-Funktion mit einem der tiefsten Geheimnisse über die Primzahlen.

Wie hängt die Möbius-Funktion mit der Zeta zusammen?

Die Dirichlet-Reihe der Möbius-Funktion ist der Kehrwert der Riemannschen Zeta-Funktion: Σ μ(n)/nˢ = 1/ζ(s). Diese elegante Beziehung liegt vielen Ergebnissen der analytischen Zahlentheorie zugrunde. Setzt man insbesondere s=2, erhält man, dass die Dichte der quadratfreien Zahlen 1/ζ(2) = 6/π² ist. Die Möbius-Funktion ist so eng mit der multiplikativen Struktur der ganzen Zahlen verbunden.

Wer hat die Möbius-Funktion eingeführt?

Sie wurde 1832 vom deutschen Mathematiker und Astronomen August Ferdinand Möbius eingeführt, auch für das Möbiusband berühmt. Er untersuchte sie im Zusammenhang mit Problemen der Reihenumkehr. Einige Ideen waren bereits bei Euler und Gauß, doch Möbius gab die endgültige Formulierung. Heute ist sie ein zentrales Werkzeug der analytischen Zahlentheorie, mit Anwendungen von den Primzahlen bis zur Kombinatorik und Kryptografie.

Kommentare (0)

Noch keine Kommentare. Sei der Erste!