Asal Sayı Hesaplama — Asal mı? Çarpanlara Ayır 2026

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. Aracımız 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. Aracımız bu sonucu üst gösterimle birlikte hızla üretir.

  Aritmetiğin Temel Teoremi n = 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. Aracımız 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: sayının rakamları sırasıyla +ve − ile toplandığında 11'in katı (veya 0). Bu kurallar asal kontrolünün ilk savunma hattıdır: 4 dışında bu kurallardan geçemeyen 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. Sonsuz sayıda asal olması, kriptografinin uzun vadeli güvenliğinin de matematiksel temelidir.

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

  Modern internet güvenliği (HTTPS, online bankacılık, mesajlaşma uygulamaları) asal sayılar üzerine kuruludur. RSA şifrelemesi şu basit ama güçlü gözleme dayanır: iki büyük asalın çarpımını bulmak kolay, ancak büyük bir sayının asal çarpanlarına ayrılması çok zordur. Tipik bir RSA anahtarı 2048 bit uzunluğundadır; bu büyüklükteki bir sayıyı çarpanlarına ayırmak, en hızlı süperbilgisayarlarla bile milyarlarca yıl sürer. Bu yüzden asal sayılar "dijital ekonomi ve güvenliğin omurgası" olarak adlandırılır. 2048 bit RSA çarpan ayrışımı şu ana kadar kimse tarafından başarılamamıştır; en büyük başarı RSA-768 (768 bit) olmuştur ve bu da 2009'da 2 yılda 2.000 CPU yılı harcanarak çözülmüş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 sıkça kullanılır. YKS-AYT matematikte her yıl bu kavramlardan soru çıkar.

İ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ı saniyeler içinde ayıklar. 7'ye bölünme için pratik bir kural yoktur, bölme yapılır.

Ö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?

  Şu an bilinen en büyük asal sayı bir Mersenne asalıdır: M82589933 = 2^82.589.933 − 1. Bu sayı 24.862.048 basamaklıdır ve 2018'de GIMPS (Great Internet Mersenne Prime Search) projesi tarafından bulunmuştur. Mersenne asalları 2^p − 1 formundadır ve p de asal olmak zorundadır. Tüm büyük asal rekorları neredeyse her zaman Mersenne asallarıyla kırılır çünkü bu form için özel olarak hızlı asallık testi (Lucas-Lehmer testi) vardır.

• 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) İşaretlenmemiş sayılar bitene kadar tekrarla. Sonuçta işaretli kalan tüm 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, kesir sadeleştirmede ve denklem çözmede şarttı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: 2048 bitlik bir sayıyı çarpanlarına ayırmak en güçlü bilgisayarlarla bile pratikte imkansız sürelerde mümkündür.

• 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. Bu yaklaşım büyük sayılar için en hızlı yöntemdir; alternatif Öklid algoritması ise asal çarpanlara ayırmayı gerektirmez.

• 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. Bugüne kadar 4×10¹⁸ değerine kadar bilgisayarlarla test edilmiş ve hiçbir karşı örnek bulunamamıştır. Ancak hâlâ matematiksel olarak ispatlanmamıştır; matematik dünyasının en ünlü çözülmemiş problemlerinden biridir.

• Ç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, internetin temel güvenlik protokolüdür (HTTPS, SSH, bankacılık) ve iki büyük asal sayının çarpılmasının kolay, ancak çarpımı asal çarpanlarına ayırmanın çok zor olmasına dayanır. Şöyle çalışır: (1) Çok büyük iki asal seç (örneğin her biri ~1024 bit). (2) Bunları çarp: n = p×q. (3) n herkese açık "public key"in parçasıdır; p ve q gizli kalır. (4) Saldırgan n'yi bilse bile, p ve q'yu bulmak için 2048 bitlik bir sayıyı çarpanlarına ayırmak gerekir — bu, en hızlı süperbilgisayarlarla bile milyarlarca yıl sürer. Asal sayılar bu yüzden "dijital güvenliğin omurgası" olarak adlandırılır.