Asal Çarpanlara Ayırma Nasıl Hesaplanır

Asal çarpanlara ayırma, bir tam sayıyı yalnızca asal sayıların çarpımı olarak yazmaktır. 1’den büyük her tam sayının bu türden tam olarak tek bir ayrışımı vardır, başka hiçbir asal kombinasyonu aynı sonucu vermez. Buna ihtiyaç duyarsınız çünkü kesir sadeleştirme, ortak bölen bulma, kök basitleştirme ve şifreleme algoritmalarının temelinde hep aynı işlem yatar: bir sayıyı en küçük yapı taşlarına ayırmak.

Elle deneme bölmesi

En güvenilir elle yöntem deneme bölmesidir: sayıyı 2’den başlayarak sırayla asal sayılara bölersiniz, her bölünebildiğinde sonucu bir sonraki adıma taşırsınız. 360 üzerinde deneyelim.

360 çift olduğu için 2 ile başlarız:

Adım	Bölünen	Bölen	Sonuç
1	360	2	180
2	180	2	90
3	90	2	45
4	45	3	15
5	15	3	5
6	5	5	1

360’ı üç kez 2’ye bölebiliyoruz (180, 90, 45), sonra 45 artık çift değil, 3’e bölünüyor mu diye bakarız: iki kez bölünüyor (15, 5). Son olarak 5’in kendisi asal, kendisine bölüp 1’e ineriz. Sonuç 1’e ulaştığında işlem biter. Kullandığımız bölenleri topladığımızda 2, 2, 2, 3, 3, 5 çıkar, yani

360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5

Bunu bir çarpan ağacı olarak da çizebilirsiniz: 360’ı 2 × 180’e, 180’i 2 × 90’a, 90’ı 2 × 45’e, 45’i 3 × 15’e, 15’i 3 × 5’e ayırırsınız; dalların uçlarında kalan yapraklar (2, 2, 2, 3, 3, 5) tam olarak yukarıdaki tabloyla aynı asalları verir. İster tablo ister ağaç çizin, mantık aynıdır: her adımda sonucu bölünebildiği en küçük asalla bölmeye devam edersiniz.

Daha büyük bir örnek ve asallık testi

Yöntem büyük sayılarda da aynı şekilde işler, sadece daha fazla adım gerektirir. 2100’ü ele alalım:

2100 → 1050 (÷2) → 525 (÷2) → 175 (÷3) → 35 (÷5) → 7 (÷5) → 1 (÷7)

Kullanılan bölenler 2, 2, 3, 5, 5, 7 olduğu için

2100 = 2² × 3 × 5² × 7

Doğrulaması basit: 4 × 3 × 25 × 7 = 4 × 3 = 12, 12 × 25 = 300, 300 × 7 = 2100.

Peki bir sayının hiç bölünmediğini, yani asal olduğunu nasıl anlarsınız? İşte burada işe yarayan bir kısayol var: bir bölen aramaya, o bölenin karesi kalan sayıyı geçene kadar devam etmeniz yeterlidir. Çünkü n = a × b şeklinde bir çarpanlama varsa, a ve b’nin ikisi birden √n’den büyük olamaz.

997’nin asal olup olmadığını sınayalım. √997 yaklaşık 31,6 olduğu için 31’e kadar olan asalları denemek yeter: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31.

997 tek, 3’e bölünmez (rakam toplamı 25), 5 ile bitmiyor, 7’ye bölündüğünde 142 kalan 3 verir, 11’e bölündüğünde kalan 7, 13’e bölündüğünde kalan 9, 17’ye bölündüğünde kalan 11, 19’a bölündüğünde kalan 9, 23’e bölündüğünde kalan 8, 29’a bölündüğünde kalan 11, 31’e bölündüğünde kalan 5 verir. Hiçbiri tam bölmediğinden ve 32’nin karesi (1024) zaten 997’yi geçtiğinden daha fazla test etmeye gerek yoktur: 997 asaldır.

Aşağıdaki tablo birkaç sayıyı, çarpanlarına ayrılışlarını ve asal olup olmadıklarını karşılaştırmalı gösteriyor:

Sayı	Asal Çarpanlara Ayrılışı	Asal mı?
12	2² × 3	Hayır
97	97	Evet
100	2² × 5²	Hayır
143	11 × 13	Hayır
360	2³ × 3² × 5	Hayır
997	997	Evet

143 iyi bir uyarı örneğidir: 2, 3, 5 ve 7’ye bölünmediği için birçok kişi asal sanır, ama 11 × 13 = 143 olduğu için aslında bileşiktir. Deneme bölmesini erken bırakmayın, kareköke ulaşana kadar sürdürün.

Kendi sayılarınla hesapla

Yukarıdaki adımları tekrarlamak yerine kendi sayınızı girip anında sonucu görmek isterseniz aşağıdaki araç işinizi görür: üslü çarpanlara ayrılışı, asallık durumunu ve tüm bölenleri hesaplar.

Asal Çarpanlara Ayırma Hesaplama

Ücretsiz, kayıt yok, her cihazda çalışır.

Tam aracı aç

Gerçek dünya kullanımları

Kesir sadeleştirme

Bir kesri sadeleştirmenin en güvenilir yolu, pay ve paydayı ayrı ayrı asal çarpanlarına ayırıp ortak olanları iptal etmektir. 84/126 kesrini ele alalım.

84 = 2² × 3 × 7 126 = 2 × 3² × 7

Ortak çarpanları bulmak için her asalın iki taraftaki en düşük üssünü alırsınız: 2’nin en düşük üssü 2¹ (payda tarafında), 3’ün en düşük üssü 3¹ (pay tarafında), 7’nin en düşük üssü 7¹. Ortak çarpan böylece 2 × 3 × 7 = 42 çıkar. Pay ve paydayı 42’ye böldüğünüzde 84/42 = 2 ve 126/42 = 3 kalır, yani 84/126 = 2/3.

Bu yöntemin avantajı, en büyük ortak böleni tek tek bölen denemeden doğrudan çarpanlardan okumanızdır. Payda ve payın binlerce olduğu durumlarda bile aynı mantık işler: iki listeyi çıkarır, ortak asalların en düşük üslerini çarparsınız, kalan pay ve paydayı buna bölersiniz.

Büyük asal sayılar ve şifreleme

RSA gibi yaygın açık anahtarlı şifreleme sistemleri tam olarak bu işlemin zorluğuna dayanır. Fikir basittir: iki büyük asal sayı seçip çarparsınız, örneğin p ve q, ortaya çıkan n = p × q herkese açık anahtarın bir parçası olur. Şifre çözme anahtarı ise p ve q’nun kendisinden türetilir.

Buradaki kritik nokta şu: n’yi hesaplamak (iki asalı çarpmak) milisaniyeler sürer, ama n’den geriye giderek p ve q’yu bulmak (yani n’yi çarpanlarına ayırmak) klasik bilgisayarlarla pratik olarak imkansız hale gelir, tabii p ve q yeterince büyükse. Küçük örneklerde, mesela n = 15 için, deneme bölmesiyle 3 × 5 olduğunu hemen görürsünüz. Ama p ve q birkaç yüz basamaklı olduğunda deneme bölmesi evrenin yaşından uzun sürer, çünkü aday bölen sayısı asalın büyüklüğüyle katlanarak artar.

Bu asimetri (çarpmak kolay, çarpanlara ayırmak zor) internet bankacılığından mesajlaşma uygulamalarına kadar günlük kullandığınız birçok güvenli bağlantının matematiksel temelidir. Yukarıdaki 997 gibi küçük bir asalı test etmek saniyeler alır; gerçek şifreleme anahtarlarında kullanılan asallar yüzlerce basamaklıdır ve bu yüzden güvenlidir.

Sık yapılan hatalar ve sınır durumlar

• 0 ve 1’i asal veya bileşik sanmak. İkisi de değildir. 1’in tek böleni kendisidir, bu yüzden asal tanımına (tam olarak iki bölen) uymaz. 0’ın ise her tam sayıya bölünmesi nedeniyle bir asal çarpanlara ayrılışı yoktur.
• Negatif sayılarda işareti unutmak. Asal çarpanlara ayırma pozitif tam sayılar için tanımlıdır. Negatif bir sayı verildiğinde mutlak değeri kullanılır, eksi işareti çarpanlara dahil edilmez; -360 da 360 ile aynı asal çarpanlara sahiptir.
• Deneme bölmesini erken bırakmak. 143 örneğinde gördüğünüz gibi, küçük asallara (2, 3, 5, 7) bölünmemek bir sayının asal olduğu anlamına gelmez. Doğru durma kuralı şudur: test ettiğiniz bölenin karesi elinizdeki kalan sayıyı geçtiğinde, o kalan sayının kendisi asaldır ve arama biter.
• Aynı asalı bir kez bölüp geçmek. 360 örneğinde 2’yi sadece bir kez değil, artık bölünmeyene kadar (üç kez) denemeniz gerekir. Aynı asal üst üste birden fazla kez bölene kadar dener, sonra bir üstteki asala geçersiniz.

Sıkça sorulan sorular

Asal çarpanlara ayırma ne işe yarar? Kesir sadeleştirmede ortak çarpanları bulmak, kare kök veya küp kök basitleştirmek, iki veya daha fazla sayının EBOB ve EKOK’unu hesaplamak ve büyük asal sayılara dayanan şifreleme sistemlerinin (RSA gibi) güvenliğini anlamak için kullanılır. Hepsi aynı fikre dayanır: bir sayıyı en küçük yapı taşlarına indirmek.

Bir sayının asal olduğunu sadece bakarak nasıl anlarım? Küçük sayılarda birkaç hızlı kontrol yeterlidir: çift mi (2’ye bölünür), rakamları toplamı 3’e bölünüyor mu (3’e bölünür), 0 veya 5 ile mi bitiyor (5’e bölünür). Bu üçünden hiçbiri geçerli değilse deneme bölmesine geçip test ettiğiniz bölenin karesi sayıyı geçene kadar 7, 11, 13 diye devam edersiniz. 143 örneğinde olduğu gibi görünüşte “asal gibi duran” sayılar 11 veya 13 gibi biraz daha büyük asallara bölünebilir, bu yüzden sezgiye değil hesaba güvenin.

Elle makul şekilde çarpanlarına ayırabileceğim en büyük sayı nedir? Dört veya beş haneli sayılar (997 veya 2100 gibi) kağıt üzerinde birkaç dakikada çözülür, çünkü kareköklerine kadar test edilecek asal sayısı azdır. Altı veya yedi haneye çıktığınızda test edilecek aday bölen sayısı hızla artar ve elle işlem pratik olmaktan çıkar; bu noktada bir hesap makinesi veya yukarıdaki araç kullanmak çok daha hızlıdır.

360 = 2³ × 3² × 5 sonucunu nasıl doğrularım? Üsleri açıp çarpın: 2³ = 8, 3² = 9, 5¹ = 5. Sonra 8 × 9 = 72, 72 × 5 = 360. Çıkan sonuç orijinal sayıyla eşleşiyorsa çarpanlara ayrılış doğrudur; bu kontrolü her seferinde yapmak, elle işlemde yapılan küçük toplama veya bölme hatalarını erken yakalamanızı sağlar.