Bir sayının 40 milyondan fazla basamağı olabilir mi? Olur — üstelik bu sayılar, gönüllülerin ev bilgisayarlarında "boşta kalan CPU dakikalarıyla" keşfediliyor. Mersenne asalları, matematiğin en büyük rekorlarının sahibi; ve bu rekor yarışı, insanların 25 yıldır kesintisiz sürdürdüğü bir av hikâyesi.
Mersenne Asalı Nedir?
Mersenne asalı, şu biçimdeki asal sayılardır:
Adını, 17. yüzyıl Fransız keşişi Marin Mersenne'den alır. Mersenne, bu biçimdeki hangi sayıların asal olduğunu araştırmış ve döneminin sınırlı hesap gücüyle önemli listeler derlemiştir.
- p = 2 → 2² − 1 = 3 ✔ asal
- p = 3 → 2³ − 1 = 7 ✔ asal
- p = 5 → 2⁵ − 1 = 31 ✔ asal
- p = 7 → 2⁷ − 1 = 127 ✔ asal
- p = 11 → 2¹¹ − 1 = 2047 = 23 × 89 ✘ asal değil!
Dikkat: p asal olsa bile Mₚ asal olmak zorunda değildir. 2¹¹ − 1 tuzakçı bir örnektir.
Neden Mersenne Biçimi?
Rastgele 40 milyon basamaklı bir sayının asallığını test etmek aylar sürebilir. Oysa Mersenne sayıları için Lucas-Lehmer testi vardır: yalnızca bu biçime özel, son derece hızlı ve kesin sonuç veren bir algoritma. İşte rekor asalların neden hep bu biçimden çıktığı: aramak, samanlıkta iğne aramak değil; özel olarak tasarlanmış bir balık ağıyla avlanmak gibidir.
Rekorlar Tarihi
| Yıl | p değeri | Basamak sayısı |
|---|---|---|
| 1999 | 6.972.593 | 1.297.818 |
| 2008 | 43.112.609 | 12.978.189 |
| 2013 | 57.885.161 | 17.425.170 |
| 2016 | 30.213.777 | 22.338.618 |
| 2018 | 77.232.917 | 23.249.425 |
| 2024-2025 | 136.279.841 | 41.024.320 |
Son yıllarda bulunan rekor sahibi sayı, 41 milyondan fazla basamaklı devasa bir asaldır. Yazdırılsaydı, normal puntoyla binlerce sayfa tutardı; tek bir Word dosyası olarak bile onlarca megabayt olurdu.
GIMPS: İnternetin Ortak Beyni
GIMPS (Great Internet Mersenne Prime Search), 1996'dan beri çalışan bir "dağıtık hesaplama" projesidir. Dünya genelinde binlerce gönüllü, bilgisayarlarının boş zamanlarında aday sayıları test eder. Bulunan her rekor, hem matematik tarihine geçer hem de keşfeden gönüllüye ödül kazandırır (yüz bin dolarları aşan ödüller verilmiştir).
Prime95 gibi ücretsiz programlarla kendi bilgisayarınızı projeye bağlayabilirsiniz. Bilgisayarınız boşta kaldığında bir sonraki rekoru sizin makineniz bulabilir!
Mersenne Asalları Günlük Hayatta İşe Yarar mı?
Dürüst cevap: rekor avının pratik bir "kullanım alanı" yoktur; ama bu avın yan ürünleri çok değerlidir:
- Donanım testi: Bu kadar uzun süren hesaplar, işlemci hatalarını (1 bit'lik kaymaları bile) ortaya çıkarır; overclock toplulukları kararlılık testi olarak kullanır.
- Algoritma gelişimi: Hızlı çarpım ve modüler aritmetik yöntemleri, kriptografinin temelini besler.
- Matematiksel içgörü: Asalların dağılımını anlamak, Riemann hipotezi gibi derin sorulara veri sağlar.
En Büyük Asal Sayıyı Ezberlemek mi?
Gerek yok — çünkü en büyük asal sayı diye bir şey yoktur (Euclid kanıtı). Bugün bilinen en büyük asal, yarın geçilecektir. Bu yüzden asal sayılara merak duyanlar için gerçek soru "en büyük asal kaçtır?" değil, "bir sonrakini kim bulacak?" tır.
23 basamaklı bir Mersenne adayı: 2⁷³ − 1. Asal mı? [Aracımız](/araclar/asal-sayi-hesaplama/) bu boyutta sayıları saniyeler içinde test eder — ve sonuç: asal değil (6361 × 69431 × 20394401 bölenleri içerir). İşte rekorların neden devasa p değerleriyle kovalandığı!
Sonuç
Mersenne asalları (2ᵖ − 1), özel testleri sayesinde "en büyük asal sayı" rekorlarının değişmez sahipleridir. GIMPS gibi projeler sayesinde bu av, amatör meraklıların bile katılabildiği küresel bir oyuna dönüşmüştür. Bir sonraki rekorun 50 milyon basamağı aşması an meselesi.