Eratosthenes Kalburu: Asal Sayıları Eleyen Antik Yöntem

Asalları Avlamak

Asal sayılar, yalnızca $1$’e ve kendisine bölünebilen ($2, 3, 5, 7, 11, \dots$), sayıların “tuğlalarıdır”. Peki $100$’e kadar olan tüm asalları bulmak isteseniz ne yaparsınız? Her sayıyı tek tek tüm bölenlerine bakarak sınamak çok yorucu olurdu. İki bin yıldan fazla önce Eratosthenes, çok daha zarif bir yol buldu: bir kalbur (elek).

Yöntem: Ele, Ele, Ele

Fikir basittir: asalları aramak yerine, asal olmayanları eleriz; geriye asallar kalır. Diyelim $2$’den $30$’a kadar olan sayıları yazdık.

1. $2$ ile başla — bu bir asal. Şimdi $2$’nin tüm katlarını ele: $4, 6, 8, 10, \dots$ (hepsi $2$’ye bölündüğü için asal değil).
2. Elenmemiş bir sonraki sayı $3$ — bu da asal. $3$’ün katlarını ele: $6, 9, 12, 15, \dots$
3. Sıradaki elenmemiş sayı $5$ — asal. $5$’in katlarını ele: $10, 15, 20, 25, \dots$
4. Sıradaki $7$ — asal. Katlarını ele…

Her adımda, elenmemiş ilk sayı kesinlikle asaldır (çünkü daha küçük hiçbir asala bölünmedi). Onu işaretler, katlarını eler, ilerlersin.

Akıllı Bir Kısayol

Eratosthenes kalburunun güzel bir özelliği var: aradığınız en büyük sayının kareköküne kadar gelince durabilirsiniz. $30$ için karekök yaklaşık $5,\!5$; yani sadece $2, 3, 5$’in katlarını elemek yeter. Geriye kalan tüm elenmemiş sayılar otomatik olarak asaldır. Çünkü bir bileşik sayının en küçük asal çarpanı, kökünden büyük olamaz.

Antik Ama Hâlâ Modern

Bu yöntemin şaşırtıcı yanı, $2.000$ yıldan eski olmasına rağmen hâlâ bilgisayar biliminde kullanılmasıdır. Belli bir aralıktaki tüm asalları hızlıca bulmak gerektiğinde (kriptografi, sayı teorisi hesaplamaları), Eratosthenes kalburu ve onun modern varyantları en verimli yöntemlerden biridir. Bir algoritma olarak öğretilir, kodlanır ve kullanılır.

Eratosthenes, hem Dünya’yı ölçen (Eratosthenes ve Dünya) hem de asalları eleyen bu yöntemle, antik çağın en pratik zekâlarından biri olduğunu kanıtladı.

Eratosthenes kalburu gösterir ki, iyi bir fikir çağ aşar. İki bin yıl önce kil tabletlerde işe yarayan bir yöntem, bugün hâlâ bilgisayar ekranlarında çalışıyor.