Sejak 2010 · Mendukung 2 juta+ penggunaan alat setiap bulan
Sejak 2010
Tambahkan ke Chrome

Kotak Alat Saya

Mode Otomatis

Belum ada alat yang disimpan.

Tingkatkan ke Versi Premium
Alat terkait
Kalkulator Fungsi Totien EulerKalkulator Fungsi PartisiKalkulator Faktorisasi PrimaKalkulator Faktor PrimaVerifikator Konjektur GoldbachKalkulator Orde Teori Grup
Beranda > Matematika > Operasi dasar matematika
 

Kalkulator Fungsi Möbius

Hitung fungsi Mobius untuk bilangan bulat positif mana pun, mengembalikan -1, 0 atau +1 dengan faktorisasi prima lengkap, analisis bebas kuadrat, penjelasan langkah demi langkah, fungsi Mertens dan heatmap berkode warna bilangan sekitarnya.

Gratis digunakanTidak perlu mendaftarHasil instan
Kalkulator Fungsi MöbiusCoba sekarang — gratis ▼
Contoh cepat:
μ(
Masukkan bilangan bulat positif n ≥ 1 (hingga 1013). Hanya angka — koma dan spasi akan dihapus otomatis.
μ(n) DIDEFINISIKAN SEBAGAI
+1 jika n bebas kuadrat dengan jumlah faktor prima genap
−1 jika n bebas kuadrat dengan jumlah faktor prima ganjil
0 jika n memiliki faktor prima kuadrat
bebas kuadrat · k genap bebas kuadrat · k ganjil tidak bebas kuadrat

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 1013. 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

+1
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
0
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

nFaktorisasiμ(n)Alasan
11+1Kasus dasar (produk kosong)
22−11 prima · bebas kuadrat
33−11 prima · bebas kuadrat
42²0Habis dibagi 2²
55−11 prima · bebas kuadrat
62·3+12 prima · bebas kuadrat
77−11 prima · bebas kuadrat
82³0Habis dibagi 2²
93²0Habis dibagi 3²
102·5+12 prima · bebas kuadrat
122²·30Habis dibagi 2²
302·3·5−13 prima · bebas kuadrat
2102·3·5·7+14 prima · bebas kuadrat
23102·3·5·7·11−15 prima · bebas kuadrat

Identitas dan Teorema Utama

NamaRumusSignifikansi
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

  1. Masukkan bilangan bulat positif n ke dalam kolom input. Nilai hingga \(10^{13}\) didukung. Hanya angka — koma atau spasi akan dihapus secara otomatis.
  2. Klik "Hitung μ(n)" (atau pilih contoh cepat). Alat ini menjalankan faktorisasi pembagian percobaan dan menentukan μ dalam hitungan milidetik.
  3. Baca kartu utama untuk melihat μ(n) sebagai −1, 0, atau +1 dengan lencana bebas kuadrat dan hitungan faktor prima berbeda ω(n).
  4. Pelajari chip faktorisasi prima — setiap bilangan prima menjadi chip berbentuk pil; chip berbingkai merah dengan tanda "!" menunjukkan faktor kuadrat (mengapa μ = 0).
  5. 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.
  6. 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

API developer tersedia: Jalankan alat ini dari aplikasi, otomatisasi, atau agen Anda dengan satu permintaan HTTP JSON. Lihat dokumentasi API

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

Operasi dasar matematika:

Alat populer dan terbaru:

Konverter Hex ke BinerPemformat dan Validator JSONPenerjemah AILihat semua →
Beranda > Matematika > Operasi dasar matematika > Kalkulator Fungsi Möbius