Asal sayılar, yani 1’den büyük olup yalnızca 1’e ve kendisine tam bölünen tam sayılar (2, 3, 5, 7, 11 gibi), hiçbir zaman tükenmez: Ne kadar ileri sayarsanız sayın, daha büyük bir asal sayı mutlaka vardır. Bunu yaklaşık 2.300 yıl önce Öklid kanıtladı.
Matematik
Kartın devamı
Kanıt, MÖ 300 dolaylarında İskenderiye’de yazılan Öklid’in Elementler adlı eserinde yer alır. Bütün asal sayıların eksiksiz bir listesine sahip olduğunuzu varsayın. Hepsini çarpın ve sonuca 1 ekleyin. Elde ettiğiniz sayı, listedeki herhangi bir asala bölündüğünde hep 1 kalanını verir. Demek ki bu sayı ya kendisi asaldır ya da listede olmayan bir asala bölünür. Her iki durumda da liste eksikmiş demektir; yani asal sayılar sonsuza dek sürer. Luke Durant, Ekim 2024’te gönüllülerin yürüttüğü GIMPS projesinde, o güne kadar bilinen en büyük asal sayıyı buldu: 2 üzeri 136.279.841 eksi 1. Bu sayı 41.024.320 basamaklıdır. Asal sayılar internetteki ödemelerin güvenliğinde de iş görür: Bazı şifreleme yöntemleri, çok büyük bir sayıyı asal çarpanlarına ayırmanın ne kadar zor olduğuna dayanır.
Kaynaklar ve ilgili okumalar
Kaynak: Matematik
İlgili kaynak: Asal sayı