2 Mart 2012 Cuma

eratosten kalburu-asal sayılar

Asal sayılar (Prime Number)

Kendisinden ve 1’den başka pozitif böleni olmayan, 1’den büyük pozitif tam sayılara “asal sayılar” denir. (2, 3, 5, 7, 11...) Tanımdan da anlaşılacağı gibi; ‘0’ ve ‘1’ asal sayılar olarak kabul edilmemektedir. Çünkü, ‘0’ sayısı hem kendisine bölünemez hem de bölen sayısı ikiden fazladır. ‘1’ sayısı ise, ‘1’ den başka böleni olmadığı için asal sayı olarak kabul edilemez. İlginç bir özellikleri ise, sayılar içerisinde düzensiz bir şekilde dağılmalarıdır. Belli bir dizilişleri yoktur. Öklid (Euklides)'ten beri asal sayılar sonsuz olduğu bilinmektedir, fakat asal sayılar hakkında pek çok başka soru hala daha cevapsızdır. Bunlardan en ünlü ikisi aralarındaki fark iki olan asal sayılar (örneğin 11 ve 13, veya 29 ve 31) hakkındaki ikiz asallar konjektürü ve asal sayıların doğal sayılar içersindeki dağılımı hakkındaki Riemann Hipotezidir. Sayılar teorisi'nin en önemli uğraşı asal sayılar hakkındaki bu tür sorulardır. Asal sayılar ayrıca kriptografi alanının da yapı taşlarıdır

Asal sayılarla ilk olarak ilgilenenlerden biri Eratosthenes (M.Ö. 300) tir. Eratosthenes, erato kalburu adıyla anılan bir asal sayı bulma yöntemi geliştirmiştir.
Yöntem şöyledir (Şekle bakın)10x10 luk karelerin bulunduğu tabloya 1 den 100 e kadar olan sayılar yerleştirilir. Daha sonra 2 dışında 2 nin katı olan sayılar işaretlenir ki bu sayıların asal olma şansları kalmamıştır, keza kendilerinden başka bir de 2 ye bölünmektedirler. İşaretlenmemiş sayılardan sırada 3 vardır, 3 dışında 3 ün katları işaretlenir ki bunlarda asal değildirler. Sonra beşin katları işaretlenir…. bu şekilde devam edildiğinde geriye asal sayılar kalır. Şekilde beyaz kalan yerlerdeki sayılar -Asal- sayılardır.
300 basamaklı bir asal sayı:
203956878356401977405765866929034577280193993314348263094772646453283062722701277632936616063144088173312372882677123879538709400158306567338328279154499698366071906766440037074217117805690872792848149112022286332144876183376326512083574821647933992961249 917319836219304274280243803104015000563790123

5 yorum:

  1. çokkkkk teşekürler

    YanıtlaSil
  2. Sayıları yazmak çok zor oldu :D

    YanıtlaSil
  3. bilgiler için sağol ama tablo biraz karışık olmuş yinede güzel tekrar sağol.

    YanıtlaSil
  4. süpeeeerrrrrrrrrrrrrrrrrrrrr

    YanıtlaSil