Kalkulator Funkcji Möbiusa

Oblicz wartość funkcji Möbiusa μ(n) dla dowolnej liczby całkowitej dodatniej. Natychmiastowe wyniki −1, 0 lub +1 wraz z pełną faktoryzacją, analizą bezkwadratowości, wyjaśnieniem krok po kroku, funkcją Mertensa M(n) oraz kolorową mapą ciepła wartości μ dla sąsiednich liczb.

Embed Kalkulator Funkcji Möbiusa Widget

O Kalkulator Funkcji Möbiusa

Kalkulator Funkcji Möbiusa oblicza $ \mu(n) $ dla dowolnej dodatniej liczby całkowitej n do 10¹³. Wprowadź liczbę i natychmiast zobacz jej wartość μ (−1, 0 lub +1), pełną faktoryzację, status bezkwadratowości, funkcję Mertensa $ M(n) = \sum_{k=1}^{n}\mu(k) $, kolorową mapę ciepła wartości μ dla pobliskich liczb oraz kompletne wyjaśnienie krok po kroku. Narzędzie jest przeznaczone dla studentów teorii liczb, uczestników konkursów matematycznych i wszystkich badających liczby bezkwadratowe, odwrócenie Möbiusa lub powiązania z funkcją dzeta Riemanna.

Co to jest funkcja Möbiusa?

Funkcja Möbiusa, oznaczana symbolem $ \mu(n) $, jest zdefiniowana dla dodatnich liczb całkowitych następująco:

$$\mu(n) = \begin{cases} +1 & \text{jeśli } n = 1 \\ +1 & \text{jeśli } n \text{ jest bezkwadratowa z parzystą liczbą czynników pierwszych} \\ -1 & \text{jeśli } n \text{ jest bezkwadratowa z nieparzystą liczbą czynników pierwszych} \\ \phantom{+}0 & \text{jeśli } n \text{ posiada kwadratowy czynnik pierwszy (} p^2 \mid n \text{ dla pewnej liczby pierwszej } p\text{)} \end{cases}$$

Wprowadzona przez niemieckiego matematyka Augusta Ferdinanda Möbiusa w 1832 roku, ta pozornie prosta funkcja jest jednym z najważniejszych narzędzi w analitycznej i multiplikatywnej teorii liczb. Jest ona multiplikatywna: $ \mu(mn) = \mu(m)\mu(n) $, gdy tylko $ \gcd(m, n) = 1 $.

Trzy przypadki w skrócie

Bezkwadratowa · Parzyste k

np. 1, 6=2·3, 10=2·5, 15=3·5, 21=3·7

−1

Bezkwadratowa · Nieparzyste k

np. 2, 3, 5, 7, 30=2·3·5, 42=2·3·7

Niebezkwadratowa

np. 4=2², 8=2³, 9=3², 12=2²·3, 18=2·3²

▦

Gęstość

6/π² ≈ 60,8% dodatnich liczb całkowitych jest bezkwadratowych

Wartości μ(n) dla małych n

n	Faktoryzacja	μ(n)	Dlaczego
1	1	+1	Przypadek podstawowy (pusty produkt)
2	2	−1	1 liczba pierwsza · bezkwadratowa
3	3	−1	1 liczba pierwsza · bezkwadratowa
4	2²	0	Podzielna przez 2²
5	5	−1	1 liczba pierwsza · bezkwadratowa
6	2·3	+1	2 liczby pierwsze · bezkwadratowa
7	7	−1	1 liczba pierwsza · bezkwadratowa
8	2³	0	Podzielna przez 2²
9	3²	0	Podzielna przez 3²
10	2·5	+1	2 liczby pierwsze · bezkwadratowa
12	2²·3	0	Podzielna przez 2²
30	2·3·5	−1	3 liczby pierwsze · bezkwadratowa
210	2·3·5·7	+1	4 liczby pierwsze · bezkwadratowa
2310	2·3·5·7·11	−1	5 liczb pierwszych · bezkwadratowa

Kluczowe tożsamości i twierdzenia

Nazwa	Wzór	Znaczenie
Tożsamość sumy dzielników	$ \sum_{d \mid n} \mu(d) = [n = 1] $	μ jest odwrotnością Dirichleta stałej 1
Odwrócenie Möbiusa	$ g(n) = \sum_{d \mid n} f(d) \iff f(n) = \sum_{d \mid n} \mu(d)\,g(n/d) $	Odzyskuje f z sumy dzielników g
Związek z funkcją Eulera	$ \varphi(n) = \sum_{d \mid n} \mu(d)\,\frac{n}{d} $	Wyraża φ poprzez μ
Dzeta Riemanna	$ \dfrac{1}{\zeta(s)} = \sum_{n=1}^{\infty} \dfrac{\mu(n)}{n^{s}} $	Łączy μ bezpośrednio z funkcją dzeta
Funkcja Mertensa	$ M(n) = \sum_{k=1}^{n} \mu(k) $	Tempo jej wzrostu jest równoważne RH
Gęstość liczb bezkwadratowych	$ \lim_{n \to \infty} \dfrac{Q(n)}{n} = \dfrac{6}{\pi^2} $	Q(n) liczy liczby bezkwadratowe ≤ n

Jak korzystać z Kalkulatora Funkcji Möbiusa

Wprowadź dodatnią liczbę całkowitą n w pole wejściowe. Obsługiwane są wartości do $10^{13}$. Tylko cyfry — przecinki lub spacje są automatycznie usuwane.
Kliknij "Oblicz μ(n)" (lub wybierz szybki przykład). Narzędzie wykonuje faktoryzację metodą dzielenia i określa μ w milisekundach.
Sprawdź główną kartę, aby zobaczyć μ(n) jako −1, 0 lub +1 wraz z informacją o bezkwadratowości i liczbie różnych czynników pierwszych ω(n).
Przeanalizuj żetony faktoryzacji — każda liczba pierwsza staje się żetonem; żetony z czerwoną obwódką i wykrzyknikiem "!" wskazują na kwadratowy czynnik (powód, dla którego μ = 0).
Przejrzyj mapę ciepła μ dla liczb w sąsiedztwie n. Zielone komórki to +1, fioletowe to −1, szare to 0. Kliknij dowolną komórkę, aby przeliczyć dla danej liczby.
Zapoznaj się z rozwiązaniem krok po kroku pokazującym faktoryzację, sprawdzenie bezkwadratowości, liczbę czynników pierwszych i końcowe zastosowanie wzoru $ \mu(n) = (-1)^k $.

Zastosowania funkcji Möbiusa

Poza czystą teorią liczb, μ(n) pojawia się w kombinatoryce (wielomiany cyklotomiczne, zliczanie naszyjników, słowa Lyndona), kryptografii (testy pierwiastków pierwotnych, niektóre heurystyki pierwszości), fizyce (funkcje partycji i funkcja dzeta Wittena) oraz informatyce (zasada włączeń-wyłączeń na kratach dzielników, szybka transformata Möbiusa). Za każdym razem, gdy trzeba "odwrócić" sumę dzielników lub narzucić ograniczenia bezkwadratowości, μ jest kluczem.

FAQ

Co to jest funkcja Möbiusa μ(n)?

Funkcja Möbiusa μ(n), wprowadzona przez Augusta Möbiusa w 1832 roku, jest funkcją teorioliczbową zdefiniowaną na dodatnich liczbach całkowitych. Przyjmuje trzy możliwe wartości: μ(n) = 1, jeśli n = 1 lub jeśli n jest bezkwadratową liczbą całkowitą dodatnią z parzystą liczbą różnych czynników pierwszych; μ(n) = −1, jeśli n jest bezkwadratowe z nieparzystą liczbą różnych czynników pierwszych; oraz μ(n) = 0, jeśli n posiada kwadratowy czynnik pierwszy (nie jest bezkwadratowe).

Co to znaczy, że n jest bezkwadratowe?

Dodatnia liczba całkowita n jest bezkwadratowa (nazywana również quadratfrei), jeśli żadna liczba pierwsza nie pojawia się więcej niż raz w jej faktoryzacji. Równoważnie, n nie jest podzielne przez kwadrat żadnej liczby pierwszej. Na przykład, 30 = 2 × 3 × 5 jest bezkwadratowe, ale 12 = 2² × 3 nie jest, ponieważ 2² = 4 dzieli 12. Gęstość liczb bezkwadratowych wynosi dokładnie 6/π² ≈ 60,79%.

Dlaczego μ(n) = 0 dla liczb niebędących bezkwadratowymi?

Funkcja Möbiusa jest zaprojektowana tak, aby wynosić zero zawsze, gdy n ma powtarzający się czynnik pierwszy, dzięki czemu działa jako wskaźnik "multiplikatywnego włączenia-wyłączenia". Ta definicja sprawia, że μ jest odwrotnością Dirichleta funkcji stałej równej 1, stanowi podstawę wzoru na odwrócenie Möbiusa i zapewnia zachowanie kluczowych tożsamości, takich jak Σμ(d) = [n = 1] (gdzie d przebiega przez dzielniki n). Bez przypadku zerowego te centralne twierdzenia przestałyby obowiązywać.

Jak funkcja Möbiusa jest wykorzystywana w matematyce?

μ(n) ma kluczowe znaczenie w analitycznej teorii liczb. Pojawia się we wzorze na odwrócenie Möbiusa (odzyskiwanie f z sumy jej dzielników), tożsamości 1/ζ(s) = Σ μ(n)/nˢ łączącej ją z funkcją dzeta Riemanna, wyrażeniu funkcji Eulera φ(n) = Σ μ(d)·(n/d) oraz przy zliczaniu liczb bezkwadratowych. Przypuszcza się, że funkcja Mertensa M(n) = Σ μ(k) dla k ≤ n rośnie powoli; jej zachowanie jest ściśle powiązane z hipotezą Riemanna.

Co to jest funkcja Mertensa M(n)?

Funkcja Mertensa M(n) jest funkcją sumacyjną funkcji Möbiusa: M(n) = μ(1) + μ(2) + … + μ(n). Pomimo tego, że μ(k) przyjmuje tylko trzy wartości, M(n) waha się nieregularnie — jest dodatnia dla małych n, ale ostatecznie przyjmuje dowolnie duże wartości ujemne i dodatnie. Udowodnienie, że M(n) = O(n^(1/2 + ε)) jest równoważne hipotezie Riemanna. To narzędzie wyświetla M(n) obok μ(n), gdy n ≤ 200 000.

Czy funkcja Möbiusa jest multiplikatywna?

Tak. Funkcja Möbiusa jest multiplikatywna: μ(mn) = μ(m)·μ(n), gdy gcd(m, n) = 1. Jednak nie jest ona całkowicie multiplikatywna — na przykład μ(4) = 0, ale μ(2)·μ(2) = 1, więc μ(4) ≠ μ(2)·μ(2). To rozróżnienie jest ważne, ponieważ multiplikatywność μ zachodzi tylko dla argumentów względnie pierwszych.

Jaka jest największa wartość n obsługiwana przez ten kalkulator?

Kalkulator akceptuje n do 10¹³. Faktoryzacja wykorzystuje metodę dzielenia przez kolejne liczby do √n i obsługuje 13-cyfrowe liczby w czasie znacznie krótszym niż sekunda dla większości danych. Bardzo duże liczby półpierwsze (produkty dwóch niemal równych liczb pierwszych) zajmują najwięcej czasu, ale system pozostaje responsywny. Funkcja Mertensa M(n) jest obliczana za pomocą sita tylko wtedy, gdy n ≤ 200 000, aby zachować szybkość odpowiedzi.

Dlaczego μ(1) = 1?

Wartość μ(1) = 1 wynika z traktowania 1 jako pustego iloczynu liczb pierwszych — ma ona zero różnych czynników pierwszych, a (−1)⁰ = 1. Jest to również wymagane, aby μ była multiplikatywna (μ(1·n) = μ(1)·μ(n) wymusza μ(1) = 1) oraz aby tożsamość Dirichleta Σμ(d) dla d | n wynosiła 1 dokładnie wtedy, gdy n = 1.

Cytuj ten materiał, stronę lub narzędzie w następujący sposób:

"Kalkulator Funkcji Möbiusa" na https://MiniWebtool.com/pl/kalkulator-funkcji-mobiusa/ z MiniWebtool, https://MiniWebtool.com/

przez zespół miniwebtool. Aktualizacja: 2026-04-18

Możesz także wypróbować nasz AI Rozwiązywacz Matematyczny GPT, aby rozwiązywać swoje problemy matematyczne poprzez pytania i odpowiedzi w języku naturalnym.

Kalkulator Funkcji Möbiusa

O Kalkulator Funkcji Möbiusa

Co to jest funkcja Möbiusa?

Trzy przypadki w skrócie

Wartości μ(n) dla małych n

Kluczowe tożsamości i twierdzenia

Jak korzystać z Kalkulatora Funkcji Möbiusa

Zastosowania funkcji Möbiusa

FAQ

Podstawowe działania matematyczne:

Polecane narzędzia:

Nazwa	Wzór	Znaczenie
Tożsamość sumy dzielników	\( \sum_{d \mid n} \mu(d) = [n = 1] \)	μ jest odwrotnością Dirichleta stałej 1
Odwrócenie Möbiusa	\( g(n) = \sum_{d \mid n} f(d) \iff f(n) = \sum_{d \mid n} \mu(d)\,g(n/d) \)	Odzyskuje f z sumy dzielników g
Związek z funkcją Eulera	\( \varphi(n) = \sum_{d \mid n} \mu(d)\,\frac{n}{d} \)	Wyraża φ poprzez μ
Dzeta Riemanna	\( \dfrac{1}{\zeta(s)} = \sum_{n=1}^{\infty} \dfrac{\mu(n)}{n^{s}} \)	Łączy μ bezpośrednio z funkcją dzeta
Funkcja Mertensa	\( M(n) = \sum_{k=1}^{n} \mu(k) \)	Tempo jej wzrostu jest równoważne RH
Gęstość liczb bezkwadratowych	\( \lim_{n \to \infty} \dfrac{Q(n)}{n} = \dfrac{6}{\pi^2} \)	Q(n) liczy liczby bezkwadratowe ≤ n