Asal çarpanlara ayırma, bir sayıyı sadece asal sayıların çarpımı olarak ifade etme işlemidir. Aritmetiğin temel teoremine göre 1'den büyük her doğal sayı tek bir biçimde asal çarpanların çarpımı olarak yazılabilir. Örneğin 60 = 2² × 3 × 5; 360 = 2³ × 3² × 5. Asal Çarpanlara Ayırma Hesaplama aracımız sayınızı üstel ve düz formda gösterir, tüm pozitif bölenleri listeler ve bölen sayısını hesaplar. EBOB-EKOK işlemleri, kesir sadeleştirme ve sayı teorisi problemleri için temel bir araçtır.

Asal Çarpanlara Ayırma Hesaplama

Bir sayıyı asal çarpanlarına ayırın: 60 = 2² × 3 × 5 gibi. Üstel gösterim, düz gösterim, tüm pozitif bölenler ve bölen sayısı hesaplanır. EBOB, EKOK ve sadeleştirme için temel araçtır.

Asal çarpanlarına ayrılacak pozitif tam sayı (2 ile 999.999.999 arası). Aynı zamanda tüm bölenleri ve toplam bölen sayısı gösterilir.

Hesaplama Sonucu

Sonuç

Bu hesaplama bilgilendirme amaçlıdır, resmi belge yerine geçmez.

Yeniden Hesapla

Asal Çarpanlara Ayırma Nedir?

Asal çarpanlara ayırma, bir tam sayıyı yalnızca asal sayıların çarpımı olarak ifade etme işlemidir. Bu ayrıştırma aritmetiğin temel teoremi (Fundamental Theorem of Arithmetic) ile garantilenir: 1'den büyük her doğal sayı, asal çarpanların sıralı bir çarpımı olarak TEK BİR biçimde yazılabilir. Bu teorem matematiğin en temel sonuçlarından biridir ve Öklid tarafından M.Ö. 300'lerde kanıtlanmıştır.

Örnek ayrıştırmalar: 12 = 2² × 3 (iki tane 2 ve bir tane 3); 100 = 2² × 5² (iki tane 2 ve iki tane 5); 360 = 2³ × 3² × 5 (üç tane 2, iki tane 3 ve bir tane 5); 1024 = 2¹⁰ (sadece 2'ler); 97 = 97 (97 zaten asal). Bu gösterim sayıyı asal "yapı taşları"na ayrıştırır.

Asal çarpanlara ayırmanın pratik kullanım alanları: (1) EBOB ve EKOK hesabı — İki sayının asal çarpan ayrışımları biliniyorsa EBOB ve EKOK kolayca bulunur. (2) Kesir sadeleştirme — Pay ve paydanın ortak asal çarpanları sadeleştirilir. (3) Bölen sayısı bulma — Çarpan ayrışımındaki kuvvetlerin (her birine +1 eklenip çarpılarak) bölen sayısı bulunur. (4) Kriptografi — RSA şifreleme büyük sayıların asal çarpanlara ayrılmasının zorluğuna dayanır.

Asal Çarpanlara Nasıl Ayrılır?

Trial Division Algoritması: 2'den başlayarak her asal sayıya böl, kalan sayıyı yeniden ayrıştır
Bölen Sayısı = (k₁+1)(k₂+1)(k₃+1)... — kuvvetler + 1'lerin çarpımı

Adım adım ayrıştırma yöntemi:

  1. En küçük asal sayıdan başla: 2 ile dene. Sayı 2 ile bölünüyorsa böl, çıkana kadar 2'ye bölmeye devam et.
  2. 3 ile dene: Sayı 3 ile bölünüyorsa böl, çıkana kadar devam et.
  3. 5, 7, 11... ile dene: Bir sonraki asal sayıyla devam et.
  4. √n'ye kadar dene: Eğer hiçbir bölen bulunmadıysa kalan sayı asaldır.
  5. Üstel gösterimi yaz: Aynı asal sayı kaç kez kullanıldıysa o kuvvetle yazılır.

Bölen Sayısı Formülü

SayıAsal ÇarpanlarBölen Sayısı HesabıSonuç
122² × 3(2+1)(1+1)6 bölen
362² × 3²(2+1)(2+1)9 bölen
602² × 3 × 5(2+1)(1+1)(1+1)12 bölen
1002² × 5²(2+1)(2+1)9 bölen
3602³ × 3² × 5(3+1)(2+1)(1+1)24 bölen
10242¹⁰(10+1)11 bölen
20262 × 1013(1+1)(1+1)4 bölen

Veri kaynağı: Sayı Teorisi temel kaynakları, Aritmetiğin Temel Teoremi (Öklid, M.Ö. 300). Bölen sayısı formülü farklı asal çarpanların kuvvetlerinin her birine 1 eklenip çarpımıyla hesaplanır.

Mükemmel Sayılar: Bir sayının kendisi hariç tüm bölenlerinin toplamı kendisine eşitse o sayı "mükemmel sayı"dır. İlk üç mükemmel sayı: 6 (1+2+3=6), 28 (1+2+4+7+14=28), 496. Tüm bilinen mükemmel sayılar çifttir ve 2^(p-1) × (2^p − 1) formundadır (p Mersenne asalı). Tek mükemmel sayı var mı sorusu hâlâ açıktır.

Örnek Hesaplama

360 sayısını asal çarpanlarına ayıralım ve tüm bölenlerini bulalım.

Sayı: 360

360 ÷ 2 = 180 (2 bir çarpan)

180 ÷ 2 = 90 (2 bir çarpan daha)

90 ÷ 2 = 45 (2 toplam 3 kez)

45 ÷ 3 = 15 (3 bir çarpan)

15 ÷ 3 = 5 (3 toplam 2 kez)

5 ÷ 5 = 1 (5 bir çarpan)

Sonuç: 360 = 2³ × 3² × 5

Bölen Sayısı: (3+1)(2+1)(1+1) = 4 × 3 × 2 = 24 bölen

Bölenler: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360

EBOB ve EKOK ile İlişkisi

  • EBOB hesabı: Her iki sayının asal çarpan ayrışımındaki ortak asalların MİNİMUM kuvvetlerini al, çarp.
  • EKOK hesabı: Her iki sayının asal çarpan ayrışımındaki tüm asalların MAKSİMUM kuvvetlerini al, çarp.
  • Örnek: 12 = 2² × 3 ve 18 = 2 × 3² için EBOB = 2 × 3 = 6; EKOK = 2² × 3² = 36.
  • Önemli kural: EBOB(a,b) × EKOK(a,b) = a × b (her zaman).

Dikkat Edilmesi Gerekenler

Uyarı: Çok büyük sayıları (10^15'ten büyük) asal çarpanlarına ayırmak bilgisayar için bile zaman alabilir. Klasik trial division algoritması O(√n) karmaşıklığındadır; 10^20'lik bir sayı için 10^10 işlem gerekir. Bu nedenle kriptografi 2048-bit (≈10^617) sayılar kullanır; bunları çarpanlarına ayırmak günümüz bilgisayarları için imkansız sayılır.

Dikkat edilmesi gereken diğer noktalar: (1) 1'in çarpan ayrışımı yok: 1 sayısı asal değildir ve asal çarpanlara ayrılmaz; "boş çarpım" olarak değerlendirilir. (2) Tekrarlı asallar: 8 = 2 × 2 × 2 yerine 2³ yazılır; üstel gösterim standart formattır. (3) Asal sayılar: Bir asal sayının "asal çarpan ayrışımı" kendisidir (örn: 13 = 13). (4) Bölen toplamı: Asal çarpan formülü ile bölenlerin toplamı da hesaplanabilir: (1+p+p²+...+p^k) çarpımı her asal için. (5) Negatif sayılar: Genelde sadece pozitif tam sayılar için asal çarpan ayrışımı yapılır; negatifte -1 işareti ayrılır.

İlgili Araçlar

Sayı teorisi ve aritmetik hesaplamalar için diğer araçlarımız: Asal Sayı Bulma/Test, EBOB EKOK, Karekök, Faktöriyel, Üs (Kuvvet).

Sıkça Sorulan Sorular

Asal çarpanlara ayırma, bir sayıyı sadece asal sayıların çarpımı olarak yazma işlemidir. Aritmetiğin temel teoremine göre her sayının tek bir asal çarpan ayrışımı vardır. Örnek: 60 = 2² × 3 × 5; 100 = 2² × 5²; 1024 = 2¹⁰. Bu ayrıştırma EBOB-EKOK, kesir sadeleştirme ve kriptografide temel araçtır.

60 = 2² × 3 × 5. 60 sayısının 2 iki kez (2²), 3 bir kez ve 5 bir kez bölünebilir. Bölen sayısı (2+1)(1+1)(1+1) = 12'dir. 60'ın tüm bölenleri: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60. Bölenlerin toplamı 168'dir.

Sayıyı asal çarpanlarına ayırın: n = p₁^k₁ × p₂^k₂ × p₃^k₃... Bölen sayısı = (k₁+1)(k₂+1)(k₃+1)... formülüyle bulunur. Örneğin 360 = 2³ × 3² × 5 için (3+1)(2+1)(1+1) = 24 bölen. Bu yöntem büyük sayılarda da etkili çalışır.

İki büyük asal sayının çarpımı en zor ayrıştırılır. Örneğin 2048-bit RSA anahtarı yaklaşık 10^617 büyüklüğünde olup iki 1024-bit asal sayının çarpımıdır. Günümüz bilgisayarları bunu yıllarda bile çözemez. Bu zorluk RSA şifreleme algoritmasının güvenliğinin temelidir.

İki sayının asal çarpan ayrışımı çıkarılır. EBOB = ortak asal çarpanların MİNİMUM kuvvetlerinin çarpımı. EKOK = tüm asal çarpanların MAKSİMUM kuvvetlerinin çarpımı. Örnek: 12 = 2²×3 ve 18 = 2×3² için EBOB(12,18) = 2×3 = 6; EKOK(12,18) = 2²×3² = 36.

Hayır. 1 sayısı asal değildir ve asal çarpan ayrışımı tanımlanmaz; matematiksel olarak boş çarpım (empty product) olarak değerlendirilir. 0 ve negatif sayılar için de standart ayrışım yoktur. Asal çarpanlara ayırma sadece 2 ve üzeri pozitif tam sayılar için anlamlıdır.