Kalkulator Fungsi Möbius

Hitung fungsi Möbius μ(n) untuk bilangan bulat positif apa pun. Memberikan hasil seketika −1, 0, atau +1 dengan faktorisasi prima lengkap, analisis squarefree, penjelasan langkah demi langkah, fungsi Mertens M(n), dan heatmap nilai-μ berkode warna yang menunjukkan angka di sekitarnya.

Embed Kalkulator Fungsi Möbius Widget

Tentang Kalkulator Fungsi Möbius

Kalkulator Fungsi Möbius menghitung $ \mu(n) $ untuk setiap bilangan bulat positif n hingga 10¹³. Masukkan angka dan lihat seketika nilai μ-nya (−1, 0, atau +1), faktorisasi prima lengkap, lencana bebas kuadrat, fungsi Mertens $ M(n) = \sum_{k=1}^{n}\mu(k) $, heatmap berwarna dari nilai μ untuk bilangan bulat di sekitarnya, dan penjelasan langkah demi langkah yang lengkap. Alat ini dirancang untuk siswa teori bilangan, pembelajar matematika kompetitif, dan siapa pun yang menjelajahi bilangan bulat bebas kuadrat, inversi Möbius, atau koneksi zeta Riemann.

Apa Itu Fungsi Möbius?

Fungsi Möbius, yang dilambangkan sebagai $ \mu(n) $, didefinisikan pada bilangan bulat positif sebagai:

$$\mu(n) = \begin{cases} +1 & \text{jika } n = 1 \\ +1 & \text{jika } n \text{ bebas kuadrat dengan jumlah faktor prima genap} \\ -1 & \text{jika } n \text{ bebas kuadrat dengan jumlah faktor prima ganjil} \\ \phantom{+}0 & \text{jika } n \text{ memiliki faktor prima kuadrat (} p^2 \mid n \text{ untuk suatu prima } p\text{)} \end{cases}$$

Diperkenalkan oleh matematikawan Jerman August Ferdinand Möbius pada tahun 1832, fungsi yang tampak sederhana ini adalah salah satu alat terpenting dalam teori bilangan analitik dan multiplikatif. Fungsi ini bersifat multiplikatif: $ \mu(mn) = \mu(m)\mu(n) $ kapan pun $ \gcd(m, n) = 1 $.

Sekilas tentang Tiga Kasus

Bebas Kuadrat · k Genap

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

−1

Bebas Kuadrat · k Ganjil

misal 2, 3, 5, 7, 30=2·3·5, 42=2·3·7

Tidak Bebas Kuadrat

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

▦

Densitas

6/π² ≈ 60.8% dari bilangan bulat positif adalah bebas kuadrat

Nilai μ(n) untuk n Kecil

n	Faktorisasi	μ(n)	Alasan
1	1	+1	Kasus dasar (produk kosong)
2	2	−1	1 prima · bebas kuadrat
3	3	−1	1 prima · bebas kuadrat
4	2²	0	Habis dibagi 2²
5	5	−1	1 prima · bebas kuadrat
6	2·3	+1	2 prima · bebas kuadrat
7	7	−1	1 prima · bebas kuadrat
8	2³	0	Habis dibagi 2²
9	3²	0	Habis dibagi 3²
10	2·5	+1	2 prima · bebas kuadrat
12	2²·3	0	Habis dibagi 2²
30	2·3·5	−1	3 prima · bebas kuadrat
210	2·3·5·7	+1	4 prima · bebas kuadrat
2310	2·3·5·7·11	−1	5 prima · bebas kuadrat

Identitas dan Teorema Utama

Nama	Rumus	Signifikansi
Identitas jumlah pembagi	$ \sum_{d \mid n} \mu(d) = [n = 1] $	μ adalah invers Dirichlet dari konstanta 1
Inversi Möbius	$ g(n) = \sum_{d \mid n} f(d) \iff f(n) = \sum_{d \mid n} \mu(d)\,g(n/d) $	Memulihkan f dari jumlah pembaginya g
Hubungan totient Euler	$ \varphi(n) = \sum_{d \mid n} \mu(d)\,\frac{n}{d} $	Menyatakan φ melalui μ
Zeta Riemann	$ \dfrac{1}{\zeta(s)} = \sum_{n=1}^{\infty} \dfrac{\mu(n)}{n^{s}} $	Menghubungkan μ langsung ke fungsi zeta
Fungsi Mertens	$ M(n) = \sum_{k=1}^{n} \mu(k) $	Laju pertumbuhannya setara dengan RH
Densitas bebas kuadrat	$ \lim_{n \to \infty} \dfrac{Q(n)}{n} = \dfrac{6}{\pi^2} $	Q(n) menghitung bebas kuadrat ≤ n

Cara Menggunakan Kalkulator Fungsi Möbius

Masukkan bilangan bulat positif n ke dalam kolom input. Nilai hingga $10^{13}$ didukung. Hanya angka — koma atau spasi akan dihapus secara otomatis.
Klik "Hitung μ(n)" (atau pilih contoh cepat). Alat ini menjalankan faktorisasi pembagian percobaan dan menentukan μ dalam hitungan milidetik.
Baca kartu utama untuk melihat μ(n) sebagai −1, 0, atau +1 dengan lencana bebas kuadrat dan hitungan faktor prima berbeda ω(n).
Pelajari chip faktorisasi prima — setiap bilangan prima menjadi chip berbentuk pil; chip berbingkai merah dengan tanda "!" menunjukkan faktor kuadrat (mengapa μ = 0).
Periksa heatmap μ dari bilangan bulat di sekitar n. Sel hijau adalah +1, sel ungu adalah −1, sel abu-abu adalah 0. Klik sel mana pun untuk menghitung ulang bilangan tersebut.
Tinjau solusi langkah demi langkah yang menunjukkan faktorisasi, pemeriksaan bebas kuadrat, hitungan prima, dan aplikasi akhir dari $ \mu(n) = (-1)^k $.

Aplikasi Fungsi Möbius

Di luar teori bilangan murni, μ(n) muncul dalam kombinatorika (polinomial siklotomik, penghitungan kalung, kata Lyndon), kriptografi (tes akar primitif, beberapa heuristik primalitas), fisika (fungsi partisi dan fungsi zeta Witten), dan ilmu komputer (inklusi-eksklusi pada kisi pembagi, transformasi Möbius cepat). Setiap kali Anda perlu "membatalkan" jumlah pembagi atau menegakkan batasan bebas kuadrat, μ adalah kuncinya.

FAQ

Apa itu fungsi Möbius μ(n)?

Fungsi Möbius μ(n), yang diperkenalkan oleh August Möbius pada tahun 1832, adalah fungsi teori bilangan yang didefinisikan pada bilangan bulat positif. Fungsi ini mengambil tiga nilai yang mungkin: μ(n) = 1 jika n = 1 atau jika n adalah bilangan bulat positif bebas kuadrat dengan jumlah faktor prima berbeda yang genap; μ(n) = −1 jika n adalah bebas kuadrat dengan jumlah faktor prima berbeda yang ganjil; dan μ(n) = 0 jika n memiliki faktor prima kuadrat (tidak bebas kuadrat).

Apa artinya n bersifat bebas kuadrat (squarefree)?

Sebuah bilangan bulat positif n dikatakan bebas kuadrat (juga disebut squarefree atau quadratfrei) jika tidak ada bilangan prima yang muncul lebih dari satu kali dalam faktorisasi primanya. Dengan kata lain, n tidak habis dibagi oleh kuadrat bilangan prima apa pun. Contohnya, 30 = 2 × 3 × 5 adalah bebas kuadrat, tetapi 12 = 2² × 3 tidak, karena 2² = 4 membagi 12. Densitas bilangan bulat bebas kuadrat adalah tepat 6/π² ≈ 60,79%.

Mengapa μ(n) = 0 untuk n yang tidak bebas kuadrat?

Fungsi Möbius dirancang bernilai nol setiap kali n memiliki faktor prima yang berulang sehingga berfungsi sebagai indikator "inklusi-eksklusi multiplikatif". Definisi ini menjadikan μ sebagai invers Dirichlet dari fungsi konstanta-1, mendasari rumus inversi Möbius, dan memastikan identitas kunci seperti Σμ(d) = [n = 1] (di mana d mencakup pembagi n) tetap berlaku. Tanpa kasus nol, teorema-teorema sentral ini akan hancur.

Bagaimana fungsi Möbius digunakan dalam matematika?

μ(n) sangat penting dalam teori bilangan analitik. Fungsi ini muncul dalam rumus inversi Möbius (memulihkan f dari jumlah pembaginya), identitas 1/ζ(s) = Σ μ(n)/nˢ yang menghubungkannya dengan fungsi zeta Riemann, ekspresi totient Euler φ(n) = Σ μ(d)·(n/d), dan penghitungan bilangan bulat bebas kuadrat. Fungsi Mertens M(n) = Σ μ(k) untuk k ≤ n diduga tumbuh lambat; perilakunya terkait erat dengan Hipotesis Riemann.

Apa itu fungsi Mertens M(n)?

Fungsi Mertens M(n) adalah fungsi penjumlahan dari fungsi Möbius: M(n) = μ(1) + μ(2) + … + μ(n). Meskipun μ(k) hanya mengambil tiga nilai, M(n) berfluktuasi secara tidak teratur — bernilai positif untuk n kecil, tetapi akhirnya mengambil nilai negatif dan positif yang sangat besar. Membuktikan M(n) = O(n^(1/2 + ε)) setara dengan Hipotesis Riemann. Alat ini menampilkan M(n) bersama μ(n) ketika n ≤ 200.000.

Apakah fungsi Möbius bersifat multiplikatif?

Ya. Fungsi Möbius bersifat multiplikatif: μ(mn) = μ(m)·μ(n) setiap kali fpb(m, n) = 1. Namun, fungsi ini tidak sepenuhnya multiplikatif — misalnya, μ(4) = 0 tetapi μ(2)·μ(2) = 1, jadi μ(4) ≠ μ(2)·μ(2). Perbedaan ini penting karena sifat multiplikatif μ hanya berlaku untuk argumen yang koprima.

Berapa nilai n terbesar yang didukung kalkulator ini?

Kalkulator ini menerima n hingga 10¹³. Faktorisasi menggunakan pembagian percobaan hingga √n dan menangani angka 13 digit dalam waktu kurang dari satu detik untuk sebagian besar input. Semiprima yang sangat besar (produk dari dua prima yang hampir sama) membutuhkan waktu paling lama tetapi tetap responsif. Fungsi Mertens M(n) dihitung melalui saringan hanya ketika n ≤ 200.000 untuk menjaga respons tetap cepat.

Mengapa μ(1) = 1?

Nilai μ(1) = 1 berasal dari anggapan 1 sebagai produk kosong dari bilangan prima — ia memiliki nol faktor prima yang berbeda, dan (−1)⁰ = 1. Ini juga diperlukan agar μ bersifat multiplikatif (μ(1·n) = μ(1)·μ(n) memaksa μ(1) = 1) dan agar identitas Dirichlet Σμ(d) untuk d | n sama dengan 1 tepat saat n = 1.

Kutip konten, halaman, atau alat ini sebagai:

"Kalkulator Fungsi Möbius" di https://MiniWebtool.com/id/kalkulator-fungsi-mobius/ dari MiniWebtool, https://MiniWebtool.com/

oleh tim miniwebtool. Diperbarui: 2026-04-18

Anda juga dapat mencoba Penyelesai Matematika AI GPT kami untuk menyelesaikan masalah matematika Anda melalui pertanyaan dan jawaban dalam bahasa alami.

Operasi dasar matematika:

Kalkulator faktor persekutuan
Kalkulator Kubus dan Akar Kubus
Kalkulator Akar Pangkat Tiga
Dibagi Menjadi Dua Bagian
Kalkulator Tes yang Dapat Dibagi
Kalkulator Faktor
Temukan Minimum dan Maksimum
n Digit Pertama dari e
n Digit Pertama Pi
Kalkulator Faktor Persekutuan Terbesar
Pemeriksa Nomor Perdana
Kalkulator Kelipatan Persekutuan Terkecil
Kalkulator Modulo Unggulan
Kalkulator Perkalian
Kalkulator Akar n Presisi Tinggi
Kalkulator Jumlah Digit
Kalkulator Faktor Prima
Kalkulator Faktorisasi Prima
Kalkulator hasil bagi dan sisa Unggulan
Urutkan Angka Unggulan
Kalkulator Akar Kuadrat Unggulan
Kalkulator Penjumlahan
Kalkulator Rasio Baru
Kalkulator Pembagian Panjang Baru
Kalkulator Perkalian Silang Baru
Generator Tabel Perkalian Baru
Kalkulator Perkalian Panjang Baru
Kalkulator Penjumlahan dan Pengurangan Bersusun Baru
Kalkulator Urutan Operasi (PEMDAS) Baru
Generator Grafik Nilai Tempat Baru
Pencari Pola Angka Baru
Pemeriksa Angka Genap atau Ganjil Baru
Kalkulator Nilai Absolut Baru
Kalkulator Fungsi Ceiling dan Floor Baru
Kalkulator Harga Satuan Baru
Generator Hitung Loncat Baru
Kalkulator Estimasi Baru
Pemeriksa Bilangan Sempurna Baru

Nama	Rumus	Signifikansi
Identitas jumlah pembagi	\( \sum_{d \mid n} \mu(d) = [n = 1] \)	μ adalah invers Dirichlet dari konstanta 1
Inversi Möbius	\( g(n) = \sum_{d \mid n} f(d) \iff f(n) = \sum_{d \mid n} \mu(d)\,g(n/d) \)	Memulihkan f dari jumlah pembaginya g
Hubungan totient Euler	\( \varphi(n) = \sum_{d \mid n} \mu(d)\,\frac{n}{d} \)	Menyatakan φ melalui μ
Zeta Riemann	\( \dfrac{1}{\zeta(s)} = \sum_{n=1}^{\infty} \dfrac{\mu(n)}{n^{s}} \)	Menghubungkan μ langsung ke fungsi zeta
Fungsi Mertens	\( M(n) = \sum_{k=1}^{n} \mu(k) \)	Laju pertumbuhannya setara dengan RH
Densitas bebas kuadrat	\( \lim_{n \to \infty} \dfrac{Q(n)}{n} = \dfrac{6}{\pi^2} \)	Q(n) menghitung bebas kuadrat ≤ n

Kalkulator Fungsi Möbius

Tentang Kalkulator Fungsi Möbius

Apa Itu Fungsi Möbius?

Sekilas tentang Tiga Kasus

Nilai μ(n) untuk n Kecil

Identitas dan Teorema Utama

Cara Menggunakan Kalkulator Fungsi Möbius

Aplikasi Fungsi Möbius

FAQ

Operasi dasar matematika:

Alat unggulan: