Bilangan yang Tak Dapat Dibagi

Bilangan prima memiliki tepat dua faktor: satu dan dirinya sendiri. Definisi yang tampak sederhana ini menghasilkan salah satu struktur terdalam dalam matematika. Setiap bilangan bulat yang lebih besar dari satu dapat dinyatakan sebagai perkalian unik dari bilangan-bilangan prima, suatu hasil yang sangat fundamental sehingga disebut Teorema Dasar Aritmetika. Bilangan 60 adalah 2 × 2 × 3 × 5. Bilangan 83 adalah sekadar 83. Yang satu dapat diurai. Yang lain berdiri sendiri. Bilangan prima adalah atom yang membangun setiap bilangan lainnya.

Tak Terbatas dan Tak Tereduksi

Sekitar tahun 300 SM, Euklides membuktikan bahwa bilangan prima tidak pernah berakhir. Buktinya tetap menjadi salah satu yang paling elegan dalam seluruh matematika: asumsikan hanya ada bilangan prima dalam jumlah terbatas, kalikan semuanya, tambahkan satu, dan hasilnya tidak habis dibagi oleh satupun dari bilangan prima tersebut. Oleh karena itu, pasti ada bilangan prima lain. Kontradiksi ini membuktikan bahwa persediaannya tak terbatas. Dua puluh tiga abad kemudian, argumen ini diajarkan di setiap mata kuliah teori bilangan di seluruh dunia, tetap segar seperti saat pertama kali dicetuskan.

Antara 2 dan 9.999, terdapat tepat 1.229 bilangan prima. Antara 2 dan satu juta, terdapat 78.498. Kepadatannya menipis seiring angka membesar, namun bilangan prima tidak pernah berhenti muncul. Teorema Bilangan Prima, yang dikonjekturkan oleh Carl Friedrich Gauss pada usia lima belas tahun dan dibuktikan secara independen oleh Jacques Hadamard dan Charles-Jean de la Vallée Poussin pada tahun 1896, menyatakan bahwa jumlah bilangan prima di bawah N mendekati N / ln(N). Di sekitar satu miliar, kira-kira satu dari setiap 21 bilangan adalah prima.

Cara Alat Ini Menghasilkan Bilangan Prima

Untuk rentang hingga satu juta, alat ini membangun saringan prima lengkap di browser Anda menggunakan Saringan Eratosthenes, yang ditemukan sekitar tahun 240 SM. Algoritma ini secara sistematis mengeliminasi bilangan komposit: coret kelipatan 2, lalu kelipatan 3, lalu 5, dan seterusnya. Yang tersisa adalah setiap bilangan prima dalam rentang tersebut. Alat ini kemudian memilih satu secara acak menggunakan crypto.getRandomValues(), sumber entropi kriptografis yang sama yang mengamankan perbankan online. Setiap bilangan prima dalam rentang memiliki probabilitas pemilihan yang persis sama.

Untuk rentang di atas satu juta, alat ini menghasilkan kandidat acak dan menguji masing-masing untuk keprimaan menggunakan pembagian percobaan hingga akar kuadrat. Ini adalah metode yang ditampilkan dalam animasi keterbagian di atas: jika tidak ada bilangan bulat dari 2 hingga √N yang membagi habis, maka bilangan tersebut adalah prima. Pada satu miliar, akar kuadratnya sekitar 31.623, sehingga setiap pengujian membutuhkan waktu mikro detik. Hasilnya sama: bilangan prima yang terverifikasi, dipilih secara adil, dihitung sepenuhnya di perangkat Anda.

Bilangan Prima Kembar dan Jarak di Antaranya

Bilangan prima kembar adalah pasangan yang terpisah tepat dua: (3, 5), (11, 13), (29, 31), (41, 43). Apakah terdapat pasangan kembar dalam jumlah tak terbatas masih menjadi salah satu masalah besar yang belum terpecahkan dalam matematika. Pada tahun 2013, Yitang Zhang membuat terobosan dengan membuktikan bahwa terdapat pasangan prima dalam jumlah tak terbatas dengan jarak paling banyak 70 juta. Kerja kolaboratif berikutnya melalui proyek Polymath mengurangi batas tersebut menjadi 246. Jarak dari 246 ke 2 masih terbuka.

Tampilan tetangga di bawah setiap hasil menunjukkan struktur jarak ini secara waktu nyata. Hasilkan beberapa bilangan prima dan perhatikan bagaimana jaraknya bervariasi secara tak terduga. Ketika jarak 2 muncul, alat ini menyorotinya sebagai pasangan kembar. Panel statistik melacak berapa banyak kembar yang Anda temukan. Setiap bilangan prima kembar yang dihasilkan alat ini adalah titik data kecil dalam pertanyaan yang telah menolak pembuktian selama lebih dari dua ribu tahun.

Di Ruang Kelas

Bilangan prima berfungsi sebagai gerbang menuju teori bilangan bagi siswa di setiap tingkatan. Minta setiap siswa menghasilkan bilangan prima dari /prime/2/100 dan memverifikasinya secara manual: bagi dengan 2, 3, 5, 7. Jika tidak ada yang membagi habis, bilangan tersebut adalah prima, karena 7² = 49 melebihi rentangnya. Animasi keterbagian di atas hasil mendemonstrasikan proses ini secara persis. Untuk siswa yang lebih tua, coba /prime/100/999 dan jelajahi mengapa lebih banyak faktor perlu diuji seiring bilangan membesar. Batas akar kuadrat adalah pelajaran konkret tentang efisiensi algoritmik.

Proyeksikan /prime/1000/9999 dan hasilkan sepuluh bilangan prima. Minta siswa mengidentifikasi pasangan kembar dan menghitung jarak antara bilangan prima berurutan. Sebaran distribusi di panel statistik membangun peta visual tentang di mana bilangan prima jatuh. Bandingkan dengan prediksi teorema bilangan prima: di sekitar N, kepadatan prima kira-kira 1/ln(N). Alat ini tidak memerlukan akun, tidak menyimpan data, dan tidak memasang cookie. Siswa menggunakannya dan tidak meninggalkan jejak.

Privasi Berdasarkan Arsitektur

Setiap bilangan prima yang dihasilkan di halaman ini berasal dari generator bilangan acak milik browser Anda sendiri. Server mengirimkan halaman dan algoritma saringan. Perangkat Anda menjalankan komputasi, memilih bilangan prima, dan menampilkan hasilnya. Server tidak pernah mengetahui bilangan prima mana yang Anda terima. Riwayat penghasilan Anda tersimpan di localStorage pada perangkat Anda, di bawah kendali Anda sepenuhnya.