Asal Sayı Kontrolü
Matematik
Asal Sayılar Hakkında
Asal sayılar, matematiğin en temel ve en ilgi çekici kavramlarından biridir. Şifreleme algoritmalarından sayı teorisine kadar pek çok alanda kritik bir rol oynarlar.
Asal Sayı Nedir?
Asal sayı, yalnızca 1'e ve kendisine tam bölünebilen 1'den büyük doğal sayılardır. Örneğin 7 sayısı yalnızca 1 ve 7'ye bölünebildiği için asaldır. 8 ise 1, 2, 4 ve 8'e bölünebildiği için asal değildir.
1 Asal Sayı mıdır?
Asal sayı bir tanım olduğu için tanım gereği 1 sayısı asal değildir. Asal sayının tanımı gereği 1'den büyük olma şartı aranır. Bunun yanı sıra asal çarpanlara ayırma kurallarının tutarlı çalışabilmesi için 1'in asal kabul edilmemesi matematiksel bir zorunluluktur.
En Küçük Asal Sayı Nedir?
İronik olarak 1'den sonra gelen 2, bir asal sayıdır. Aynı zamanda da çift olan tek asal sayıdır. Yani eğer bir sayı çift ise o sayı asal olamaz!
En Büyük Asal Sayı Nedir?
Asal sayılar sonsuzdur. Her sene daha büyük asal sayılar keşfedilmektedir.
Bazı Asal Sayı Örnekleri:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, ...
Dikkat Edilmesi Gerekenler
Asal sayılar tamamen rastgele bir biçimde gelmektedirler. Peki ya biz nasıl hesaplayıcımda büyük sayıların bile asal olup olmadığını bilebiliyoruz? Aslında yöntem çok basit. Girilen sayıya kadar olan sayılarla o sayıyı bölüyoruz. Eğer sayı bölünmez ise asal, bölünürse asal değil diyoruz.