Penjelasan celah bilangan prima
Bilangan prima tidak pernah habis, tetapi makin lama makin renggang. Antara 1 dan 100 ada 25 bilangan prima; antara 1.000.000 dan 1.000.100 hanya ada 6. Jarak antara bilangan prima yang bertetangga, yaitu celah bilangan prima, mengikuti rata-rata yang jelas, tetapi berperilaku hampir acak di sekitarnya, dan beberapa pertanyaan terbuka tertua dalam matematika berkaitan dengannya.
Apa itu celah bilangan prima?
Celah bilangan prima adalah selisih antara suatu bilangan prima dan bilangan prima berikutnya. Setelah 7 datang 11, celah 4; setelah 23 datang 29, celah 6, dengan lima bilangan komposit 24, 25, 26, 27, dan 28 di antaranya. Selain celah 1 dari 2 ke 3, setiap celah adalah genap, karena setiap bilangan prima setelah 2 adalah ganjil. Celah g berarti g − 1 bilangan komposit berturut-turut.
Rata-rata celah adalah ln p
Teorema bilangan prima, yang dibuktikan pada tahun 1896, menyatakan bahwa banyaknya bilangan prima hingga x kira-kira x / ln x, dengan ln adalah logaritma natural. Dengan kata lain, di sekitar bilangan p kira-kira satu dari setiap ln p bilangan adalah prima, sehingga rata-rata celah di sana kira-kira ln p. Itu sekitar 7 di dekat 1.000, 14 di dekat satu juta, dan 28 di dekat satu triliun: celah bertambah besar, tetapi sangat lambat. Hingga 100.000 rata-rata celahnya 10,4, sedangkan ln 100.000 adalah 11,5; rata-rata pada seluruh rentang sedikit di bawah ln dari ujungnya, karena celah lebih kecil di bagian awal.
Celah kecil dan bilangan prima kembar
Bilangan prima kembar adalah pasangan dengan celah 2, seperti 17 dan 19 atau 1.000.037 dan 1.000.039. Makin lama makin jarang, tetapi tampaknya tidak pernah habis: ada 1.224 pasang di bawah 100.000 dan 8.169 di bawah satu juta. Konjektur bilangan prima kembar menyatakan bahwa jumlahnya tak terhingga, dan hingga kini belum terbukti. Pada tahun 2013 Yitang Zhang membuktikan hasil pertama dari jenisnya: ada suatu celah di bawah 70 juta yang muncul tak terhingga kali. James Maynard dan Terence Tao segera menemukan metode yang lebih sederhana, dan proyek Polymath menurunkan batas itu menjadi 246.
Celah besar
Celah bisa sebesar apa pun. Ambil n! = 1 × 2 × … × n: maka n! + 2 habis dibagi 2, n! + 3 habis dibagi 3, dan seterusnya hingga n! + n, sehingga ada n − 1 bilangan komposit berturut-turut. Meski begitu, celah besar muncul jauh lebih awal dari itu. Celah maksimal adalah celah yang lebih besar daripada setiap celah sebelumnya: 8 setelah 89, 14 setelah 113, 34 setelah 1.327, 72 setelah 31.397, 114 setelah 492.113, dan 582 setelah 1.346.294.310.749. Pencarian dengan komputer telah menemukan setiap celah maksimal di bawah 2^64, sekitar 1,8 × 10^19. Di sisi lain, postulat Bertrand, yang dibuktikan oleh Chebyshev pada tahun 1852, menjamin adanya bilangan prima antara n dan 2n, sehingga celah setelah bilangan prima p selalu lebih kecil daripada p.
Konjektur Cramér dan merit
Pada tahun 1936 Harald Cramér memodelkan bilangan prima sebagai bilangan acak yang masing-masing berpeluang 1 banding ln n untuk menjadi prima. Modelnya memprediksi bahwa celah terbesar hingga p kira-kira (ln p)², dan ia menduga bahwa celah itu tidak pernah tumbuh lebih cepat dari itu. Setiap celah maksimal yang ditemukan sejauh ini berada di bawah (ln p)²; celah 582 di atas, misalnya, kira-kira tiga perempatnya. Untuk membandingkan celah dengan ukuran berbeda, para ahli teori bilangan menggunakan merit, yaitu celah dibagi ln p. Merit 1 berarti celah rata-rata; 34 setelah 1.327 memiliki merit 4,73, dan celah terbaik yang diketahui memiliki merit di atas 30.
Celah mana yang paling umum?
Celah kecil adalah yang paling sering muncul, tetapi tidak berurutan menurut ukurannya. Celah 6 lebih umum daripada celah 2 atau 4, karena p dan p + 6 bisa sama-sama bukan kelipatan 3, sedangkan salah satu dari p, p + 2, dan p + 4 selalu merupakan kelipatan 3. Mulai dari 947, 6 adalah celah yang paling umum di antara semuanya; pemimpin seperti itu disebut “jumping champion”. Dalam histogram, kelipatan 6 menonjol di atas tetangganya. Jauh lebih ke depan, sang juara diperkirakan menjadi 30 lalu 210, hasil kali bilangan-bilangan prima pertama, karena keduanya menghindari kelipatan 2, 3, dan 5, lalu juga 7.
Jelajahi sendiri
Buka penjelajah untuk melihat setiap celah dalam suatu rentang digambarkan pada bilangan primanya, dengan rata-rata ln p dan (ln p)² dari Cramér tergambar di atasnya. Klik sebuah titik untuk melihat bilangan dalam celah itu, yang diwarnai menurut faktor terkecilnya, dan telusuri celah satu per satu. Beralih ke histogram untuk menghitung setiap ukuran celah, dan pilih celah rekor, hingga 582 setelah 1.346.294.310.749, untuk langsung melompat ke sana.
Pertanyaan yang sering diajukan
Apakah selalu ada bilangan prima di antara dua bilangan kuadrat?
Tidak ada yang tahu. Konjektur Legendre menyatakan bahwa ada bilangan prima di antara n² dan (n + 1)² untuk setiap n, yang berarti celah setelah p kira-kira paling besar 2√p. Konjektur ini telah diperiksa hingga sangat jauh, tetapi belum dibuktikan.
Mengapa tidak ada celah ganjil setelah 2?
Setiap bilangan prima setelah 2 adalah ganjil, dan selisih dua bilangan ganjil adalah genap. Satu-satunya celah ganjil adalah 1 antara 2 dan 3.
Apa itu bilangan prima sepupu dan bilangan prima seksi?
Pasangan bilangan prima dengan celah 4, seperti 7 dan 11, disebut bilangan prima sepupu, dan pasangan dengan celah 6, seperti 23 dan 29, disebut bilangan prima seksi, dari kata Latin sex yang berarti enam. Seperti bilangan prima kembar, keduanya diperkirakan berlanjut tanpa akhir.
Bagaimana penjelajah ini menemukan bilangan prima secepat itu?
Penjelajah ini menggunakan saringan Eratosthenes tersegmentasi: pertama mendaftar bilangan prima hingga akar kuadrat dari ujung rentang, lalu mencoret kelipatannya di dalam rentang itu sendiri. Rentang 10 juta bilangan di dekat 2 triliun hanya membutuhkan bilangan prima di bawah sekitar 1,4 juta.
Siap mencobanya?
Buka PictorX di browser Anda — tanpa instalasi, tanpa kartu kredit untuk memulai.
Jelajahi celah bilangan prima