Asal Çarpanlara Ayırma Hesaplama Aracı Nedir?
Asal Çarpanlara Ayırma Hesaplama Aracı, herhangi bir pozitif tam sayıyı, çarpıldığında o sayıyı veren asal sayılara ayırır. Asal sayı, 1 ve kendisi dışında hiçbir böleni olmayan, 1'den büyük tam sayıdır (2, 3, 5, 7, 11 ve devamı). 1'den büyük her tam sayının yalnızca tek bir asal çarpan kümesi vardır; bu, Aritmetiğin Temel Teoremi olarak bilinir. Bu araç o eşsiz kümeyi sizin yerinize bulur ve sade bir üslü gösterimle sunar.
Nasıl Kullanılır?
Tek bir giriş alanı vardır: Bir pozitif tam sayı girin. 1'den büyük herhangi bir tam sayı yazın ve gönderin. Araç size şunları döndürür:
- Tekrarlar dâhil olmak üzere tüm asal çarpanların listesi (örneğin 2, 2, 3).
- Her asal sayının kaç kez tekrarlandığını gösteren sıklık bilgisi.
- \(2^2 \times 3\) gibi üslerle yazılmış derli toplu bir çarpanlara ayırma ifadesi.
1 girerseniz (ya da kutuyu boş bırakırsanız) sonuç boş çıkar; çünkü 1'in asal çarpanı yoktur.
Formül ve Yöntem
Her sayı asal çarpanlarının çarpımı olarak benzersiz biçimde yazılabilir:
$$\text{N} = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}$$Hesaplama aracı deneme bölmesi yöntemini kullanır. En küçük asal sayı olan 2'den başlar; bölme tam olduğu sürece sayıyı her aday i değerine art arda böler ve her seferinde i'yi bir çarpan olarak kaydeder. Yalnızca o anki sayının kareköküne kadar olan bölenleri denemesi yeterlidir (döngü koşulu \(i \times i \le n\)); bu da işlemi hızlı tutar. Döngünün ardından 1'den büyük bir değer kalırsa, bu kalan değer de kendisi asaldır ve listeye eklenir. Daha sonra tekrar eden çarpanlar gruplanarak üslü gösterim oluşturulur.
Çözümlü Örnek
Diyelim ki 360 girdiniz:
- \(360 \div 2 = 180\), \(\div 2 = 90\), \(\div 2 = 45\) → üç tane 2.
- \(45 \div 3 = 15\), \(\div 3 = 5\) → iki tane 3.
- 5 asaldır ve kalır → bir tane 5.
Asal çarpanlar: 2, 2, 2, 3, 3, 5. Sıklık: 2 üç kez, 3 iki kez, 5 bir kez görünür. Çarpanlara ayırma ifadesi \(2^3 \times 3^2 \times 5\) olur. Geri çarptığımızda:
$$8 \times 9 \times 5 = 360 \checkmark$$
Sıkça Sorulan Sorular
Asal bir sayı girersem ne olur? Sonuç yalnızca o sayının kendisidir; çünkü bir asal sayı daha fazla ayrıştırılamaz. Örneğin 17 girince sonuç "17" olur.
Çok büyük sayıları çarpanlarına ayırabilir mi? Evet, 64 bitlik bir tam sayı sınırları içinde kalmak şartıyla. Bölenleri yalnızca karekök değerine kadar denediği için, sayı iki devasa asalın çarpımı olmadığı sürece büyük değerler bile hızlıca çözümlenir.
Asal çarpanlara ayırma neden işe yarar? En büyük ortak böleni (EBOB) ve en küçük ortak katı (EKOK) bulmada, kesirleri sadeleştirmede vazgeçilmezdir; ayrıca modern kriptografinin de temelini oluşturur.
