Asal Sayı Hesaplama: Bir Sayı Asal mı Değil mi?

Asal Sayı Nedir, Nasıl Kontrol Edilir?

Asal sayı; 1'den büyük, yalnızca 1'e ve kendisine tam bölünen pozitif tamsayıdır. Yani 1 ve kendisi dışında pozitif böleni olmayan tamsayılara asal denir. Asal sayılar, matematiğin "yapı taşları" olarak görülür çünkü her bileşik sayı, asal çarpanlarının çarpımı olarak tek bir biçimde yazılabilir — bu sonuç Aritmetiğin Temel Teoremi olarak bilinir ve M.Ö. 300'lerde Öklid tarafından ispatlanmıştır. İlk birkaç asal sayı: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37. İçlerinde 2 özel bir konuma sahiptir: hem en küçük asal hem de tek çift asal sayıdır; diğer tüm çift sayılar 2'ye bölünebildiği için bileşiktir.

Bir sayının asal olup olmadığını anlamak için pratikte birkaç bölünebilirlik testi yapılır. Sayı 2 dışında çift mi? Bileşiktir. Rakamlarının toplamı 3'ün katı mı? 3'e bölünür, 3 dışında bileşiktir. Son rakamı 0 veya 5 mi? 5'e bölünür. Bu üç hızlı kontrol geçildikten sonra sayının karekökünden küçük tüm asallarla bölünüp bölünmediğine bakılır. Karekök sınırı çok önemlidir: 100'ün asal olup olmadığını anlamak için yalnızca 10'a kadar olan asalları (2, 3, 5, 7) denemek yeterlidir. Çünkü n = a × b ise en küçük çarpan en fazla √n olabilir; aksi takdirde her iki çarpan da √n'den büyük olur ve a×b > n çelişkisi doğar. Araç bu mantığı çok büyük ölçeklere uyarlar: 10¹⁵'e kadar olan değerler için Miller-Rabin deterministik testi sadece 12 tanık ile sonuç verir.

• Asal Çarpanlara Ayırma — Aritmetiğin Temel Teoremi

  Asal çarpanlara ayırma; bir sayıyı yalnızca asal sayıların çarpımı olarak yazma işlemidir. Aritmetiğin Temel Teoremine göre her 1'den büyük tamsayı için bu ayrışım tek ve özgündür (sıra hariç). Klasik yöntem: sayıyı en küçük asaldan başlayarak (2, 3, 5, 7,...) sırayla böl; tam bölündükçe tekrarla, kalan 1 olana kadar devam et. Örnek: 60 → 60÷2=30 → 30÷2=15 → 15÷3=5 → 5÷5=1. Sonuç: 60 = 2² × 3 × 5. Bu yöntem matematikte "ağaç diyagramı" (factor tree) ile görselleştirilir ve 6-7. sınıftan itibaren öğretilir. Araç bu sonucu üst gösterimle birlikte hızla üretir.

  Aritmetiğin Temel Teoremin = p₁^a₁× p₂^a₂×... × p_k^a_kÖrnek: 60 = 2²× 3 × 5 =60

• 1 Sayısı Neden Asal Değildir?

  1 sayısı asal değildir ve aynı zamanda bileşik de değildir; özel bir "birim" (unit) konumundadır. Bunun iki temel nedeni vardır. Birincisi, modern tanımda asal sayı "tam olarak iki farklı pozitif böleni olan tamsayı" olarak verilir; 1'in yalnızca tek bir böleni (kendisi) vardır. İkincisi ve daha önemlisi, 1'i asal kabul edersek Aritmetiğin Temel Teoremi bozulur: 6 = 2×3 = 1×2×3 = 1×1×2×3 =... gibi sonsuz farklı ayrışım mümkün olur ve "tekliği" kaybeder. Bu nedenle uluslararası matematik çevreleri 1'i 19. yüzyıldan itibaren asal sınıfından çıkarmıştır. Araç 1 girildiğinde özel bir "ne asal ne bileşik" mesajı gösterir.

• Bölünebilirlik Kuralları ile Hızlı Kontrol

  Bir sayının küçük asallara bölünüp bölünmediğini hesap makinesi olmadan anlamak için bölünebilirlik kuralları kullanılır. 2'ye bölünme: son rakam çift (0, 2, 4, 6, 8) olmalı. 3'e bölünme: rakamların toplamı 3'ün katı olmalı. 4'e bölünme: son iki rakam 4'ün katı. 5'e bölünme: son rakam 0 veya 5. 9'a bölünme: rakamların toplamı 9'un katı. 11'e bölünme: tek ve çift konumlardaki rakam toplamlarının farkı 11'in katı olmalı. İlgili bölenin kendisi dışında, kurallardan biriyle tam bölündüğü görülen sayı bileşiktir.

  Karekök Sınırı (Asallık Testi)n bileşik ise en küçük asal böleni ≤ √nÖrnek: 97 için √97 ≈ 9,85; sadece 2, 3, 5, 7 kontrol edilir → 97 →ASAL

• Asal Sayıların Sonsuzluğu — Öklid'in İspatı

  Asal sayılar sonsuzdur; bunu ilk olarak Öklid M.Ö. 300 civarında "Elementler" adlı eserinde ispatlamıştır. İspatın güzelliği sadeliğindedir: "Diyelim ki sonlu sayıda asal var: p₁, p₂,..., pₙ. Bunların hepsini çarpıp 1 ekleyelim: N = p₁×p₂×...×pₙ + 1. N ya yeni bir asaldır ya da listede olmayan bir asala bölünür. Her durumda listede olmayan bir asal vardır — çelişki." Bu yöntem çelişki ile ispat (proof by contradiction) tekniğinin klasik bir örneğidir ve matematik tarihinin en zarif kanıtlarından biri olarak kabul edilir.

• RSA Şifrelemesi ve Asal Sayıların Pratik Önemi

  RSA, anahtar üretiminde büyük asal sayılardan yararlanan açık anahtarlı bir şifreleme ve imza sistemidir. Güvenlik, uygun büyüklükteki bileşik sayıları çarpanlarına ayırmanın hesaplama zorluğuyla ilişkilidir. Bununla birlikte anahtar uzunluğu, rastgelelik, dolgu yöntemi ve uygulama güvenliği de önemlidir; bu sayfadaki temel asallık testi kriptografik anahtar üretimi için tasarlanmamıştır.

• EBOB, EKOK ve Asal Çarpanlar

  İki sayının EBOB (En Büyük Ortak Bölen) ve EKOK (En Küçük Ortak Kat) değerleri, asal çarpan ayrıştırmasından doğrudan hesaplanır. EBOB ortak asal çarpanların en küçük üstlerinin çarpımıdır; EKOK ise tüm asal çarpanların en büyük üstlerinin çarpımıdır. Örnek: 12 = 2²×3 ve 18 = 2×3². EBOB(12,18) = 2¹×3¹ = 6; EKOK(12,18) = 2²×3² = 36. Ayrıca EBOB × EKOK = a × b kuralı her zaman geçerlidir: 6 × 36 = 216 = 12 × 18. Bu ilişki, kesir sadeleştirme, denklem çözme ve sayı teorisi problemlerinde kullanılır.

İlk 50 Asal Sayı

İlk 50 asal sayı: 2'den 229'a kadar. 100'ün altında 25 asal vardır; sonraki her yüz birimde asal yoğunluğu giderek azalır (Asal Sayı Teoremi).

Bölünebilirlik Kuralları Tablosu

Bu kurallar elle asallık kontrolünü hızlandırır; çoğu bileşik sayıyı kısa sürede ayıklar. 7 kuralı gerektiğinde elde edilen daha küçük sayıya tekrar uygulanabilir.

Önemli Asal Sayı Türleri

Asal türleri, sayı teorisinin keşfedilmemiş büyüleyici alanlarıdır. İkiz Asal Sanısı (sonsuz ikiz asal çifti var mı?) hâlâ açık matematik problemleri arasındadır.

Sıkça Sorulan Sorular

• Asal sayı nedir?

  Asal sayı; 1'den büyük, yalnızca 1'e ve kendisine tam bölünen pozitif tamsayıdır. Yani 1 ve kendisi dışında pozitif böleni olmayan tamsayılara asal denir. İlk asal sayılar: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47. Asallar matematiğin yapı taşları olarak görülür çünkü her bileşik sayı, asal çarpanlarının çarpımı olarak tek bir şekilde yazılabilir (Aritmetiğin Temel Teoremi).

• Asal çarpanlara ayırma nasıl yapılır?

  Asal çarpanlara ayırmada sayı, en küçük asaldan başlanarak (2, 3, 5, 7,...) sırayla bölünür. Tam bölündükçe işlem tekrarlanır ve kalan 1 olana kadar sürdürülür. Örnek: 60 → 60÷2=30 → 30÷2=15 → 15÷3=5 → 5÷5=1. Sonuç: 60 = 2² × 3 × 5. Bu yöntem ağaç diyagramı (factor tree) ile de görselleştirilebilir. Sonuç her zaman tektir; sayı hangi sırayla bölünürse bölünsün aynı asal çarpanlar elde edilir.

• 1 asal sayı mıdır?

  Hayır, 1 asal sayı değildir. Asal sayının modern tanımı "kesinlikle iki farklı pozitif böleni olan tamsayı" şeklindedir; 1'in yalnızca tek bir böleni (kendisi) vardır. Ayrıca 1'i asal kabul edersek Aritmetiğin Temel Teoremi bozulur çünkü 6 = 2×3 = 1×2×3 = 1×1×2×3... gibi sonsuz farklı yazımı olur. Bu nedenle 1, ne asal ne de bileşik kabul edilir; matematiksel olarak özel bir "birim" (unit) sayıdır.

• En büyük bilinen asal sayı kaçtır?

  18 Ağustos 2026 tarihinde GIMPS listesindeki en büyük kayıt M136279841 = 2^136.279.841 − 1 Mersenne asalıdır. GIMPS'in resmî keşif kaydına göre 2024'te doğrulanan bu sayı 41.024.320 basamaklıdır. Liste yeni keşiflerle değişebilir.

• Asal sayıların sayısı sonlu mudur?

  Hayır, asal sayılar sonsuzdur. Bunu ilk olarak Öklid M.Ö. 300 civarında ispatlamıştır. Öklid'in ispatı şudur: "Diyelim ki sonlu sayıda asal var: p₁, p₂,..., pₙ. Bunların hepsini çarpıp 1 ekleyelim: N = p₁×p₂×...×pₙ + 1. N ya yeni bir asaldır ya da listede olmayan bir asala bölünür. Her durumda listede olmayan bir asal vardır — çelişki." Bu, matematik tarihinin en zarif ispatlarından biri olarak kabul edilir.

• Eratosthenes kalburu nedir?

  Eratosthenes Kalburu, M.Ö. 3. yüzyılda Yunan matematikçi Eratosthenes tarafından geliştirilen, belirli bir N sayısına kadar olan tüm asalları bulmak için kullanılan klasik bir algoritmadır. Adımları: (1) 2'den N'e kadar olan sayıları listele. (2) İlk asal 2'yi işaretle ve 2'nin tüm katlarını (4, 6, 8,...) çiz. (3) İşaretlenmemiş bir sonraki sayı asaldır; onun da katlarını çiz. (4) Eleme sınırına kadar tekrarla. Sonuçta elenmeden kalan sayılar asal olur. Modern bilgisayar bilimi sınıflarında öğretilen ilk algoritmalardandır.

• Asal çarpanlara ayırma neden önemlidir?

  Asal çarpanlara ayırma; sayı teorisinin temelidir ve hem matematik hem de bilgisayar bilimleri pratik kullanımlarında merkezi rol oynar. EBOB (en büyük ortak bölen) ve EKOK (en küçük ortak kat) hesaplamasında ve kesir sadeleştirmede kullanılır. Ayrıca modern şifrelemenin (özellikle RSA) güvenlik temeli, büyük sayıların asal çarpanlarına ayırmanın çok zor olmasına dayanır. Ancak kriptografik güvenlik yalnız bu matematiksel özelliğe indirgenemez.

• Bir sayının asal olup olmadığını hızlıca nasıl anlarım?

  Pratik yöntem: (1) Çift mi? 2 dışında her çift bileşiktir. (2) Rakam toplamı 3'ün katı mı? Öyleyse 3'e bölünür, asal değildir (3 hariç). (3) 5 ile bitiyor mu? 5 dışında her sayı 5'e bölünür. (4) Bu kontroller geçtiyse, sayının karekökünden küçük tüm asallarla (7, 11, 13,...) bölünebilirliğini kontrol et. Karekök sınırı çok önemli: 100'ün asal kontrolü için sadece 10'a kadar olan asalları (2, 3, 5, 7) denemek yeterli. Çünkü n = a × b ise en küçük çarpan en fazla √n olabilir.

• EBOB ve EKOK ile asal çarpanlar arasında ne ilişki var?

  EBOB (En Büyük Ortak Bölen) ve EKOK (En Küçük Ortak Kat); doğrudan asal çarpan ayrıştırmasından hesaplanır. İki sayının EBOB'u, ortak asal çarpanların en küçük üstleriyle çarpımıdır. EKOK'u ise tüm asal çarpanların en büyük üstleriyle çarpımıdır. Örnek: 12 = 2²×3 ve 18 = 2×3². EBOB(12,18) = 2¹×3¹ = 6; EKOK(12,18) = 2²×3² = 36. Asal çarpanlar biliniyorsa bu yöntem doğrudandır; Öklid algoritması ise sayıları asal çarpanlara ayırmadan EBOB'u bulur.

• Goldbach Sanısı nedir?

  Goldbach Sanısı; 1742'de Alman matematikçi Christian Goldbach'ın Leonhard Euler'e yazdığı mektupta önerdiği iddiadır: "Her 2'den büyük çift tamsayı, iki asal sayının toplamı olarak yazılabilir." Örnek: 4=2+2, 6=3+3, 8=3+5, 10=3+7=5+5, 100=3+97. Çok geniş aralıklar bilgisayarla kontrol edilmiş olsa da bu, tüm çift tamsayılar için genel bir ispat değildir. Varsayım hâlâ matematiksel olarak ispatlanmamıştır.

• Çift asal sayı var mıdır?

  Sadece bir tane: 2. 2 hem en küçük asal sayı hem de tek çift asal sayıdır. Diğer tüm çift sayılar (4, 6, 8, 10,...) en az 2'ye bölündükleri için bileşik sayılardır. Bu nedenle 2'den sonraki tüm asallar tek sayıdır: 3, 5, 7, 11, 13, 17, 19, 23, 29, 31. 2'nin bu özel konumu, asallık testlerinde de görülür: çoğu algoritma önce 2'yi ayrı kontrol eder, sonra sadece tek sayılar üzerinden devam eder (örnek: 6k±1 yöntemi).

• RSA şifrelemesi asal sayılarla nasıl çalışır?

  RSA, açık anahtarlı şifreleme ve imza için kullanılan bir sistemdir. Anahtar üretiminde büyük asal sayılar seçilir ve n = p×q çarpımı açık anahtarın bir parçası olur. Güvenlik yalnız asal seçimine değil; anahtar uzunluğuna, rastgelelik kaynağına, dolgu yöntemine ve doğru uygulamaya da bağlıdır. Bu temel asallık aracı kriptografik anahtar üretmez veya doğrulamaz.

Yöntem ve veri kaynakları: OpenStax Prealgebra 2e — çarpanlar, asal ve bileşik sayılar; GIMPS — bilinen Mersenne asalları listesi. (Son kontrol: 18 Ağustos 2026)

Son yöntem/veri kontrolü: 18 Ağustos 2026