Asal Çarpanlara Ayırma Hesaplayıcı

Asal Çarpanlara Ayırma Hesaplayıcı - Sayıları Ayrıştırın

🔢 Herhangi bir sayıyı asal çarpanlarına ayırın. Sonuçları çarpım olarak, üslerle, çarpan ağacı görselleştirmesiyle ve adım adım bölme süreciyle görüntüleyin.

Asal çarpanlara ayırma nedir?

Asal çarpanlara ayırma (ya da tamsayı faktorizasyonu), bileşik bir sayıyı asal sayıların çarpımı olarak yazma işlemidir. Her bileşik sayının kendine özgü bir asal çarpanlara ayırması vardır.

Aritmetiğin Temel Teoremi

1’den büyük her tamsayı, çarpanların sırası hariç, asal sayıların çarpımı olarak benzersiz biçimde ifade edilebilir. Bu, sayı teorisinin en önemli teoremlerinden biridir.

Faktorizasyon Biçimleri

Çarpım biçimi: 2 × 2 × 3 × 5

Üslü biçim: 2² × 3 × 5

İndeks biçimi: 2² · 3¹ · 5¹

Örnekler

Örnek 1: 12

• 12 = 2 × 2 × 3
• 12 = 2² × 3
• Asal çarpanlar: 2, 3

Örnek 2: 60

• 60 = 2 × 2 × 3 × 5
• 60 = 2² × 3 × 5
• Asal çarpanlar: 2, 3, 5

Örnek 3: 100

• 100 = 2 × 2 × 5 × 5
• 100 = 2² × 5²
• Asal çarpanlar: 2, 5

Faktorizasyon Yöntemleri

1. Deneme Bölmesi:

• En küçük asal sayılarla bölün (2, 3, 5, 7...)
• Bölüm 1 olana kadar devam edin
• Basit, ancak büyük sayılarda yavaş olabilir

2. Çarpan Ağacı:

• Sayıyı herhangi iki çarpana ayırın
• Tüm çarpanlar asal olana kadar devam edin
• Görsel ve anlaşılması kolay

3. Asal Bölme:

• Yalnızca asal sayılarla bölün
• Tüm sayıları denemekten daha verimlidir
• Bilgisayarlar için standart algoritmadır

Adım adım: 60’ı çarpanlara ayırma

60 ÷ 2 = 30   (2 asaldır)
30 ÷ 2 = 15   (2 asaldır)
15 ÷ 3 = 5    (3 asaldır)
5 ÷ 5 = 1     (5 asaldır)

Sonuç: 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
            

Tüm Bölenleri Bulma

Asal çarpanlara ayırmayı bulduktan sonra tüm bölenleri bulabilirsiniz:

Örnek: 60 = 2² × 3¹ × 5¹

• Her asal için 0’dan en yüksek üse kadar üssü seçin
• 2⁰ veya 2¹ veya 2² → (1, 2, 4)
• 3⁰ veya 3¹ → (1, 3)
• 5⁰ veya 5¹ → (1, 5)
• Tüm olasılıkları birleştirin
• Bölenler: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60

Bölen Sayısı Formülü

Eğer n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ

Bölen sayısı = (a₁ + 1) × (a₂ + 1) × ... × (aₖ + 1)

Örnek: 60 = 2² × 3¹ × 5¹

• Bölen sayısı = (2+1) × (1+1) × (1+1)
• = 3 × 2 × 2 = 12 bölen

Bölenlerin Toplamı Formülü

Toplam = [(p₁^(a₁+1) - 1)/(p₁ - 1)] × [(p₂^(a₂+1) - 1)/(p₂ - 1)] × ...

Örnek: 60 = 2² × 3 × 5

• Toplam = [(2³-1)/(2-1)] × [(3²-1)/(3-1)] × [(5²-1)/(5-1)]
• = [7/1] × [8/2] × [24/4]
• = 7 × 4 × 6 = 168

Asal Çarpanlara Ayırmanın Uygulamaları

• Kriptografi: RSA şifreleme büyük sayıların çarpanlara ayrılmasının zorluğuna dayanır
• EBOB/EKOK: en büyük ortak bölen ve en küçük ortak katı bulma
• Kesirleri sadeleştirme: en sade hale indirgeme
• Sayı teorisi: tamsayıların özelliklerini inceleme
• Bilgisayar bilimi: hash fonksiyonları, algoritmalar

Özel Sayı Türleri

Mükemmel sayılar:

• Kendisi hariç bölenlerinin toplamına eşittir
• 6 = 1 + 2 + 3
• 28 = 1 + 2 + 4 + 7 + 14

Bolluklu sayılar:

• Uygun bölenlerin toplamı > sayı
• 12: bölenlerin toplamı = 1+2+3+4+6 = 16 > 12

Eksik sayılar:

• Uygun bölenlerin toplamı < sayı
• 8: bölenlerin toplamı = 1+2+4 = 7 < 8

2’nin Kuvvetleri

2’nin kuvvetleri basit bir faktorizasyona sahiptir:

• 16 = 2⁴
• 64 = 2⁶
• 256 = 2⁸
• 1024 = 2¹⁰

Çok Bölenli Sayılar

Kendinden küçük herhangi bir pozitif tamsayıdan daha fazla böleni olan sayılar:

• 1 (1 bölen)
• 2 (2 bölen)
• 4 (3 bölen)
• 6 (4 bölen)
• 12 (6 bölen)
• 24 (8 bölen)
• 36 (9 bölen)
• 60 (12 bölen)

Faktorizasyonun Zorluğu

• Küçük sayılar: elde faktörlemek kolay
• Büyük asallar: faktörlemek çok zor
• Yarı-asallar: iki asalın çarpımı, RSA’nın temeli
• 200+ basamak: klasik bilgisayarlarla pratikte çözülemez
• Kuantum bilgisayarlar: Shor algoritması verimli faktörleyebilir

Yaygın Faktorizasyonlar

• 10 = 2 × 5
• 12 = 2² × 3
• 15 = 3 × 5
• 24 = 2³ × 3
• 30 = 2 × 3 × 5
• 36 = 2² × 3²
• 48 = 2⁴ × 3
• 100 = 2² × 5²
• 144 = 2⁴ × 3²
• 360 = 2³ × 3² × 5

💡 Pro İpucu: Küçük asal sayılara bölünebilirliği hızlı kontrol etmek için şunları hatırlayın: son basamak çiftse 2’ye; rakamlar toplamı 3’e bölünüyorsa 3’e; son basamak 0 veya 5 ise 5’e; rakamlar toplamı 9’a bölünüyorsa 9’a; rakamların dönüşümlü toplamı 11’e bölünüyorsa 11’e bölünür. Örneğin 4356: toplam = 4+3+5+6 = 18 (9’a bölünür), yani 4356 9’a bölünür! Daha büyük asallara geçmeden önce bu hızlı kontrollerle başlayın.