https://frosthead.com

Bagaimana Anda Menemui Nombor Prime Digit 17 Juta?

Anda mungkin ingat nombor perdana dari sekolah. Mereka nombor seperti 2, 3 dan 17, yang hanya boleh dibahagikan oleh mereka sendiri dan satu. Tetapi nombor utama yang anda pelajari di sekolah adalah puny berbanding dengan yang paling baru ditemui. Mersenne prime ke-48 baru-baru ini ditemui di komputer seorang lelaki bernama Dr. Curtis Cooper, dan ia adalah 17 juta digit panjang. Ars Technica melaporkan:

Mersenne prime ke 48 telah dijumpai sebagai sebahagian daripada Internet Mersenne Prime Search (GIMPS), sebuah projek yang telah menggunakan komputer sukarela untuk mengira dan mencari prima selama 17 tahun. Komputer Dr Cooper mengambil 39 hari perhitungan berterusan untuk mengesahkan status nombor utama itu, yang mempunyai lebih dari 17 juta digit dan telah dijumpai pada 25 Januari. Algoritma GIMPS telah dibangunkan pada awal tahun 1990an oleh Richard Crandall, ahli sains terkenal Apple.

Apa itu Perdana Mersenne? Mersenne.org menerangkan dengan cara ini:

A Mersenne prime adalah perdana dalam bentuk 2 P -1. Prima Mersenne pertama adalah 3, 7, 31, 127 (sepadan dengan P = 2, 3, 5, 7). Terdapat hanya 46 primes Mersenne yang diketahui.

Ars Technica menulis bahawa antara bilangan antara 0 dan 225, 964, 951-1, terdapat 1, 622, 441 nombor prima. Di dalam julat yang sama, terdapat hanya 42 Mersenne primes. Begitulah jarang berlaku perdana Mersenne.

Perkara yang menarik tentang mencari primes Mersenne adalah bahawa ia benar-benar tidak mungkin tanpa komputer. Perhatikan bagaimana Dr Cooper tidak benar-benar menemui nombor itu; komputernya. Itulah yang Mersenne.org lakukan-membantu orang mencari prima. The Great Internet Mersenne Prime Search (GIMP for short) telah berlangsung selama 17 tahun. Bentuk program yang membantu orang mencari dibangunkan oleh Richard Crandall pada awal 1990-an. Pada dasarnya ia mencari nombor perdana dan kemudian mengesahkan bahawa perdana yang ditemui adalah, sebenarnya, perdana.

Kemudian, nombor itu perlu disahkan semula, yang mengambil satu lagi komputer. Mersenne.org menerangkan prosesnya dengan cara ini:

Untuk membuktikan tidak ada kesilapan dalam proses penemuan utama, perdana baru disahkan secara bebas menggunakan program yang berbeza yang dijalankan pada perkakasan yang berbeza. Serge Batalov melancarkan perisian MLucas Ernst Mayer pada pelayan 32-teras dalam tempoh 6 hari (sumber yang disumbangkan oleh kumpulan IT Novartis) untuk mengesahkan perdana baru. Jerry Hallett mengesahkan perdana menggunakan perisian CUDALucas yang berjalan pada GPU NVidia dalam 3.6 hari. Akhirnya, Dr. Jeff Gilchrist mengesahkan penemuan menggunakan perisian GIMPS pada Intel i7 CPU dalam 4.5 hari dan program CUDALucas pada NVidia GTX 560 Ti dalam 7.7 hari.

Untuk masa dan kerja komputernya, Dr Cooper akan mendapat $ 3, 000. Ini adalah penemuan utama ketiga untuk Dr Cooper, dan mereka yang ingin mencari (dan wang tunai yang berpotensi) boleh memuat turun program dan menjalankannya di komputer mereka. Pada asasnya, pemula matematik lengkap boleh mencari nombor perdana terbesar di dunia.

Lagi dari Smithsonian.com:

Terdiri untuk Kejayaan
Visualisasi Cantik ini menjadikan Tarian Faktor Utama

Bagaimana Anda Menemui Nombor Prime Digit 17 Juta?