Arka arkaya dört asal, beşincisinden şüphelendirir. p = 2, 3, 5, 7; 3, 7, 31, 127 verir, hepsi asaldır; dolayısıyla p asal olduğunda 2ᵖ − 1'in de asal olduğunu düşünmek caziptir. Değildir: çalışma alanı 2¹¹ − 1'i 2047 olarak hesaplar ve 23 × 89 aynı 2047'dir. On bir, başarısız olan ilk asal üstür; Mersenne asallarının bir formül değil bir arayış olmasının nedeni budur.
Başarısızlık rastgele değildir ve bu onu doğrulanabilir kılar. p tek asal olduğunda bir q asalı 2ᵖ − 1'i bölüyorsa, 2'nin q modundaki mertebesi p'dir; dolayısıyla p, q − 1'i böler. q tek olduğundan 2p de q − 1'i böler. Öyleyse 2047'nin her çarpanı 1 mod 22 olmalıdır ve 23 ile 89, çarpıldığında ona dönen ikisidir. O daralma, Mersenne sayılarına hiç saldırılabilmesinin nedenidir: herhangi bir aritmetik başlamadan önce neredeyse her adayı eler.
Cevap
2047
Nasıl okunur
Çalışma alanında 2¹¹ − 1; 23 × 89 aynı tam sayıyı verir. İkisi de kesindir: 2047, ekranın birer birer saymayı bıraktığı 2⁵³ noktasının çok altındadır.
Kaynak
Mersenne numbers 2ᵖ − 1, named after Marin Mersenne, whose list in Cogitata Physico-Mathematica (1644) was later proved wrong: 2⁶⁷ − 1 is composite, as Édouard Lucas showed in 1876
Hesap makinesinde çözün
Bu bağlantılar, bu problemin sayıları zaten yazılmış olarak doğru hesap makinesini açar. Yukarıdaki satır, ekranın göstermesi gereken şeydir — kendiniz kontrol edin.