Asal Sayılar
ASAL SAYILAR NE DEMEKTİR?
Asal sayılar, sadece iki pozitif tam sayı böleni olan, kendisine ve 1 sayısına kalansız bölünebilen, 1'den büyük sayma sayılarıdır.
ile gösterilir. En küçük asal sayı 2'dir.
1 SAYISI ASAL MIDIR?
1 SAYISI ASAL DEĞİLDİR!!!
ASAL OTURANLAR
Aritmetiğin temel teoremi 1'den büyük tüm tam sayıların asal sayıların çarpımları şeklinde yazılabileceğini, üstelik yazımın da (asal çarpanların değişik sıralanması hariç) yalnız bir şekilde (teklik) olacağını söyler. Bir sayının asal çarpanlara ayrılmasında bir asal sayı birden fazla tekrar edebilir. Dolayısıyla asal sayılar, doğal sayıların "temel inşa taşları" olarak düşünülebilir.
Örneğin, 23244'ü şu şekilde asal çarpanlarına ayırabiliriz:
23244 = 22 × 3 × 13 × 149
ve 23244'ün diğer asal çarpanlara ayırış şekilleri yukarıdaki ile aynıdır, fakat asal sayıların sıralaması değişik olabilir. Büyük sayılar için değişik asal çarpanlara ayırma algoritmaları vardır.
12 ASAL MI DEĞİL Mİ:
İkiz asallar
Aralarındaki fark iki olan asal sayılar hakkındaki ikiz asallar konjektürü.
- Örneğin:
- (3, 5)
- (5, 7)
- (11, 13)
- (17, 19)
- (29, 31)
- (41, 43)
- (59, 61)
- (71, 73)
- (101, 103)
- (107, 109)
Chen asalları
Bir a asal sayısı (a+2) biçiminde yazıldığında asal ya da yarı asal oluyorsa a değeri, Chen asalı olarak adlandırılmaktadır. İkiz asallarda, küçük sayı aynı zamanda Chen asalıdır.
Asal örnekler:
- a = 5 5 + 2 = 7
- a = 11 11 + 2 = 13
Yarı asal örnekler:
- a = 2 2 + 2 = 4 2 × 2 = 4
- a = 7 7 + 2 = 9 3 × 3 = 9
Mersenne asalları
Bir a doğal sayısı (2a – 1) biçiminde yazıldığında hesaplanan değer Mersenne sayısı, asal oluyorsa aynı zamanda Mersenne asalı olarak adlandırılmaktadır. Mersenne asalları hesaplanırken, a sayısı da[7] asal olarak alınmaktadır. Ancak a sayısının asal olarak alındığı bazı durumlarda, bileşik Mersenne sayıları hesaplanabilmektedir. Bilinen en büyük asal sayı olan 282,589,933 − 1, Mersenne asalıdır.
Mersenne asalları:
- 22 – 1 = 3
- 25 – 1 = 31
Bileşik Mersenne sayıları:
- 211 – 1 = 2047