Asal Çarpanlara Ayırma

Bir Sayının Asal Yapı Taşlarına Ayrılması

1’den büyük her tam sayı, çarpıldığında onu oluşturan benzersiz bir asal sayı kümesine ayrılabilir — asal çarpanlara ayırma. Bir tam sayı girin; bu hesaplayıcı bu ayrışımı, sayının kendisinin asal olup olmadığıyla birlikte anında bulur.

Formül

Aritmetiğin Temel Teoremi, 1’den büyük her N tam sayısının, çarpanların yazılma sırasına kadar tam olarak bir asal çarpanlara ayrılışına sahip olduğunu garanti eder:

$$\vA{N} = \vB{p_1}^{\vC{a_1}} \times \vB{p_2}^{\vC{a_2}} \times \cdots \times \vB{p_k}^{\vC{a_k}}$$

burada her $\vB{p_i}$ farklı bir asal sayıdır ve her $\vC{a_i}$ o asalın N’yi tam olarak kaç kez böldüğüdür.

Bu hesaplayıcı bu ayrışımı deneme bölmesi kullanarak bulur: 2’den başlayarak, her sayının geriye kalanı tam olarak bölüp bölmediğini tekrar tekrar kontrol eder, böldüğünde onu çıkarır (ve kaç kez olduğunu sayar), sonra bir sonraki adaya geçer. Bir adayın karesi geriye kalanı aştığında, geriye kalan her şeyin kendisi asal olmalıdır — daha küçük bir çarpan zaten bulunmuş olurdu:

$$\text{eğer } \vD{d}^2 > \vE{\text{kalan değer}}, \text{ o zaman } \vE{\text{kalan değer}} \text{ asaldır}$$

Örnek Hesaplama

360’ın asal çarpanlara ayrılışını bulma:

1. 360 ÷ 2 = 180, ÷ 2 = 90, ÷ 2 = 45 (2, 3 kez böler; 45 tek, devam edilir).
2. 45 ÷ 3 = 15, ÷ 3 = 5 (3, 2 kez böler; 5 artık 3’e bölünmez).
3. 5 kalır ve hiçbir sonraki bölenin karesi ≤ 5 değildir, bu yüzden 5’in kendisi asaldır.
4. Sonuç: 2³ × 3² × 5.

Dikkate Alınması Gereken Önemli Faktörler

• Her asal çarpanlara ayırma benzersizdir — bu tam olarak Aritmetiğin Temel Teoreminin garanti ettiği şeydir. Bir sayı nasıl parçalanırsa parçalansın, asal çarpanlara ayrılışı her zaman aynı çıkar (çarpanların yazılma sırası hariç), bu yüzden asal çarpanlara ayırma sayı teorisinde bu kadar temel bir yapı taşıdır.
• Asal çarpanlara ayırma, elle En Büyük Ortak Bölen veya En Küçük Ortak Kat bulmanın arkasındaki mekanizmadır. İki sayının asal çarpanlarını doğrudan karşılaştırmak, EBOB’larını (paylaşılan asal çarpanlar, daha düşük paylaşılan üste) ve EKOK’larını (her asal çarpan, daha yüksek üste) ortaya çıkarır — bu belirli karşılaştırma için EBOB/EKOK Hesaplayıcısına bakın.
• Büyük sayıları çarpanlara ayırmak, basamak sayısı arttıkça hesaplama açısından çok daha zor hale gelir, bu da bazı şifreleme yöntemlerinin temelidir. Deneme bölmesi (burada kullanılan yöntem), insanların tipik olarak elle girdiği sayılar için iyi çalışır, ama yüzlerce basamaklı çok büyük bir sayıyı çarpanlara ayırmak güçlü bilgisayarlar için bile hesaplama açısından imkansız olabilir — bu zorluk tam olarak RSA şifrelemesinin güvenliğinin temelini oluşturur.
• Bir asal sayının tam olarak bir asal çarpanı vardır: kendisi, birinci kuvvette. Bu, bu hesaplayıcının “bu sayı asal mı” kontrolünün doğrudan çarpanlara ayırma sürecinden çıkmasının nedenidir — eğer deneme bölmesi sayının kendi karekökünden küçük hiçbir çarpan bulamazsa, sayının kendisinden başka bir çarpanlaması yoktur.

Sık Yapılan Hatalar

• Asal çarpanlara ayırmayı tam bölen listesiyle karıştırmak. 12’nin bölenleri 1, 2, 3, 4, 6 ve 12’dir, ancak asal çarpanlara ayrılışı yalnızca 2² × 3’tür — asal çarpanlara ayırma yalnızca asal yapı taşlarını tutar, tam olarak bölen her sayıyı değil.
• 1’i asal sayı olarak ele almak. Tanım gereği bir asal sayının tam olarak iki farklı böleni vardır (1 ve kendisi) — 1’in yalnızca bir böleni vardır, bu yüzden ne asal ne de bileşiktir ve hiçbir asal çarpanlara ayırmada görünmez.
• Tekrarlanan asal çarpanların takibini kaybetmek. 8’in asal çarpanlara ayrılışı sadece “2” değil, 2³’tür — bir asalın kaç kez böldüğünü unutmak, çarpanlara ayırmanın gerçekte temsil ettiği sayıyı değiştirir.

Bilmekte Fayda Var

• Bir sayının kendi bölenleri yerine iki sayının En Büyük Ortak Bölenine veya En Küçük Ortak Katına mı ihtiyacınız var? OBEB ve OKEK Hesaplayıcı iki sayının asal çarpanlarını doğrudan karşılaştırır.
• Bir kesri en sade haline mi indiriyorsunuz? Kesir Hesaplayıcı bu hesaplayıcının bulduğu aynı ortak asal çarpanları kullanır.
• Bunun yerine çok büyük veya çok küçük bir sayıyla mı çalışıyorsunuz? Bilimsel Gösterim Hesaplayıcı standart gösterim ile bilimsel gösterim arasında dönüştürme yapar.