Möbius-Funktion-Rechner

Berechnen Sie die Möbius-Funktion μ(n) für jede positive Ganzzahl. Liefert sofort −1, 0 oder +1 mit vollständiger Primfaktorzerlegung, Quadratfrei-Analyse, Schritt-für-Schritt-Erklärung, Mertens-Funktion M(n) und einer farbcodierten μ-Wert-Heatmap für benachbarte Zahlen.

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 10¹³. 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.

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

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

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

n	Faktorisierung	μ(n)	Grund
1	1	+1	Basisfall (leeres Produkt)
2	2	−1	1 Primzahl · quadratfrei
3	3	−1	1 Primzahl · quadratfrei
4	2²	0	Teilbar durch 2²
5	5	−1	1 Primzahl · quadratfrei
6	2·3	+1	2 Primzahlen · quadratfrei
7	7	−1	1 Primzahl · quadratfrei
8	2³	0	Teilbar durch 2²
9	3²	0	Teilbar durch 3²
10	2·5	+1	2 Primzahlen · quadratfrei
12	2²·3	0	Teilbar durch 2²
30	2·3·5	−1	3 Primzahlen · quadratfrei
210	2·3·5·7	+1	4 Primzahlen · quadratfrei
2310	2·3·5·7·11	−1	5 Primzahlen · quadratfrei

Wichtige Identitäten und Theoreme

Name	Formel	Bedeutung
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

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.
Klicken Sie auf "μ(n) berechnen" (oder wählen Sie ein Schnellbeispiel). Das Tool führt die Faktorisierung per Probedivision durch und bestimmt μ in Millisekunden.
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.
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).
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.
Ü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 ist für kleine n positiv, 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

Sie können auch unseren KI-Mathematik-Löser GPT ausprobieren, um Ihre mathematischen Probleme durch natürliche Sprachfragen und -antworten zu lösen.

Andere verwandte Tools:

Algebraischer Ausdrucks-Vereinfacher

Befreundete Zahlen PrüferNeu

Boolesche Algebra VereinfacherNeu

Collatz-Vermutung-RechnerEmpfohlen

Digitale Wurzel RechnerNeu

Fibonacci Zahl PrüferNeu

Goldbachsche Vermutung VerifiziererNeu

Linearer Gleichungslöser

Mersenne-Primzahl-PrüferNeu

Stellenanzahl-Rechner

Grundrechenoperationen:

Gemeinsamer-Teiler-Rechner
Kubik- und Kubikwurzel-Rechner
Kubikwurzel-Rechner
In zwei Teile teilen
Teilbarkeit Test Rechner
Teiler-Rechner Empfohlen
Minimum und Maximum Finden
Die ersten n Stellen von e
Die ersten n Stellen von Pi
Größter gemeinsamer Teiler Rechner
Ist es eine Primzahl?
Rechner für das kleinste gemeinsame Vielfache
Modulo-Rechner Empfohlen
Multiplikationsrechner
n-te Wurzelrechner - Hohe Präzision
Stellenanzahl-Rechner
Primfaktor-Rechner
Primfaktorzerlegung Rechner
Quotient- und Rest-Rechner
Zahlen sortieren Empfohlen
Quadratwurzelrechner
Summen-Rechner
Verhältnis Rechner Neu
Schriftliche Division Rechner Neu
Kreuzmultiplikation-Rechner Neu
Einmaleins-Generator Neu
Langmultiplikation-Rechner Neu
Rechner für schriftliches Addieren und Subtrahieren Neu
Reihenfolge der Operationen Rechner (PEMDAS) Neu
Stellenwerttafel-Generator Neu
Zahlenmuster Finder Neu
Gerade oder Ungerade Zahl Prüfer Neu
Absolutwert-Rechner Neu
Decken- und Bodenrechner Neu
Stückpreis Rechner Neu
Sprungzählung Generator Neu
schaetzungsrechner Neu
Perfekte Zahlen Prüfer Neu
Befreundete Zahlen Prüfer Neu
Mersenne-Primzahl-Prüfer Neu
Goldbachsche Vermutung Verifizierer Neu
Möbius-Funktion-Rechner Neu
Fibonacci Zahl Prüfer Neu
Digitale Wurzel Rechner Neu
Zufalls-Mathematikaufgaben-Generator Neu
Zahlenzerlegung Generator Neu
Visualisierung von Übertrag und Borgen Neu
Einmaleins-Quiz Neu
Kopfrechen-Trainer Neu

Name	Formel	Bedeutung
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

Möbius-Funktion-Rechner

Möbius-Funktion-Rechner

Was ist die Möbius-Funktion?

Die drei Fälle auf einen Blick

Werte von μ(n) für kleine n

Wichtige Identitäten und Theoreme

So verwenden Sie den Möbius-Funktion-Rechner

Anwendungen der Möbius-Funktion

FAQ

Andere verwandte Tools:

Grundrechenoperationen:

Ausgewählte Werkzeuge: