Asal olup olmadığını nasıl anlarız? Örneğin, 10 sayısı 1, 2 ve 5 sayılarına bölünebilirken, 11 sayısı yalnızca 1 ve 11’e, yani kendisine bölünebilir. Pozitif tam sayılar kümesinde, kendisinden ve 1’den başka böleni olmayan birçok sayı vardır. Bu özelliğe sahip sayılara “asal sayılar” denir. Asal sayılar en kolay nasıl bulunur? Bir sayının asal olup olmadığını nasıl anlarız? Sayımıza n diyelim. n’yi n’den küçük sayılara bölmeyi deneyelim. n’den küçük ancak 1’den büyük bir sayı n’yi tam olarak bölüyorsa, o zaman tanıma göre n asal olamaz. Böyle bir sayı bulamazsak, o zaman n asaldır. 2147483647 asal mı? 2,147,483,647, 1000000000 ile 20000000000 arasında bir…
Yorum Bırak