Sekelompok ahli matematika di University of Central Missouri baru saja menemukan bilangan prima baru, dan lebih dari 22 juta digit, ini adalah yang terpanjang.
Konten terkait
- Orang Babilonia Menggunakan Berabad-abad Geometri Lebih Dahulu Dari Pemikiran
- Dari Poof ke Proof: Inside the Mind of a Mathemagician
Orang telah berburu untuk bilangan prima selama ribuan tahun, sejak konsep ini pertama kali ditemukan oleh ahli matematika Yunani kuno sekitar 500 SM. Bilangan prima, tentu saja, penasaran karena mereka hanya dapat dibagi oleh satu dan diri mereka sendiri. Perdana terbaru ini milik kategori yang disebut Mersenne Primes, dinamai setelah seorang biarawan dan ahli matematika Prancis abad ke-16.
Rumus yang digunakan untuk menemukan bilangan prima ini adalah 2n-1, yang relatif sederhana - ulangi saja sampai Anda menemukan angka yang hanya dapat dibagi dengan satu dan itu sendiri. Ini perhitungan yang cukup mudah untuk dibuat, tetapi karena tidak setiap angka yang muncul adalah yang utama, para peneliti mengandalkan komputer untuk membantu mereka menyortir angka yang semakin panjang dalam mencari bilangan prima yang lebih besar dan lebih besar, Darren Orf menulis untuk Gizmodo .
Setelah 31 hari perhitungan tanpa henti, sebuah program komputer yang dibuat oleh proyek Great Internet Mersenne Prime Search (GIMPS) menemukan nomor perdana terbaru pada 17 September 2015, tetapi berkat kesalahan dalam sistem pelaporan, butuh waktu hingga 7 Januari bagi para peneliti untuk menemukannya di database mereka.
"Ada rasa malu di sana bahwa kami pergi empat bulan di sini tanpa menemukannya, " kata ketua peneliti Curtis Cooper kepada Matt Parker dalam video untuk Stand-Up Maths . Menurut Cooper, salah satu rekannya sedang melakukan pemeliharaan rutin di server GIMPS mereka ketika dia menemukan angka yang sangat besar. Setelah menjalankannya melalui beberapa tes, ia menyadari bahwa mereka telah menemukan bilangan prima baru.
M74207281, sebagai ahli matematika memanggil perdana baru, adalah 5 juta digit lebih lama dari pemegang rekor sebelumnya, yang juga ditemukan oleh program GIMPS. Perdana baru terlalu panjang untuk ditulis secara penuh di sini, tetapi ditemukan dengan mengalikan 2 dengan sendirinya 74.207.281 kali, dan kemudian mengurangi satu. Karena perhitungan yang digunakan untuk menemukan Mersenne Primes sangat sederhana, Cooper dan timnya bahkan tidak memerlukan superkomputer khusus untuk menjalankan perangkat lunak GIMPS, James Vincent melaporkan untuk The Verge .
Panjang M74207281 yang mengesankan membuatnya agak sulit digunakan untuk hal-hal seperti enkripsi komputer. Namun, mencari bilangan prima besar seperti ini dapat membantu menunjukkan kesalahan dalam sistem komputer yang dapat digunakan untuk mengatasi langkah-langkah keamanan, laporan BBC . Angka ini juga memiliki nilai simbolis dan menunjukkan bahwa perangkat lunak mereka mampu mengungkap bilangan prima baru, bahkan ketika mereka semakin lama.
"Satu proyek utama menemukan bahwa ada masalah di beberapa prosesor komputer yang hanya muncul dalam keadaan tertentu, " kata pakar keamanan siber University College London Steven Murdoch kepada BBC .
M74207281 mungkin tidak baik untuk banyak hal sendiri, tetapi penemuannya datang dengan hadiah $ 3.000 keren untuk Cooper dan timnya. Meski begitu, jumlah itu pudar sebelum GIMPS penghargaan $ 150.000 menawarkan untuk tujuan utama berikutnya: menemukan nomor utama dengan 100 juta digit.
