Öklid'in 2300 Yıllık Kanıtı: Asal Sayılar Neden Asla Bitmez?

Sayıların Yapı Taşları

Bir asal sayı, yalnızca 1'e ve kendisine bölünen, 1'den büyük bir tam sayıdır: 2, 3, 5, 7, 11, 13, 17, 19, 23... Asal olmayan sayılara (4, 6, 8, 9, 10...) bileşik sayı denir.

Asal sayılar, tüm sayıların yapı taşlarıdır. Çünkü 1'den büyük her tam sayı, asal sayıların çarpımı olarak tek bir biçimde yazılabilir (Aritmetiğin Temel Teoremi). Örneğin:

$$60 = 2 \times 2 \times 3 \times 5$$

Kimyada her madde atomlardan oluşur ya; işte asal sayılar da sayıların atomlarıdır.

Listenin Sonu Var mı?

Asalları sıralamaya başlayınca giderek seyrekleştiklerini fark edersiniz. 1-10 arasında 4 asal var (2, 3, 5, 7); 100-110 arasında sadece 2 tane; ileride aralar daha da açılıyor. Doğal bir soru akla gelir:

"Acaba asal sayılar bir yerde tamamen biter mi? En büyük bir asal sayı var mıdır?"

Sezgi "bitebilir" diyebilir, çünkü seyrekleşiyorlar. Ama cevap kesin bir HAYIR'dır. Asal sayılar sonsuzdur ve bunu kanıtlayan, antik Yunan matematikçi Öklid'dir (yaklaşık M.Ö. 300). Kanıtı, Elementler adlı eserinde yer alır ve matematik tarihinin en zarif akıl yürütmelerinden biri kabul edilir.

Öklid'in Dahiyane Fikri

Öklid yine çelişkiyle ispat yöntemini kullandı. Mantığı şöyle işliyor:

1. Diyelim ki asal sayılar sonludur ve hepsini bir listeye yazabiliyoruz: p₁, p₂, p₃, ..., pₙ (bu listede dünyadaki tüm asallar var).
2. Şimdi tüm bu asalları birbiriyle çarpalım ve sonuca 1 ekleyelim:

$$N = (p_1 \times p_2 \times p_3 \times \cdots \times p_n) + 1$$

3. Bu yeni N sayısını inceleyelim. N, listedeki hiçbir asala tam bölünmez — çünkü hangisine bölersek bölelim her zaman 1 kalan verir (sona 1 eklemiştik).
4. Şimdi iki ihtimal var:
   • Ya N'nin kendisi asaldır. Ama o zaman listemizde olmayan yeni bir asal bulduk demektir!
   • Ya da N bileşiktir. Ama her bileşik sayının asal bir böleni vardır. N'yi bölen bu asal, listedeki hiçbiri olamaz (hepsi 1 kalan veriyordu) — yani yine listede olmayan yeni bir asal var demektir.
5. Her iki durumda da listemizin "tüm asalları içerdiği" varsayımı çöker.

Listemiz ne kadar uzun olursa olsun, her zaman dışarıda bir asal kaldığını gösterdik. Demek ki asal sayılar sonsuzdur.

Küçük Bir Örnekle Görelim

Diyelim ki dünyadaki tüm asalların 2, 3, 5 olduğunu iddia ediyoruz. Öklid'in tarifini uygulayalım:

$$N = (2 \times 3 \times 5) + 1 = 31$$

31 sayısı 2'ye, 3'e, 5'e bölünmüyor (hepsinde kalan var). Üstelik 31'in kendisi asal! Demek ki listemiz eksikti. Bu mantık ne kadar büyük liste alırsanız alın çalışır.

Küçük bir uyarı: N her zaman asal olmak zorunda değildir. Örneğin 2·3·5·7·11·13 + 1 = 30031 = 59 × 509 (bileşiktir). Ama 59 da, 509 da listede yoktu! Yani kanıt yine işler — yeni asal, N'nin kendisi değil, böleni olarak ortaya çıkar.

Neden Bu Kadar Önemli?

Öklid'in kanıtı, matematiğin gücünün nerede yattığını gösterir: Sonsuz çoklukta bir şey hakkında, hepsini tek tek kontrol etmeden kesin bir gerçeğe ulaşabiliriz. İnsan ömrü tüm asalları saymaya yetmez; ama saf akıl yürütme, onların asla bitmeyeceğini bir paragrafta kanıtlar. Bu, tümdengelimli düşüncenin zaferidir.

Asallar ve Modern Dünya

Asal sayılar uzun süre "saf matematik merakı" sayıldı. Bugün ise hayatımızın güvenliğini sağlıyorlar:

• Şifreleme (RSA): İnternet bankacılığından mesajlaşma uygulamalarına kadar modern güvenliğin temeli, çok büyük iki asal sayıyı çarpmanın kolay, ama çarpımı tekrar asal çarpanlarına ayırmanın pratikte imkânsız olmasına dayanır. Asalların sonsuzluğu, sürekli yeni ve büyük anahtarlar üretebilmemizi sağlar.
• Karma (hash) fonksiyonları ve rastgele sayı üreteçleri asal sayılar üzerine kuruludur.
• GIMPS projesi: Dünya çapında gönüllüler, bilgisayarlarıyla devasa asal sayılar (Mersenne asalları) arar. Bilinen en büyük asal, milyonlarca basamaklıdır — ve Öklid sayesinde biliyoruz ki daha da büyüğü mutlaka var.

Sonuç

2300 yıl önce yazılmış birkaç satır, bugün hâlâ değişmeden geçerli. Öklid bize hem asal sayıların sonsuzluğunu hem de matematiksel kanıtın zamansız gücünü gösterdi. Bilgisayarlar, internet, şifreleme — hiçbiri yokken bir Yunan matematikçi, sonsuza dair kesin bir gerçeği saf mantıkla yakaladı.

En büyük asalı bulduğunuzu düşündüğünüz an, Öklid omzunuza dokunup gülümser: "Bir tane daha var."