Anda mungkin ingat bilangan prima dari sekolah. Mereka angka-angka seperti 2, 3 dan 17, yang hanya dapat dibagi sendiri dan satu. Tetapi bilangan prima yang Anda pelajari di sekolah sangat lemah dibandingkan dengan bilangan yang baru ditemukan. Perdana Mersenne ke-48 baru-baru ini ditemukan di komputer seorang pria bernama Dr. Curtis Cooper, dan panjangnya 17 juta digit. Ars Arsica melaporkan:
Perdana Mersenne ke-48 ditemukan sebagai bagian dari Great Internet Mersenne Prime Search (GIMPS), sebuah proyek yang telah menggunakan komputer sukarela untuk menghitung dan mencari bilangan prima selama 17 tahun. Komputer Dr. Cooper membutuhkan 39 hari perhitungan terus menerus untuk memverifikasi status prima dari angka tersebut, yang memiliki lebih dari 17 juta digit dan ditemukan pada tanggal 25 Januari. Algoritma GIMPS dikembangkan pada awal 1990-an oleh Richard Crandall, seorang Apple Distinguished Scientist.
Apa yang dimaksud dengan prime Mersenne? Mersenne.org menjelaskannya seperti ini:
Perdana Mersenne adalah bilangan prima dari formulir 2 P -1. Bilangan prima Mersenne pertama adalah 3, 7, 31, 127 (sesuai dengan P = 2, 3, 5, 7). Hanya ada 46 prima Mersenne yang dikenal.
Ars Technica menulis bahwa di antara bilangan antara 0 dan 225.964.951-1, ada 1.622.441 bilangan prima. Dalam rentang yang sama, hanya ada 42 bilangan prima Mersenne. Begitulah jarangnya perdana Mersenne.
Hal yang menarik tentang menemukan bilangan prima Mersenne adalah benar-benar tidak mungkin tanpa komputer. Perhatikan bagaimana Dr. Cooper tidak benar-benar menemukan nomornya; komputernya melakukannya. Itulah yang dilakukan Mersenne.org — membantu orang mencari bilangan prima. Pencarian Great Internet Mersenne Prime (singkatnya GIMP) telah berlangsung selama 17 tahun. Bentuk saat ini dari program yang membantu pencarian orang dikembangkan oleh Richard Crandall pada awal 1990-an. Ini pada dasarnya mencari bilangan prima dan kemudian memverifikasi bahwa bilangan prima yang ditemukan adalah bilangan prima.
Kemudian, nomor itu harus diverifikasi ulang, yang mengambil set komputer lain. Mersenne.org menjelaskan prosesnya dengan cara ini:
Untuk membuktikan tidak ada kesalahan dalam proses penemuan utama, perdana baru diverifikasi secara independen menggunakan berbagai program yang berjalan pada perangkat keras yang berbeda. Serge Batalov menjalankan perangkat lunak MLucas Ernst Mayer pada server 32-inti dalam 6 hari (sumber daya disumbangkan oleh kelompok IT Novartis) untuk memverifikasi perdana yang baru. Jerry Hallett memverifikasi perdana menggunakan perangkat lunak CUDALucas yang berjalan pada GPU NVidia dalam 3, 6 hari. Akhirnya, Dr. Jeff Gilchrist memverifikasi temuan menggunakan perangkat lunak GIMPS pada CPU Intel i7 dalam 4, 5 hari dan program CUDALucas pada NVidia GTX 560 Ti dalam 7, 7 hari.
Untuk waktu dan kerja komputernya, Dr. Cooper akan mendapatkan $ 3.000. Ini adalah penemuan utama ketiga bagi Dr. Cooper, dan mereka yang ingin berburu (dan uang tunai potensial) dapat mengunduh program dan menjalankannya di komputer mereka. Pada dasarnya, seorang pemula matematika yang lengkap dapat menemukan bilangan prima terbesar di dunia.
Lebih banyak dari Smithsonian.com:
Dipersiapkan untuk Sukses
Visualisasi Cantik Ini Membuat Tari Faktor Utama
