Bir Doğal Sayının Asal Çarpanları-Bölenleri

1'den büyük her tam sayı ya asal bir sayıdır ya da asal sayıların çarpımlarından oluşur. Örneğin 11 asal sayı iken 12 sayısı 12 = 2·2·3 şeklinde asal sayıların çarpımı sonucu elde edilir. Birden büyük her tam sayı sonlu sayıda asal sayının çarpımı olarak yazılabilir ve bu yazılış tek türlüdür (Aritmetiğin Temel Teoremi).

Asal Çarpanlara Ayırma ve Pozitif Bölen Sayısı

Bir doğal sayı asal çarpanlarına ayrıldığında, o sayının tüm pozitif tam sayı bölenleri bu asal çarpanların farklı kombinasyonlarından elde edilir. Örneğin 24 = 2·2·2·3 = 2³·3¹ şeklinde asal çarpanlarına ayrılır; pozitif tam sayı bölenleri 1, 2, 3, 4, 6, 8, 12, 24 olmak üzere 8 tanedir.

Genel Kural (Bölen Sayısı Formülü): A ve n birer pozitif tam sayı; p₁, p₂, …, pₙ asal sayılar ve a₁, a₂, …, aₙ pozitif tam sayılar olmak üzere bir A tam sayısı

$$A = p_1^{a_1} \cdot p_2^{a_2} \cdot \ldots \cdot p_n^{a_n}$$

şeklinde asal çarpanlarına ayrılabiliyorsa, A tam sayısının pozitif tam sayı bölenlerinin sayısı:

$$(a_1+1) \cdot (a_2+1) \cdot \ldots \cdot (a_n+1)$$

formülüyle hesaplanır.

Örnek: 18 = 2¹·3² şeklinde asal çarpanlarına ayrılır. Pozitif bölen sayısı (1+1)·(2+1) = 2·3 = 6'dır; gerçekten de 18'in pozitif bölenleri 1, 2, 3, 6, 9, 18 olmak üzere 6 tanedir.

Pozitif ve Negatif Tam Sayı Bölenleri Arasındaki İlişki

Bir A tam sayısının pozitif ve negatif tam sayı bölenlerinin sayısı birbirine eşittir. Her pozitif bölenin negatifi de aynı sayının bir tam sayı bölenidir. Örneğin 6 sayısının pozitif tam sayı bölenleri 1, 2, 3, 6; negatif tam sayı bölenleri ise −1, −2, −3, −6'dır — her iki grupta da 4'er tane bölen vardır.

Uygulama Örneği: Grup Oluşturma Problemi

Bir öğretmen, 24 öğrenciyi eşit sayıda öğrenci içeren, en az 2 kişilik ve en az 2 grup oluşacak şekilde gruplara ayırmak istiyor. 24 = 2³·3¹ olduğundan pozitif bölen sayısı (3+1)·(1+1) = 8'dir; yani 24'ün pozitif bölenleri (1, 2, 3, 4, 6, 8, 12, 24) 8 tanedir. Grup büyüklüğü en az 2 olmalı ve en az 2 grup oluşmalı (yani grup büyüklüğü 24'ten küçük olmalı) koşullarına uyan bölenler 2, 3, 4, 6, 8, 12'dir — bu da öğretmenin grup büyüklüğünü 6 farklı şekilde belirleyebileceği anlamına gelir. Her bir grup büyüklüğü seçimi, farklı sayıda grup (ve dolayısıyla farklı sayıda proje) oluşmasına karşılık gelir; grup büyüklüğü ile grup (proje) sayısının çarpımı her zaman 24'e eşittir.

Uygulama Örneği: Asal Çarpanlarla Şifreleme

Bir şifreleme yönteminde, Türk alfabesindeki harfler 2'den 30'a kadar numaralandırılır; her harfin sayısal karşılığı asal çarpanlarına ayrılır ve her asal çarpan üssüyle birlikte (asal sayı + üs rakamı bitişik) soldan sağa küçükten büyüğe yazılır. Örneğin K harfi 15 = 3¹·5¹ olduğundan "3151" şeklinde şifrelenir; İ harfi 13 (asal sayı) olduğundan "131" şeklinde şifrelenir (13'ün üssü 1'dir). Bu yöntemle KİTAP kelimesi "3151 131 52 21 3171" şeklinde şifrelenir (T=25=5², A=2=2¹, P=21=3¹·7¹). Şifre çözme işleminde ise verilen sayısal kod gruplara ayrılıp önce asal çarpanlarına ayrılmış hâliyle okunur, ardından bu değer harfin alfabedeki sıra numarasına (2'den 30'a kadar) karşılık getirilerek orijinal harf bulunur.

Özet

• Birden büyük her tam sayı, sonlu sayıda asal sayının çarpımı olarak tek bir şekilde yazılabilir (asal çarpanlara ayırma); bu, sayı teorisinin temel bir sonucudur.
• Bir A = p₁^a₁·p₂^a₂·…·pₙ^aₙ şeklinde asal çarpanlarına ayrılmış sayının pozitif tam sayı bölenlerinin sayısı (a₁+1)(a₂+1)…(aₙ+1) formülüyle, negatif tam sayı bölenlerinin sayısı ise pozitif bölen sayısına eşit olarak bulunur.
• Bu formül, grup/paket oluşturma gibi eşit bölme problemlerinde olası bölme şekillerinin sayısını hızlıca belirlemeyi sağlar; asal çarpanlara ayırma ayrıca şifreleme gibi kriptografik uygulamalarda da doğrudan kullanılabilir.