Her pozitif tam sayı, asal sayıların çarpımı olarak yazılabilir. Bu basit görünen gerçek, matematiğin en önemli teoremlerinden biridir ve günlük ödevlerden kriptografiye kadar her yerde karşımıza çıkar. Bu rehberde asal çarpanlara ayırma işlemini, okulda öğrendiğiniz yöntemleri ve pratik ipuçlarını adım adım göreceğiz.
Asal Çarpan Nedir?
Bir sayının asal çarpanları, o sayıyı tam bölen asal sayılardır. Örneğin 12 sayısının bölenleri 1, 2, 3, 4, 6, 12'dir; bunlardan asal olanlar 2 ve 3'tür. Dolayısıyla 12'nin asal çarpanları 2 ve 3'tür ve 12 = 2² × 3 biçiminde yazılır.
1'den büyük her doğal sayı, asal sayıların çarpımı olarak biricik biçimde yazılabilir (çarpanların sırası hariç). Bu sayede "asal çarpanlara ayırma" işleminin sonucu her zaman aynıdır.
Yöntem 1: Bölümlere Ayırma Ağacı (En Yaygın)
Sayıyı 2 küçük çarpana ayırıp her kolu asal olana kadar bölmeye devam edin.
84
/ \
2 42
/ \
2 21
/ \
3 7
Yapraklar: 2, 2, 3, 7 → 84 = 2² × 3 × 7
Ağacın nasıl çizildiği önemli değildir; her yol aynı sonuca çıkar. 84 = 12 × 7 diyerek başlasaydık bile (12 = 2² × 3) sonuç yine 2² × 3 × 7 olurdu.
Yöntem 2: Okul Yöntemi (Bölme Çizgisi)
Sırayla en küçük asal bölenlere böleriz:
2 | 252 2 | 126 3 | 63 3 | 21 7 | 7 | 1
Bölenler 2, 2, 3, 3, 7 → 252 = 2² × 3² × 7
Bu yöntem, ödev defterlerinde en sık istenen biçimdir. Asal Çarpanlara Ayırma aracımız tam bu adımları ekranda gösterir.
Yöntem 3: Küçük Asal Listesiyle Eleyerek
Büyük sayılar için sırayla 2, 3, 5, 7, 11, 13... asallarına bölmeyi denemek en sistemli yoldur. Bir ipucu: n'in karekökünü aşan bir asal bölen bulana kadar aramak yeterlidir; kalan kısım 1'den büyükse, o kısım zaten asaldır.
- 2: Son rakam çift ise.
- 3: Rakamları toplamı 3'ün katı ise (örn. 711 → 7+1+1=9).
- 5: 0 veya 5 ile bitiyorsa.
- 9: Rakamları toplamı 9'un katı ise.
- 11: Dıştaki rakamların toplamı ile içteki rakamların toplamının farkı 11'in katı ise (veya 0 ise).
Üslü Gösterim
Bir asal sayı birden fazla kez çarpan olarak bulunuyorsa, üslü biçim yazılır:
- 2 × 2 × 2 × 3 = 2³ × 3
- 2 × 3 × 3 × 3 × 5 = 2 × 3³ × 5
- 2⁴ × 7 = 16 × 7 = 112
360 = 36 × 10 = (2² × 3²) × (2 × 5) = 2³ × 3² × 5
Kontrol: 8 × 9 × 5 = 360 ✔
Tam Bölen Sayısını Bulma
Bir sayının toplam kaç böleni olduğu, asal çarpan gösteriminden doğrudan bulunur. n = pᵃ × qᵇ × rᶜ ise:
Bölen sayısı = (3+1) × (2+1) × (1+1) = 4 × 3 × 2 = 24 bölen.
Bunlar: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360.
Büyük Sayılarda Ne Yapılır?
15-20 haneli sayılarda elle ayırmak pratik değildir; bilgisayarlar şunları kullanır:
- Deneme bölme: Küçük asallarla hızlı elenme.
- Pollard-Rho algoritması: Orta büyüklükteki bölenleri şaşırtıcı hızla bulur.
- Küme eleme yöntemleri (ECM, NFS): Kriptografideki dev sayılar için.
Sitemizdeki Asal Çarpanlara Ayırma aracı bu yöntemleri tarayıcınızda çalıştırır; örneğin 12 haneli bir sayıya bile saniyeler içinde sonuç verir.
İki büyük asal sayının çarpımını çarpanlarına ayırmak, o asalları bulmaktan çok daha zordur. 200 haneli bir sayıyı ayırmak milyonlarca yıl sürebilir — internet güvenliğinin dayandığı temel fikir tam olarak budur.
Adım Adım Kontrol Listesi
- Sayının 2'ye bölünüp bölünmediğine bakın; bölünüyorsa 2'yi ayırın.
- Kalan için 3, 5, 7... ile devam edin.
- Bölen bulamayıp karekökü aştıysanız, kalan kısım asaldır.
- Üslü gösterimi yazın ve sonucu çarpımla kontrol edin.
Sonuç
Asal çarpanlara ayırma, her sayıyı asal sayıların çarpımı olarak yazma işlemidir. Bölme ağacı veya okul yöntemiyle elle yapabilir; büyük sayılar için aracımızı kullanabilirsiniz. Unutmayın: sonuç her zaman biriciktir!