Asal Sayı Kontrolü

Asal Sayı Nedir?

Asal sayı, 1'den büyük olan ve yalnızca 1'e ve kendisine bölünebilen doğal sayıdır. Başka bir deyişle, asal sayının tam olarak iki pozitif böleni vardır. 2, 3, 5, 7, 11 ve 13 asal sayılara örnektir. 1'den büyük olup asal olmayan sayılara ise bileşik sayı denir; örneğin 12 sayısı 1, 2, 3, 4, 6 ve 12'ye bölündüğü için bileşiktir.

En küçük asal sayı 2'dir ve aynı zamanda tek çift asal sayıdır; çünkü 2'den büyük her çift sayı 2'ye bölünür. 1 sayısı ne asal ne de bileşiktir. Asal sayılar, tüm doğal sayıların "yapı taşları" olarak düşünülür: 1'den büyük her doğal sayı ya asaldır ya da asal sayıların çarpımı olarak tek bir şekilde yazılabilir. Bu gerçeğe Aritmetiğin Temel Teoremi denir.

Asal sayılar ortaokulda 6. sınıfta tanıtılır, 8. sınıfın "Çarpanlar ve Katlar" ünitesinde asal çarpanlara ayırma, EBOB ve EKOK ile birlikte işlenir ve LGS'nin ilk konularından biridir. YKS'de ise TYT temel kavramlar, bölünebilme ve sayı basamakları sorularının vazgeçilmez parçasıdır. Yukarıdaki asal sayı hesaplayıcı ile bir sayının asal olup olmadığını kontrol edebilir, sayıyı asal çarpanlarına ayırabilir veya belirli bir aralıktaki tüm asal sayıları listeleyebilirsiniz.

1'den 100'e Kadar Asal Sayılar

1 ile 100 arasında toplam 25 asal sayı vardır: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.

Sayılar büyüdükçe asal sayılar seyrekleşir: 1–1.000 arasında 168, 1–10.000 arasında 1.229 asal sayı bulunur. Yine de asal sayılar hiçbir zaman bitmez; Öklid, yaklaşık 2.300 yıl önce sonsuz sayıda asal olduğunu ispatlamıştır.

Bir Sayının Asal Olup Olmadığı Nasıl Anlaşılır?

Bir n sayısının asal olduğunu göstermek için, n'yi kendisinden küçük tüm sayılara bölmeye gerek yoktur. √n'e kadar olan asal sayılara bölmek yeterlidir. Çünkü n = a × b şeklinde yazılabiliyorsa, a ve b'den en az biri √n'den küçük ya da ona eşit olmak zorundadır.

1. Sayı 2'den küçükse asal değildir; 2 ise asaldır.
2. Sayının karekökünü yaklaşık olarak bulun (bunun için kök hesaplama aracını kullanabilirsiniz).
3. Karekökten küçük veya eşit asal sayıları sıralayın: 2, 3, 5, 7, 11, 13...
4. Sayıyı sırayla bu asallara bölün. Bölünebilme kuralları işinizi hızlandırır.
5. Hiçbirine tam bölünmüyorsa sayı asaldır; herhangi birine bölünüyorsa bileşiktir.

İşinizi Hızlandıran Bölünebilme Kuralları

Eratosthenes Kalburu

Belirli bir sayıya kadar tüm asalları bulmanın en eski ve en pratik yolu Eratosthenes Kalburu'dur. 2'den n'e kadar sayılar yazılır; 2 işaretlenip katları silinir, sonra silinmemiş ilk sayı (3) işaretlenip katları silinir ve bu işlem √n'e kadar sürdürülür. Geriye kalan sayıların hepsi asaldır. Hesaplayıcımızdaki "Asal Sayıları Listele" modu ise en fazla 10.000 genişliğindeki bir aralıktaki her sayıyı karekök kuralıyla tek tek test ederek listeler.

Asal Çarpanlara Ayırma

Bir sayıyı asal çarpanlarına ayırmak, onu yalnızca asal sayıların çarpımı olarak yazmaktır. En kolay yöntem, sayıyı en küçük asal bölenden başlayarak art arda bölmektir (bölen merdiveni). Örneğin 360 sayısı:

360 ÷ 2 = 180, 180 ÷ 2 = 90, 90 ÷ 2 = 45, 45 ÷ 3 = 15, 15 ÷ 3 = 5, 5 ÷ 5 = 1 ⇒ 360 = 2³ × 3² × 5

Asal çarpan gösterimi bir sayı hakkında çok şey söyler. Pozitif bölen sayısı, üslerin birer fazlasının çarpımıdır: 360 için (3+1) × (2+1) × (1+1) = 24 pozitif bölen. Ayrıca iki sayının EBOB ve EKOK değerleri de asal çarpanlar üzerinden doğrudan bulunur. Üslü gösterimle işlem yapmak için üslü sayılar hesaplayıcısı faydalı olacaktır.

Asal Sayı Örnekleri (Çözümlü)

Örnek 1: 97 Asal mı?

√97 ≈ 9,85 olduğu için yalnızca 2, 3, 5 ve 7'ye bölmeyi denemek yeterlidir. 97 tektir (2'ye bölünmez), rakamları toplamı 16'dır (3'e bölünmez), 7 ile bitmez (5'e bölünmez) ve 97 = 7 × 13 + 6 olduğundan 7'ye de bölünmez. Sonuç: 97 asaldır ve 100'den küçük en büyük asal sayıdır.

Örnek 2: 91 Asal mı? (Sık Yapılan Tuzak)

91 tek sayıdır, 3'e ve 5'e bölünmez; bu yüzden birçok öğrenci onu asal sanır. Ancak 91 = 7 × 13 olduğu için bileşiktir. Benzer tuzak sayılar: 51 = 3 × 17, 57 = 3 × 19, 87 = 3 × 29 ve 119 = 7 × 17.

Örnek 3: 221'in Asal Çarpanları

√221 ≈ 14,87; denenecek asallar 2, 3, 5, 7, 11 ve 13'tür. 221 ÷ 13 = 17 olduğundan 221 = 13 × 17. İki asalın çarpımı olan bu tür sayılara "yarı asal" denir; RSA şifrelemesi tam olarak bu fikre, ama yüzlerce basamaklı asallarla, dayanır.

Örnek 4: LGS Tipi Soru

"a ve b asal sayılardır ve a + b = 15'tir. Buna göre a × b kaçtır?" Toplamları tek olan iki asal sayıdan biri mutlaka çift, yani 2 olmalıdır. Diğeri 13'tür ve 13 asaldır. Sonuç: a × b = 2 × 13 = 26.

Örnek 5: Bölen Sayısı

"72 sayısının kaç tane pozitif böleni vardır?" 72 = 2³ × 3² olduğundan bölen sayısı (3+1) × (2+1) = 12'dir: 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72.

Özel Asal Sayı Türleri

• İkiz asallar: Aralarındaki fark 2 olan asal çiftleri: (3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43). Sonsuz sayıda ikiz asal olup olmadığı hâlâ çözülmemiş bir problemdir.
• Aralarında asal sayılar: Ortak böleni yalnızca 1 olan sayılar. 8 ve 15 asal değildir ama aralarında asaldır. Bu kavram asal sayıyla karıştırılmamalıdır.
• Mersenne asalları: 2ᵖ − 1 biçimindeki asallar (3, 7, 31, 127...). Bilinen en büyük asal sayı, GIMPS projesi kapsamında Ekim 2024'te bulunan 2^136.279.841 − 1 sayısıdır ve 41 milyondan fazla basamağa sahiptir.
• Goldbach Sanısı: 2'den büyük her çift sayının iki asal sayının toplamı olarak yazılabileceği iddiası (örneğin 28 = 5 + 23 = 11 + 17). Çok büyük sayılar için bilgisayarla doğrulanmış olsa da henüz ispatlanmamıştır.

Asal Sayılar Nerede Kullanılır?

Asal sayılar yalnızca bir sınav konusu değildir. İnternet bankacılığı, e-posta ve mesajlaşma uygulamalarında kullanılan açık anahtarlı şifreleme sistemleri, iki büyük asal sayıyı çarpmanın kolay ama çarpımı tekrar asal çarpanlarına ayırmanın son derece zor olmasına dayanır. Bilgisayar biliminde karma (hash) tabloları, rastgele sayı üreteçleri ve hata düzeltme kodları da asal sayılardan yararlanır. Güçlü parolalar oluşturmak için şifre üretici aracımızı, olasılık hesapları için faktöriyel hesaplayıcısını inceleyebilirsiniz.

Sık Yapılan Hatalar

• 1'i asal saymak: 1'in yalnızca bir böleni vardır; asal değildir.
• Tüm tek sayıları asal sanmak: 9, 15, 21, 27, 33, 39, 49, 91 gibi pek çok tek sayı bileşiktir.
• 2'yi unutmak: "Asal sayılar tektir" genellemesi yanlıştır; 2 çift asal sayıdır ve soru çözümlerinde çoğu zaman anahtar rol oynar.
• Gereğinden fazla bölme denemek: √n'den büyük sayıları denemeye gerek yoktur; bu zaman kaybıdır.
• Aralarında asal ile asalı karıştırmak: 4 ve 9 aralarında asaldır ama ikisi de asal değildir.

Asal sayılar ve bölünebilme konuları MEB ortaokul matematik programında yer alır; LGS ve ÖSYM tarafından yapılan TYT sınavlarında her yıl bu konulardan soru gelir.