Seit 2010 · Über 2 Mio. Tool-Aufrufe pro Monat
Seit 2010
Zu Chrome hinzufügen

Mein Werkzeugkasten

Automatischer Modus

Noch keine Werkzeuge gespeichert.

Auf Premium-Version upgraden
Ähnliche Tools
Euler Totient Funktion RechnerRechner zur PrimfaktorzerlegungPartitionsfunktions-RechnerGoldbachsche Vermutung VerifiziererIst es eine Primzahl?Primfaktor-Rechner
Startseite > Mathematik > Grundrechenoperationen
 

Möbius-Funktion-Rechner

Erkunden Sie μ(n) anhand der Primfaktorzerlegung mit dem Möbiusfunktions-Rechner von MiniWebtool. Er erkennt quadratfreie Eingaben und gibt −1, 0 oder +1 zurück; eine Visualisierung benachbarter Werte und die verwandte Mertens-Funktion sind enthalten.

Fragen zur Bedienung? Frag eine KI
Gemini (kopieren und öffnen)

Füge die kopierte Frage in den Gemini-Chat ein. Du kannst sie auch unten kopieren.

Frage ansehen

Kostenlos nutzbarOhne RegistrierungSofortige Ergebnisse
Möbius-Funktion-RechnerJetzt testen — gratis ▼
μ(n) aus den Primfaktoren: 0 bei einer Wiederholung, sonst (−1)^k

Geben Sie unten eine positive ganze Zahl ein, um μ(n) (−1, 0 oder +1) mit ihrer Primfaktorzerlegung, den Schritten und der Mertens-Funktion zu erhalten.

Schnellbeispiele:
μ(
Geben Sie eine positive ganze Zahl n ≥ 1 ein (bis zu 1013). Nur Ziffern — Kommas und Leerzeichen werden entfernt.
μ(n) IST DEFINIERT ALS
+1, wenn n quadratfrei mit gerader Anzahl an Primfaktoren ist
−1, wenn n quadratfrei mit ungerader Anzahl an Primfaktoren ist
0, wenn n einen quadrierten Primfaktor hat
quadratfrei · gerades k quadratfrei · ungerades k nicht quadratfrei

Embed Möbius-Funktion-Rechner Widget

Möbius-Funktion-Rechner

Der Möbius-Funktion-Rechner berechnet \( \mu(n) \) für jede positive ganze Zahl n bis zu 1013. Geben Sie eine Zahl ein und sehen Sie sofort ihren μ-Wert (−1, 0 oder +1), die vollständige Primfaktorzerlegung, das Quadratfrei-Badge, die Mertens-Funktion \( M(n) = \sum_{k=1}^{n}\mu(k) \), eine farbkodierte Heatmap der μ-Werte für benachbarte Zahlen und eine vollständige Schritt-für-Schritt-Erklärung. Er wurde für Studenten der Zahlentheorie, Wettbewerbsteilnehmer in Mathematik und alle entwickelt, die quadratfreie Zahlen, die Möbius-Inversion oder die Verbindung zur Riemannschen Zeta-Funktion erkunden.

Auf einen Blick

Der Möbius-Funktion-Rechner berechnet μ(n) für eine positive ganze Zahl n bis 10^13 und gibt -1, 0 oder +1 aus. Er zeigt die Primfaktorzerlegung, den Status der Quadratfreiheit, die Mertens-Funktion und eine Schritt-für-Schritt-Lösung.

Möbius-Funktion-Rechner: Funktionen auf einen Blick
FunktionWas Sie erhaltenGeeignet für
EingabebereichEine positive ganze Zahl n bis 10^13 eingeben. Kommas und Leerzeichen werden automatisch entfernt.Große Zahlen prüfen, ohne Code zu schreiben
Ergebnis μ(n)Gibt -1, 0 oder +1 aus, mit einer Kennzeichnung für quadratfrei und der Anzahl verschiedener Primfaktoren.Zahlentheorie-Hausaufgaben und schnelle Prüfungen
PrimfaktorzerlegungJeder Primfaktor erscheint als Chip; ein quadratischer Faktor wird markiert, um zu zeigen, warum μ(n) gleich 0 ist.Verstehen, warum eine Zahl nicht quadratfrei ist
Mertens-FunktionZeigt M(n), die laufende Summe von μ(k) von 1 bis n, wenn n höchstens 200,000 ist.Summen der Möbius-Funktion untersuchen
Nachbarn-HeatmapEin farbcodiertes Raster mit μ-Werten für benachbarte ganze Zahlen; ein Klick auf eine Zelle berechnet die Werte für diese Zahl neu.Muster quadratfreier Zahlen erkennen
Ausgearbeitete SchritteListet die Faktorisierung, die Prüfung der Quadratfreiheit, die Anzahl der Primfaktoren und den abschließenden Schritt (-1)^k auf.Lernen, wie der Wert abgeleitet wird

Was ist die Möbius-Funktion?

Die Möbius-Funktion, bezeichnet als \( \mu(n) \), ist für positive ganze Zahlen wie folgt definiert:

$$\mu(n) = \begin{cases} +1 & \text{wenn } n = 1 \\ +1 & \text{wenn } n \text{ quadratfrei mit einer geraden Anzahl von Primfaktoren ist} \\ -1 & \text{wenn } n \text{ quadratfrei mit einer ungeraden Anzahl von Primfaktoren ist} \\ \phantom{+}0 & \text{wenn } n \text{ einen quadrierten Primfaktor hat (} p^2 \mid n \text{ für eine Primzahl } p\text{)} \end{cases}$$

Diese scheinbar einfache Funktion wurde 1832 vom deutschen Mathematiker August Ferdinand Möbius eingeführt und ist eines der wichtigsten Werkzeuge in der analytischen und multiplikativen Zahlentheorie. Sie ist multiplikativ: \( \mu(mn) = \mu(m)\mu(n) \), wann immer \( \gcd(m, n) = 1 \) gilt.

Die drei Fälle auf einen Blick

+1
Quadratfrei · Gerades k
z. B. 1, 6=2·3, 10=2·5, 15=3·5, 21=3·7
−1
Quadratfrei · Ungerades k
z. B. 2, 3, 5, 7, 30=2·3·5, 42=2·3·7
0
Nicht quadratfrei
z. B. 4=2², 8=2³, 9=3², 12=2²·3, 18=2·3²
▦
Dichte
6/π² ≈ 60,8% der positiven ganzen Zahlen sind quadratfrei

Werte von μ(n) für kleine n

Möbius-Funktion-Rechner: Werte von μ(n) für kleine n
nFaktorisierungμ(n)Grund
11+1Basisfall (leeres Produkt)
22−11 Primzahl · quadratfrei
33−11 Primzahl · quadratfrei
42²0Teilbar durch 2²
55−11 Primzahl · quadratfrei
62·3+12 Primzahlen · quadratfrei
77−11 Primzahl · quadratfrei
82³0Teilbar durch 2²
93²0Teilbar durch 3²
102·5+12 Primzahlen · quadratfrei
122²·30Teilbar durch 2²
302·3·5−13 Primzahlen · quadratfrei
2102·3·5·7+14 Primzahlen · quadratfrei
23102·3·5·7·11−15 Primzahlen · quadratfrei

Wichtige Identitäten und Theoreme

Möbius-Funktion-Rechner: Wichtige Identitäten und Theoreme
NameFormelBedeutung
Teilersummen-Identität\( \sum_{d \mid n} \mu(d) = [n = 1] \)μ ist die Dirichlet-Inverse der Konstanten 1
Möbius-Inversion\( g(n) = \sum_{d \mid n} f(d) \iff f(n) = \sum_{d \mid n} \mu(d)\,g(n/d) \)Stellt f aus seiner Teilersumme g wieder her
Eulersche Phi-Verbindung\( \varphi(n) = \sum_{d \mid n} \mu(d)\,\frac{n}{d} \)Drückt φ mittels μ aus
Riemannsche Zeta-Funktion\( \dfrac{1}{\zeta(s)} = \sum_{n=1}^{\infty} \dfrac{\mu(n)}{n^{s}} \)Verknüpft μ direkt mit der Zeta-Funktion
Mertens-Funktion\( M(n) = \sum_{k=1}^{n} \mu(k) \)Ihre Wachstumsrate ist äquivalent zur RH
Quadratfreie Dichte\( \lim_{n \to \infty} \dfrac{Q(n)}{n} = \dfrac{6}{\pi^2} \)Q(n) zählt quadratfreie Zahlen ≤ n

So verwenden Sie den Möbius-Funktion-Rechner

  1. Geben Sie eine positive ganze Zahl n in das Eingabefeld ein. Werte bis zu \(10^{13}\) werden unterstützt. Nur Ziffern — Kommas oder Leerzeichen werden automatisch entfernt.
  2. Klicken Sie auf "μ(n) berechnen" (oder wählen Sie ein Schnellbeispiel). Das Tool führt die Faktorisierung per Probedivision durch und bestimmt μ in Millisekunden.
  3. Lesen Sie die Hauptkarte ab, um μ(n) als −1, 0 oder +1 mit einem Quadratfrei-Badge und der Anzahl der verschiedenen Primfaktoren ω(n) zu sehen.
  4. Studieren Sie die Primfaktorchips — jede Primzahl wird als pillenförmiger Chip dargestellt; rot umrandete Chips mit einem "!"-Zeichen weisen auf einen quadrierten Faktor hin (Grund für μ = 0).
  5. Betrachten Sie die μ-Heatmap der Zahlen in der Nähe von n. Grüne Zellen stehen für +1, lila Zellen für −1, graue Zellen für 0. Klicken Sie auf eine Zelle, um die Berechnung für diese Zahl neu zu starten.
  6. Überprüfen Sie die Schritt-für-Schritt-Lösung, welche die Faktorisierung, die Prüfung auf Quadratfreiheit, die Primzahlzählung und die endgültige Anwendung von \( \mu(n) = (-1)^k \) zeigt.

Anwendungen der Möbius-Funktion

Über die reine Zahlentheorie hinaus erscheint μ(n) in der Kombinatorik (kreisteilungspolynome, Halsketten-Zählung, Lyndon-Wörter), der Kryptographie (Primitivwurzel-Tests, einige Primalitätsheuristiken), der Physik (Zustandssummen und die Witten-Zeta-Funktion) und der Informatik (Inklusion-Exklusion auf Teilerverbänden, schnelle Möbius-Transformation). Jedes Mal, wenn Sie eine Teilersumme "rückgängig machen" oder quadratfreie Bedingungen erzwingen müssen, ist μ der Schlüssel.

FAQ

Was ist die Möbius-Funktion μ(n)?
Die Möbius-Funktion μ(n), die 1832 von August Möbius eingeführt wurde, ist eine zahlentheoretische Funktion, die für positive ganze Zahlen definiert ist. Sie nimmt drei mögliche Werte an: μ(n) = 1, wenn n = 1 oder wenn n eine quadratfreie positive ganze Zahl mit einer geraden Anzahl von verschiedenen Primfaktoren ist; μ(n) = −1, wenn n quadratfrei mit einer ungeraden Anzahl von verschiedenen Primfaktoren ist; und μ(n) = 0, wenn n einen quadrierten Primfaktor hat (nicht quadratfrei ist).
Was bedeutet es, wenn n quadratfrei ist?
Eine positive ganze Zahl n ist quadratfrei (auch quadrat-frei oder quadratfrei), wenn kein Primfaktor mehr als einmal in ihrer Primfaktorzerlegung vorkommt. Äquivalent dazu ist n nicht durch das Quadrat einer Primzahl teilbar. Zum Beispiel ist 30 = 2 × 3 × 5 quadratfrei, aber 12 = 2² × 3 ist es nicht, da 2² = 4 die Zahl 12 teilt. Die Dichte der quadratfreien ganzen Zahlen beträgt exakt 6/π² ≈ 60,79%.
Warum ist μ(n) = 0 für nicht-quadratfreie n?
Die Möbius-Funktion ist so konzipiert, dass sie immer dann Null ist, wenn n einen wiederholten Primfaktor hat, damit sie als "multiplikativer Inklusions-Exklusions-Indikator" fungiert. Diese Definition macht μ zur Dirichlet-Inversen der konstanten 1-Funktion, bildet die Grundlage für die Möbius-Inversionsformel und stellt sicher, dass wichtige Identitäten wie Σμ(d) = [n = 1] (wobei d über die Teiler von n läuft) gelten. Ohne den Null-Fall würden diese zentralen Theoreme nicht funktionieren.
Wie wird die Möbius-Funktion in der Mathematik verwendet?
μ(n) ist zentral für die analytische Zahlentheorie. Sie erscheint in der Möbius-Inversionsformel (Wiederherstellung von f aus seiner Teilersumme), der Identität 1/ζ(s) = Σ μ(n)/nˢ, die sie mit der Riemannschen Zeta-Funktion verknüpft, dem Eulerschen Phi-Ausdruck φ(n) = Σ μ(d)·(n/d) und beim Zählen quadratfreier ganzer Zahlen. Für die Mertens-Funktion M(n) = Σ μ(k) für k ≤ n wird vermutet, dass sie langsam wächst; ihr Verhalten ist eng mit der Riemannschen Hypothese verknüpft.
Was ist die Mertens-Funktion M(n)?
Die Mertens-Funktion M(n) ist die Summenfunktion der Möbius-Funktion: M(n) = μ(1) + μ(2) + … + μ(n). Obwohl μ(k) nur drei Werte annimmt, schwankt M(n) unregelmäßig — sie bleibt nahe bei null und ist für kleine n meist negativ, nimmt aber schließlich beliebig große negative und positive Werte an. Der Beweis, dass M(n) = O(n^(1/2 + ε)) ist, ist äquivalent zur Riemannschen Hypothese. Dieses Tool zeigt M(n) neben μ(n) an, wenn n ≤ 200.000.
Ist die Möbius-Funktion multiplikativ?
Ja. Die Möbius-Funktion ist multiplikativ: μ(mn) = μ(m)·μ(n), wann immer gcd(m, n) = 1 ist. Sie ist jedoch nicht vollständig multiplikativ — zum Beispiel ist μ(4) = 0, aber μ(2)·μ(2) = 1, daher gilt μ(4) ≠ μ(2)·μ(2). Diese Unterscheidung ist wichtig, da die Multiplikativität von μ nur für teilerfremde Argumente gilt.
Was ist das größte n, das dieser Rechner unterstützt?
Der Rechner akzeptiert n bis zu 10¹³. Die Faktorisierung verwendet Probedivision bis zu √n und verarbeitet 13-stellige Zahlen bei den meisten Eingaben in deutlich unter einer Sekunde. Sehr große Semiprimzahlen (Produkte aus zwei fast gleichen Primzahlen) dauern am längsten, bleiben aber reaktionsschnell. Die Mertens-Funktion M(n) wird über ein Sieb nur berechnet, wenn n ≤ 200.000, um die Antwortzeit kurz zu halten.
Warum ist μ(1) = 1?
Der Wert μ(1) = 1 ergibt sich daraus, dass 1 als leeres Produkt von Primzahlen betrachtet wird — es hat null verschiedene Primfaktoren, und (−1)⁰ = 1. Dies ist auch erforderlich, damit μ multiplikativ ist (μ(1·n) = μ(1)·μ(n) erzwingt μ(1) = 1) und damit die Dirichlet-Identität Σμ(d) für d | n genau dann 1 ergibt, wenn n = 1.

Zitieren Sie diesen Inhalt, diese Seite oder dieses Tool als:

"Möbius-Funktion-Rechner" unter https://MiniWebtool.com/de/moebius-funktion-rechner/ von MiniWebtool, https://MiniWebtool.com/

vom miniwebtool-Team. Aktualisiert: 2026-04-18

Entwickler-API verfügbar: Führen Sie dieses Tool in Ihrer App, Automatisierung oder Ihrem Agenten mit einer JSON-HTTP-Anfrage aus. API-Dokumentation ansehen

Chatte mit deiner bevorzugten KI

Gemini (kopieren und öffnen)

Füge die kopierte Frage in den Gemini-Chat ein. Du kannst sie auch unten kopieren.

Frage ansehen

Grundrechenoperationen:

Mathe-LöserWas möchten Sie berechnen?

Mathe-Löser

Beispiele
Weitere Ausdrücke

Beispiel auswählen, Zahlen ändern und lösen. log hat Basis 10; ln ist der natürliche Logarithmus.

Zahlen und Faktoren

Brüche und Division

Potenzen, Wurzeln und Logarithmen

Algebra und Gleichungen

Analysis

Geometrie und Trigonometrie

Beliebte und aktualisierte Tools:

Decken- und BodenrechnerBetafunktion-RechnerRechner für komplementäre FehlerfunktionAlle anzeigen →
Startseite > Mathematik > Grundrechenoperationen > Möbius-Funktion-Rechner