Pemeriksa Bilangan Prima Mersenne

Uji apakah 2^p − 1 adalah bilangan prima Mersenne untuk eksponen p tertentu. Menggunakan uji primalitas Lucas–Lehmer dengan jejak iterasi animasi, visualisasi pola bit biner, pemasangan bilangan sempurna Euclid-Euler, dan konteks sejarah pada 52 bilangan prima Mersenne yang diketahui.

Embed Pemeriksa Bilangan Prima Mersenne Widget

Tentang Pemeriksa Bilangan Prima Mersenne

Selamat datang di Pemeriksa Bilangan Prima Mersenne, sebuah alat interaktif untuk menguji apakah $2^p - 1$ adalah bilangan prima Mersenne untuk eksponen $p$ apa pun hingga 5000. Alat ini menjalankan uji primalitas Lucas-Lehmer yang terkenal, menampilkan jejak iterasi animasi dari rekurensi $S_i = S_{i-1}^2 - 2 \pmod{M_p}$, memvisualisasikan pola bit biner (ciri khas dari setiap bilangan Mersenne), dan — ketika hasilnya prima — memasangkannya dengan bilangan sempurna genap yang sesuai melalui teorema Euclid-Euler.

Apa Itu Bilangan Prima Mersenne?

Sebuah bilangan Mersenne adalah bilangan dalam bentuk $M_p = 2^p - 1$. Ketika $M_p$ itu sendiri adalah bilangan prima, ia disebut bilangan prima Mersenne. Nama ini diberikan untuk menghormati Marin Mersenne (1588-1648), seorang biarawan Prancis yang membuat katalog kasus-kasus awal dan membuat konjektur tentang eksponen mana hingga 257 yang menghasilkan bilangan prima — sebuah daftar yang ternyata sebagian salah, namun meluncurkan penelitian selama tiga abad.

Bilangan Prima Mersenne

$$M_p = 2^p - 1 \;\; \text{adalah prima, di mana } p \text{ sendiri harus prima}$$

Beberapa bilangan prima Mersenne pertama, secara berurutan:

$M_2 = 3$
$M_3 = 7$
$M_5 = 31$
$M_7 = 127$
$M_{13} = 8{,}191$
$M_{17} = 131{,}071$
$M_{19} = 524{,}287$
$M_{31} = 2{,}147{,}483{,}647$ (ditemukan oleh Euler pada tahun 1772 — bilangan prima terbesar yang diketahui selama 104 tahun)

Hingga tahun 2024, tepatnya 52 bilangan prima Mersenne telah diketahui. Rekor saat ini adalah $M_{136{,}279{,}841}$, ditemukan pada Oktober 2024 oleh proyek komputasi terdistribusi GIMPS — sebuah bilangan dengan 41.024.320 digit desimal.

Uji Lucas-Lehmer

Alasan mengapa bilangan prima Mersenne mendominasi buku rekor adalah karena adanya uji primalitas khusus yang sangat cepat yang ditemukan oleh Édouard Lucas (1878) dan disederhanakan oleh Derrick Lehmer (1930):

Uji Lucas-Lehmer

$$S_0 = 4, \quad S_i = S_{i-1}^2 - 2 \pmod{M_p}$$

Untuk prima $p \geq 3$: $\;M_p$ adalah prima $\iff S_{p-2} \equiv 0 \pmod{M_p}$

Pengujian ini hanya membutuhkan $p-2$ penguadratan modular — kira-kira $O(p^3)$ operasi bit dengan perkalian biasa, atau $O(p^2 \log p \log\log p)$ dengan FFT. Bandingkan ini dengan uji primalitas tujuan umum pada angka seukuran $M_p$ (jutaan digit), yang akan sangat tidak mungkin dilakukan. Jalan pintas Lucas-Lehmer inilah yang memungkinkan pencarian bilangan prima Mersenne.

Mengapa p Harus Prima?

Jika $p = a \cdot b$ dengan $a, b > 1$, identitas klasik menunjukkan bahwa $2^a - 1$ membagi $2^{ab} - 1$:

Identitas faktorisasi

$$2^{ab} - 1 = (2^a - 1)\left(2^{a(b-1)} + 2^{a(b-2)} + \cdots + 2^a + 1\right)$$

Jadi jika eksponennya komposit, $M_p$ secara otomatis adalah komposit. Kebalikannya salah: $p$ yang merupakan bilangan prima tidak menjamin $M_p$ adalah prima. Sebagai contoh, $p = 11$ adalah prima tetapi $M_{11} = 2047 = 23 \times 89$.

Bilangan Prima Mersenne dan Bilangan Sempurna (Euclid-Euler)

Euclid mengamati sekitar tahun 300 SM bahwa jika $2^p - 1$ adalah prima, maka $2^{p-1}(2^p - 1)$ adalah sebuah bilangan sempurna — sebuah bilangan yang sama dengan jumlah pembagi murninya. Euler kemudian membuktikan kebalikannya: setiap bilangan sempurna genap muncul dengan cara ini.

Teorema Euclid-Euler

$$N \text{ adalah bilangan sempurna genap} \iff N = 2^{p-1}(2^p - 1),\;\; 2^p - 1 \text{ prima}$$

Jadi menemukan bilangan prima Mersenne baru secara instan menghasilkan bilangan sempurna baru. Empat bilangan sempurna genap pertama adalah 6, 28, 496, dan 8128 — yang telah diketahui sejak zaman kuno. Apakah ada bilangan sempurna ganjil yang eksis tetap menjadi masalah yang belum terpecahkan selama lebih dari 2.300 tahun.

Pola Bit Biner

Setiap bilangan Mersenne memiliki representasi biner yang sangat bersih: $2^p$ dalam biner adalah $1$ diikuti oleh $p$ nol, sehingga $2^p - 1$ tepat berupa $p$ bit-1 berurutan:

M_5 = 2^5 − 1 = 11111₂ = 31

M_7 = 2^7 − 1 = 1111111₂ = 127

Inilah sebabnya mengapa alat ini memvisualisasikan setiap bit sebagai ubinnya sendiri — pola bit adalah tanda visual dari bilangan Mersenne, terlepas dari apakah bilangan tersebut prima atau tidak.

Cara Menggunakan Kalkulator Ini

Masukkan eksponen $p$: bilangan bulat positif apa pun dari 1 hingga 5.000.
Klik Periksa: alat ini pertama-tama memeriksa apakah $p$ adalah bilangan prima; jika tidak, ia akan menjelaskan mengapa $M_p$ harus berupa komposit.
Untuk $p$ prima: rekurensi Lucas-Lehmer menjalankan $p - 2$ iterasi modulo $M_p$.
Jelajahi hasilnya: spanduk keputusan, jejak iterasi 6 baris (dengan "..." untuk langkah tengah yang dihilangkan pada $p$ besar), bentuk desimal dan biner dari $M_p$, dan pasangan bilangan sempurna Euclid-Euler jika berlaku.

Dua Belas Bilangan Prima Mersenne Pertama yang Diketahui

#	Eksponen $p$	$M_p = 2^p - 1$	Digit	Ditemukan
1	2	3	1	Kuno
2	3	7	1	Kuno
3	5	31	2	Kuno
4	7	127	3	Kuno
5	13	8,191	4	1456 (anon.)
6	17	131,071	6	1588 Cataldi
7	19	524,287	6	1588 Cataldi
8	31	2,147,483,647	10	1772 Euler
9	61	2.3 × 10^18	19	1883 Pervushin
10	89	6.2 × 10^26	27	1911 Powers
11	107	1.6 × 10^32	33	1914 Powers
12	127	1.7 × 10^38	39	1876 Lucas

Proyek GIMPS

Great Internet Mersenne Prime Search (GIMPS), yang diluncurkan pada tahun 1996 oleh George Woltman, adalah proyek komputasi terdistribusi di mana sukarelawan menyumbangkan waktu CPU untuk menjalankan uji Lucas-Lehmer pada eksponen kandidat. Hingga tahun 2024, setiap bilangan prima Mersenne sejak M_35 = M_{1398269} (1996) telah ditemukan oleh GIMPS. Sebuah uji Lucas-Lehmer tunggal pada batas modern (eksponen mendekati $10^8$) memakan waktu berminggu-minggu komputasi GPU.

Fakta Menarik Tentang Bilangan Prima Mersenne

$M_{31} = 2{,}147{,}483{,}647$ adalah bilangan bulat bertanda 32-bit terbesar — $\texttt{INT\_MAX}$ yang terkenal di bahasa C. Ini bukan kebetulan: nilainya berasal dari fakta bahwa $M_{31}$ adalah prima dan oleh karena itu menjadi batas alami "tepat sebelum luapan".
Ada kesenjangan ukuran yang tidak diketahui antara bilangan prima Mersenne yang berurutan. Belum diketahui apakah ada tak terhingga banyaknya bilangan prima Mersenne — konjektur Lenstra-Pomerance-Wagstaff memprediksi demikian, tumbuh kira-kira seperti $e^\gamma \log_2 p$.
Pada tahun 2008, Electronic Frontier Foundation memberikan US$100.000 kepada penemu pertama bilangan prima 10 juta digit. Hadiah tersebut jatuh ke tangan tim GIMPS dari UCLA untuk $M_{43112609}$. Hadiah sebesar US$150.000 masih tersedia untuk bilangan prima 100 juta digit pertama.
$M_{31}$ muncul pada uang kertas peringatan 100 rubel Rusia tahun 1811 untuk menghormati penemuan Euler — salah satu dari sedikit bilangan prima yang pernah dicetak pada mata uang.
Karena setiap bilangan prima Mersenne menghasilkan bilangan sempurna, umat manusia memiliki tepat 52 bilangan sempurna genap yang tercatat (sesuai dengan 52 bilangan prima Mersenne yang diketahui).

Pertanyaan yang Sering Diajukan

Apa itu bilangan prima Mersenne?

Bilangan prima Mersenne adalah bilangan prima dalam bentuk $2^p - 1$, di mana $p$ juga merupakan bilangan prima. Beberapa yang pertama adalah 3, 7, 31, 127, dan 8,191. Hingga tahun 2024, 52 bilangan prima Mersenne telah diketahui; bilangan prima terbesar yang diketahui ($M_{136{,}279{,}841}$) adalah bilangan prima Mersenne dengan lebih dari 41 juta digit.

Bagaimana cara kerja uji Lucas-Lehmer?

Untuk eksponen prima $p \geq 3$, definisikan $S_0 = 4$ dan $S_i = S_{i-1}^2 - 2 \pmod{M_p}$. Bilangan Mersenne $M_p = 2^p - 1$ adalah prima jika dan hanya jika $S_{p-2} \equiv 0 \pmod{M_p}$. Pengujian ini berjalan dalam $p - 2$ iterasi, masing-masing satu penguadratan modular tunggal.

Mengapa p harus prima?

Jika $p = ab$ dengan kedua faktor lebih besar dari 1, maka $2^p - 1$ dapat dibagi oleh $2^a - 1$ (dan oleh $2^b - 1$), sehingga $M_p$ adalah komposit. Kebalikannya tidak berlaku: $p$ menjadi prima tidak menjamin $M_p$ adalah prima. Contohnya $p = 11$ adalah prima tetapi $M_{11} = 2047 = 23 \times 89$ adalah komposit.

Apa hubungan antara bilangan prima Mersenne dan bilangan sempurna?

Teorema Euclid-Euler menyatakan bahwa setiap bilangan sempurna genap memiliki bentuk $2^{p-1}(2^p - 1)$ di mana $2^p - 1$ adalah bilangan prima Mersenne. Jadi setiap bilangan prima Mersenne menghasilkan tepat satu bilangan sempurna genap, dan setiap bilangan sempurna genap berasal dari bilangan prima Mersenne. Apakah ada bilangan sempurna ganjil adalah salah satu masalah terbuka tertua dalam matematika.

Mengapa M_p memiliki p bit-1 berurutan dalam biner?

Angka $2^p$ dalam biner adalah 1 diikuti oleh $p$ angka nol. Mengurangi 1 mengubah semua $p$ nol di belakang menjadi angka 1. Jadi $2^p - 1$ dalam biner tepat terdiri dari $p$ angka satu — ciri visual khas dari setiap bilangan Mersenne, baik prima maupun komposit.

Berapa eksponen terbesar yang dapat diuji oleh alat ini?

Alat ini menguji eksponen hingga 5.000 sehingga iterasi Lucas-Lehmer selesai dalam permintaan web normal. Untuk eksponen yang lebih besar (termasuk batas GIMPS mendekati $10^8$), diperlukan perangkat lunak khusus seperti Prime95 karena satu pengujian dapat memakan waktu berminggu-minggu waktu komputasi pada GPU modern.

Sumber Daya Tambahan

Kutip konten, halaman, atau alat ini sebagai:

"Pemeriksa Bilangan Prima Mersenne" di https://MiniWebtool.com/id/pemeriksa-bilangan-prima-mersenne/ dari MiniWebtool, https://MiniWebtool.com/

oleh tim miniwebtool. Diperbarui: 18 Apr 2026

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

Pemeriksa Bilangan Prima Mersenne

Tentang Pemeriksa Bilangan Prima Mersenne

Apa Itu Bilangan Prima Mersenne?

Uji Lucas-Lehmer

Mengapa p Harus Prima?

Bilangan Prima Mersenne dan Bilangan Sempurna (Euclid-Euler)

Pola Bit Biner

Cara Menggunakan Kalkulator Ini

Dua Belas Bilangan Prima Mersenne Pertama yang Diketahui

Proyek GIMPS

Fakta Menarik Tentang Bilangan Prima Mersenne

Pertanyaan yang Sering Diajukan

Apa itu bilangan prima Mersenne?

Bagaimana cara kerja uji Lucas-Lehmer?

Mengapa p harus prima?

Apa hubungan antara bilangan prima Mersenne dan bilangan sempurna?

Mengapa M_p memiliki p bit-1 berurutan dalam biner?

Berapa eksponen terbesar yang dapat diuji oleh alat ini?

Sumber Daya Tambahan

Operasi dasar matematika:

Alat unggulan: