Bilangan prima terbesar yang diketahui

Bilangan prima terbesar yang diketahui  () adalah , sebuah bilangan dengan 24,862,048 digit ketika ditulis dalam basis desimal. Bilangan ini temukan lewat komputer yang disumbangkan secara sukarela oleh Patrick Laroche dari Great Internet Mersenne Prime Search (GIMPS) pada tahun 2018.

Bilangan prima adalah bilangan bulat positif, selain angka 1, yang tidak memiliki faktor selain angka 1 dan dirinya sendiri. Teorema Euklides menyatakan ada tak hingga banyaknya bilangan prima, sehingga tidak ada bilangan prima terbesar.

Banyak bilangan prima terbesar yang diketahui merupakan prima Mersenne karena ada tes bilangan prima yang lebih cepat untuk bilangan prima jenis ini daripada tes pada umumnya. Bilangan prima ini berbentuk 2k − 1, yang dalam bentuk binernya berupa k digit angka 1. , delapan bilangan prima terbesar merupakan prima Mersenne. Tujuh belas rekor prima terbesar terakhir berbentuk prima Mersenne.

Implementasi transformasi Fourier cepat dari tes bilangan prima Lucas-Lehmer untuk bilangan Mersenne menghasilkan tes bilangan prima yang sangat cepat jika dibandingkan dengan tes bilangan prima lain yang dikenal untuk jenis-jenis bilangan yang lain. Dengan komputer saat ini, jutaan digit bilangan mirip-Mersenne dapat dibuktikan merupakan bilangan prima, namun hanya ribuan digit bilangan [jenis] lain yang dapat dibuktikan merupakan bilangan prima.

Rekor saat ini 
Rekor saat ini adalah bilangan  dengan 24.862.048 digit, ditemukan oleh GIMPS pada Desember 2018. Nilai 120 digit pertama dan digit terakhir bilangan ini adalah:

Hadiah 
Great Internet Mersenne Prime Search (GIMPS) saat ini menawarkan US$3.000 untuk peserta yang mengunduh dan menjalankan program gratis mereka dan  menemukan bilangan prima yang memiliki kurang dari 100 juta digit.

Terdapat beberapa hadiah yang ditawarkan oleh Electronic Frontier Foundation untuk rekor bilangan prima. GIMPS juga mengkoordinasikan usaha mereka mencari bilangan prima dengan 100 juga digit atau lebih besar, dan akan membagi (split) US$150.000 bersama Electronic Frontier Foundation kepada peserta yang memenangkan rekor. Rekor prima dengan satu juta digit terpecahkan pada tahun 1999, dengan hadiah US$50.000. Pada tahun 2008, rekor  melampaui sepuluh juta digit, dengan hadiah US$100.000 dan Cooperative Computing Award dari Electronic Frontier Foundation. Majalah Time menyebutnya sebagai penemuan ke-29 terbaik pada tahun 2008. Kedua hadiah US$50.000 dan US$100.000 dimenangkan oleh peserta GIMPS. Hadiah tambahan ditawarkan untuk bilangan prima terbesar yang ditemukan, yang memiliki setidaknya seratus juta digit dan yang memiliki setidaknya satu miliar digit.

Sejarah 

Tabel berikut menyajikan perkembangan bilangan prima terbesar yang diketahui, disusun menaik. Disini,  adalah bilangan Mersenne dengan eksponen p. Rekor terlama adalah , bilangan prima terbesar yang diketahui selama 144 tahun. Tidak ada rekor yang diketahui sebelum tahun 1456.

GIMPS mendapati lima belas rekor terakhir (semuanya berupa bilangan Mersenne) ditemukan dengan komputer biasa yang dioperasikan oleh peserta-peserta di seluruh dunia.

Dua puluh bilangan prima terbesar 
Sebuah daftar 5.000 bilangan prima terbesar diurus oleh by Chris K. Caldwell; dua puluh bilangan terbesarnya disajikan pada tabel berikut.

Referensi

Pranala luar 

 Siaran press tentang bilangan prima  282,589,933−1 terbesar yang ditemukan
 Siaran press tentang bilangan prima 277,232,917−1 terbesar yang ditemukan
 Siaran press tentang bilangan prima 274,207,281−1 terbesar yang ditemukan

Bilangan prima
Rekor dunia