Asal Çarpanlara Ayırma Konu Anlatımı

Konu anlatımı notları

1. Aritmetiğin Temel Teoremi

   Sayılar teorisinin en temel yapı taşlarından biri olan Aritmetiğin Temel Teoremi, 1'den büyük her tam sayının asal sayıların çarpımı biçiminde ifade edilebileceğini ve bu gösterimin çarpanların sırası gözetilmeksizin tek (unique) olduğunu ifade eder.

   Tanım ve Teorem İfadesi

   p bir asal sayı olmak üzere, 1'den büyük her n tam sayısı için şu bağıntı geçerlidir:

   $n = p_1^{\alpha_1} p_2^{\alpha_2} \cdots p_k^{\alpha_k}$

   Burada $p_1 < p_2 < \cdots < p_k$ asal sayılar ve her $\alpha_i$ pozitif bir tam sayıdır. Bu tekil yazıma sayının kanonik asal çarpanlar ayrışımı adı verilir.

   Pozitif Bölenlerin Hesaplanması

   Bir n tam sayısının kanonik biçimi $n = p_1^{\alpha_1} p_2^{\alpha_2} \cdots p_k^{\alpha_k}$ olarak verildiğinde, sayının pozitif tam bölenlerinin sayısı ve toplamı doğrudan asal kuvvetler üzerinden bulunur.

   Pozitif Bölen Sayısı Formülü

   Bir d pozitif böleni, $d = p_1^{\beta_1} p_2^{\beta_2} \cdots p_k^{\beta_k}$ biçimindedir; burada her i için $0 \le \beta_i \le \alpha_i$ koşulu sağlanır.

   • Her bir $p_i$ asalının üssü için $\alpha_i + 1$ farklı seçim yapılabilir.
   • Bağımsız seçimlerin çarpımıyla pozitif bölen sayısı: $d(n) = (\alpha_1 + 1)(\alpha_2 + 1) \cdots (\alpha_k + 1)$ olarak elde edilir.

   Ayrıştırma Yöntemleri ve Kullanım Alanları

   Bir sayıyı asal çarpanlarına ayırmak için ardışık bölme algoritması veya Fermat çarpanlara ayırma yöntemi gibi teknikler kullanılır.

   Örnek Uygulama

   360 sayısının asal çarpanlarını belirleyelim:

   1. En küçük asal sayı olan 2 ile başlanır: 360 / 2 = 180, 180 / 2 = 90, 90 / 2 = 45 (Üç adet 2 çarpanı elde edilir).
   2. Sonraki asal olan 3 ile devam edilir: 45 / 3 = 15, 15 / 3 = 5 (İki adet 3 çarpanı elde edilir).
   3. Kalan 5 sayısı asaldır: 5 / 5 = 1.

   Böylece 360 sayısının kanonik biçimi $360 = 2^3 \cdot 3^2 \cdot 5^1$ olur. Pozitif bölen sayısı ise $(3 + 1)(2 + 1)(1 + 1) = 4 \cdot 3 \cdot 2 = 24$ tanedir.