Dalam matematika, Konjektur Mersenne adalah sebuah Konjektur yang melibatkan karakterisasi dari jenis bilangan prima yang disebut bilangan prima Mersenne, bilangan prima yang ditulis dalam ekspresi perpangkatan dari dua dikurangi satu.

Konjektur asli

Konjektur aslinya, yang disebut Konjektur Mersenne, menyatakan bahwa bilangan 2 n − 1 {\displaystyle 2^{n}-1} merupakan bilangan prima untuk n {\displaystyle n} bernilai 2, 3, 5, 7, 13, 17, 19, 31, 67, 127, 257, serta merupakan bilangan komposit untuk semua bilangan bulat positif lain n ≤ 257 {\displaystyle n\leq 257} . Konjektur ini dinamai dari Marin Mersenne, dan terdapat di dalam Cogitata Physico-Mathematica. Bilangan-bilangan yang sangat banyak jumlahnya mengakibatkan Mersenne tidak dapat menguji semuanya di abad ke-17. Akan tetapi setelah tiga abad kemudian dan tersedianya pengujian yang baru, yaitu uji Lucas–Lehmer, Konjektur Mersenne memiliki lima kesalahan. Letak kesalahan tersebut di antaranya adalah dua bilangan komposit ( n = 67 , 257 {\displaystyle n=67,257} ) dan tiga bilangan prima ( n = 61 , 89 , 107 {\displaystyle n=61,89,107} ) saat disubstitusi ke bilangan prima Mersenne. Bilangan yang benar adalah n {\displaystyle n} bernilai 2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107 dan 127.

Konjektur baru

Konjektur Mersenne baru atau Konjektur Bateman–Selfridge–Wagstaff menyatakan bahwa untuk sebarang bilangan asli ganjil p {\displaystyle p} , jika dua dari syarat berikut berlaku, maka syara ketiga juga berlaku: p = 2 k ± 1 {\displaystyle p=2^{k}\pm 1} atau p = 4 k ± 3 {\displaystyle p=4^{k}\pm 3} untuk suatu bilangan asli k {\displaystyle k} . ( A122834) 2 p − 1 {\displaystyle 2^{p}-1} adalah sebuah bilangan prima Mersenne. ( A000043) ( 2 p + 1 ) / 3 {\displaystyle (2^{p}+1)/3} adalah sebuah bilangan prima Wagstaff. ( A000978) Jika p {\displaystyle p} adalah bilangan komposit ganjil, maka 2 p − 1 {\displaystyle 2^{p}-1} dan ( 2 p + 1 ) / 3 {\displaystyle (2^{p}+1)/3} adalah komposit. Oleh karena itu, pengujian bilangan prima hanya diperlukan untuk membenarkan kebenaran dari Konjektur tersebut.

Konjektur Lenstra–Pomerance–Wagstaff

Lenstra, Pomerance, dan Wagstaff menduga bahwa ada tak berhingga banyaknya bilangan prima Mersenne, dan lebih tepatnya bahwa jumlah bilangan prima Mersenne yang lebih kecil daripada x {\displaystyle x} secara asimtotik kira-kira sama dengan e γ ⋅ log 2 ⁡ log 2 ⁡ ( x ) , {\displaystyle e^{\gamma }\cdot \log _{2}\log _{2}(x),} dengan γ adalah konstanta Euler–Mascheroni. Dengan kata lain, jumlah bilangan prima Mersenne dengan pangkat p {\displaystyle p} yang lebih kecil daripada y {\displaystyle y} secara asimtotik sama dengan e γ ⋅ log 2 ⁡ ( y ) . {\displaystyle e^{\gamma }\cdot \log _{2}(y).} Lebih umumnya lagi, jumlah bilangan prima p ≤ y {\displaystyle p\leq y} sehingga ( a p − b p ) / ( a − b ) {\displaystyle (a^{p}-b^{p})/(a-b)} adalah bilangan prima (dengan a {\displaystyle a} dan b {\displaystyle b} adalah bilangan bulat koprima, a > 1 , − a < b < a {\displaystyle a>1,-a 1 {\displaystyle r>1} , dan − 4 a b {\displaystyle -4ab} bilangan sempurna pangkat empat) secara asimtotik sama dengan ( e γ + m ⋅ log e ⁡ ( 2 ) ) ⋅ log a ⁡ ( y ) , {\displaystyle (e^{\gamma }+m\cdot \log _{e}(2))\cdot \log _{a}(y),} dengan m {\displaystyle m} adalah bilangan bulat tak negatif terbesar sehingga a {\displaystyle a} dan − b {\displaystyle -b} adalah bilangan sempurna pangkat 2 m {\displaystyle 2^{m}} . Kasus ( a , b ) = ( 2 , 1 ) {\displaystyle (a,b)=(2,1)} merupakan kasus bilangan prima Mersenne.

Referensi