Bir Doğal Sayının Asal Çarpanları ve Bölenleri
3.1. Bir Doğal Sayının Asal Çarpanları ve Bölenleri
🎯Kazanımlar
Bu bölümü tamamladığında;
- Aritmetiğin Temel Teoremi ile $1$'den büyük her doğal sayıyı asal çarpanlarının kuvvetleri çarpımı (kanonik form) olarak tek bir şekilde yazabileceksin,
- Pozitif bölen sayısı (PBS) formülünü ($\tau(A) = (a_1+1)\cdots(a_k+1)$) Saymanın Temel İlkesi ile ispatlayabileceksin,
- Tam sayı, tek, çift, asal olmayan ve belirli bir $m$ sayısının katı olan bölen sayılarını küme ve çarpan paranteziyle hesaplayabileceksin,
- Özel sayı tiplerini (asal, $p^2$ asal karesi, tam kare, mükemmel sayı) bölen davranışlarıyla ayırt edebileceksin,
- Bölen çiftleriyle sabit alanlı dikdörtgenlerde alan-çevre optimizasyonu yapabileceksin.
Hatırlatma (Ön Bilgiler): Asal sayılar yalnızca $1$'e ve kendisine bölünebilen $1$'den büyük doğal sayılardır ($\mathbb{P} = \{2, 3, 5, 7, 11, \dots\}$; $1$ asal değildir, tek çift asal $2$'dir). Her pozitif bölen $b$ için $-b$ de bölen olduğundan $\text{Tam Sayı Bölen Sayısı (TBS)} = 2 \times \text{PBS}$'dir.
📖Konu Anlatımı
1. Aritmetiğin Temel Teoremi ve Kanonik Ayrışım
🔥 Aritmetiğin Temel Teoremi (Gauss & Öklid): $1$'den büyük her pozitif tam sayı ya kendisi bir asal sayıdır ya da sıralama hariç tek bir şekilde asal sayıların kuvvetleri çarpımı olarak (kanonik biçimde) yazılır:
$$A = p_1^{a_1} \cdot p_2^{a_2} \cdots p_k^{a_k} \quad (p_1 < p_2 < \dots < p_k \text{ asal},\ a_i \ge 1)$$

- Asal Kodlama ve Veri Güvenliği: Üs dizisi $(a_1, a_2, \dots, a_k)$ her sayıya benzersiz bir dijital kod verir (örneğin $180 = 2^2 \cdot 3^2 \cdot 5^1 \leftrightarrow [2, 2, 1]$). Modern RSA şifreleme algoritmaları da büyük iki asalın çarpımının kolay, ancak çarpımı asal çarpanlarına ayırmanın çok zor olması ilkesine dayanır.
2. Pozitif Bölen Sayısı (PBS) Formülü ve Kombinatorik İspat
Bir $A = p_1^{a_1} \cdot p_2^{a_2} \cdots p_k^{a_k}$ sayısının her pozitif böleni $d = p_1^{x_1} \cdots p_k^{x_k}$ ($0 \le x_i \le a_i$) biçimindedir.
$$\mathbf{\tau(A) = (a_1 + 1) \cdot (a_2 + 1) \cdots (a_k + 1)}$$
- Kombinatorik İspat: Her $p_i$ asal çarpanı için $p_i^0 = 1$ dahil olmak üzere $\{p_i^0, p_i^1, \dots, p_i^{a_i}\}$ kümesinden $(a_i + 1)$ farklı seçim hakkı vardır. Saymanın Temel İlkesi gereği bağımsız seçimlerin çarpımı toplam pozitif bölen sayısını verir.

3. Bölen Çiftleri ve Alan-Çevre Optimizasyonu
Pozitif bölenler küçükten büyüğe sıralandığında baştan ve sondan eşleşen çiftlerin çarpımı $A$'yı verir ($d_1 \cdot d_n = d_2 \cdot d_{n-1} = \dots = A$). Alanı $A$ olan tam sayı kenarlı dikdörtgenlerin kenarları $(a, b)$ bu bölen çiftleridir ve çevresi $\text{Ç} = 2(a + b)$'dir.
- Maksimum Çevre: Kenarlar birbirinden en uzak seçildiğinde ($a = 1,\ b = A$) $\text{Ç}_{\max} = 2(1 + A)$ olur.
- Minimum Çevre: Kenar farkı $|a - b|$ en küçük seçildiğinde çevre minimum olur ($A$ tam kareyse $a = b = \sqrt{A}$).

4. Özel Sayı Tipleri ve Bölen Sayısı Davranışı
Sayı Tipi | Kanonik Biçim | Pozitif Bölen Sayısı | Kritik Özellik / Kural |
Asal Sayılar ($p$) | $p^1$ | $(1+1) = \mathbf{2}$ | Yalnızca 2 pozitif böleni vardır ($\{1, p\}$). |
Asal Kareleri ($p^2$) | $p^2$ | $(2+1) = \mathbf{3}$ | Tam 3 pozitif böleni olan sayılar yalnızca asal kareleridir ($4, 9, 25, \dots$). |
Tam Kare Sayılar ($k^2$) | $p_1^{2a} p_2^{2b}\dots$ | $\mathbf{\text{TEK}}$ | Pozitif bölen sayısı tek olan her doğal sayı bir tam karedir. |
Mükemmel Sayılar ($M$) | $2^{p-1}(2^p - 1)$ | Kendisi hariç toplam $= M$ | $p$ ve $(2^p - 1)$ asal iken $N = 2^{p-1}(2^p - 1)$ çift mükemmel sayıdır ($6, 28, 496$). |

💡 Öklid-Euler Teoremi: Kendisi hariç pozitif bölenlerinin toplamı kendisine eşit olan sayılara mükemmel sayı denir ($6 = 1+2+3$, $28 = 1+2+4+7+14$). $p$ ve $2^p - 1$ asal iken $N = 2^{p-1}(2^p - 1)$ formülü $p = 2, 3, 5$ için sırasıyla $6, 28, 496$ mükemmel sayılarını üretir.
5. Koşullu Bölen Kümeleri: Çift, Tek ve Katı Olan Bölenler
$A = 2^a \cdot p_2^b \cdot p_3^c$ biçimindeki bir sayının koşullu bölen sayıları:
1. Tek Pozitif Bölen Sayısı: $2^a$ çarpanı dışlanır ($2^0 = 1$); $\text{Tek PBS} = (b + 1)(c + 1)$.
2. Çift Pozitif Bölen Sayısı: $\text{Toplam PBS} - \text{Tek PBS}$ veya $A = 2 \cdot K$ parantezindeki $K$'nin PBS'si.
3. $m$'nin Katı Olan Bölenler: $A = m \cdot K$ şeklinde $m$ dışarı çekilir ve $K$'nin PBS'si hesaplanır.
4. Asal Olmayan Pozitif Bölen Sayısı: $\text{Toplam PBS} - \text{Farklı Asal Çarpan Sayısı}$.

📋Hızlı Bakış
Kavram / Formül | Cebirsel Tanım | Matematiksel Karşılığı | Pratik Not |
Kanonik Form | $A = p_1^{a_1} \cdot p_2^{a_2} \cdots p_k^{a_k}$ | Asal çarpanların kuvvetleri | $p_i$ asalları küçükten büyüğe sıralanır. |
Pozitif Bölen Sayısı (PBS) | $\tau(A) = \prod (a_i + 1)$ | Üslerin birer fazlasının çarpımı | $p^0=1$ durumu her üsse $+1$ kazandırır. |
Tam Sayı Bölen Sayısı (TBS) | $2 \times \text{PBS}$ | Pozitif ve negatif bölenler | Negatif bölen sayısı pozitif bölen sayısına eşittir. |
Asal Bölen Sayısı | $k$ | Tabandaki farklı asal sayısı | $A = 2^3 \cdot 5^2$ için $\{2, 5\} \rightarrow 2$ asaldır. |
Asal Olmayan PBS | $\text{PBS} - k$ | Toplam PBS'den asal sayısını çıkar | $1$ asal değildir ama asal olmayan bir bölendir! |
Tek Bölen Sayısı | $2^a$ çarpanını at | Kalan tek asalların PBS'si | $2^0 = 1$ dışında hiçbir çift kuvvet alınmaz. |
$m$'nin Katı Olan Bölenler | $A = m \cdot (K)$ | Parantez içi $K$'nın PBS'si | Çarpanı dışarı alıp kalanın bölenini say. |
Tam Kare Şartı ($N = k^2$) | Tüm üsler çifttir | PBS daima TEK sayıdır | $\sqrt{N}$ ortada tekil eşleşir. |
Asal Kare Şartı ($p^2$) | $\text{PBS} = 3$ | Yalnızca $\{1, p, p^2\}$ | Pozitif bölen sayısı 3 ise sayı kesinlikle $p^2$'dir. |
Mükemmel Sayı ($M$) | $2^{p-1}(2^p - 1)$ | Kendisi hariç bölenler toplamı $= M$ | $2^p - 1$ asal ise $M$ çifttir ($6, 28, 496$). |
✏️Örnekler
Örnek 1: 720 Doğal Sayısının Asal Çarpan Ayrışımı ve Bölen Sayıları

✍️ Adım Adım Çözüm

Örnek 2: Kriptografik Anahtar Üreteci ve Kanonik Dönüşüm

✍️ Adım Adım Çözüm

Örnek 3: 540 Sayısının Tek, Çift ve 15'in Katı Bölenleri

✍️ Adım Adım Çözüm

Örnek 4: Akıllı Sera Alan-Çevre Maliyet Optimizasyonu

✍️ Adım Adım Çözüm

Örnek 5: Aralarında Asal İki Sayının Bölen Fonksiyonu Analizi

✍️ Adım Adım Çözüm

Örnek 6: 3600 GB Veri Seti Çok Kriterli Bloklama Problemi

✍️ Adım Adım Çözüm

⚠️Sık Yapılan Hatalar ve Uyarılar
- 🔴 ❌ Yanlış: Asal olmayan tabanların üslerini doğrudan $1$ artırıp çarparak bölen sayısı bulmaya çalışmak ($6^2 \cdot 10^1$ sayısında üsleri artırıp $3 \times 2 = 6$ demek).
🟢 ✅ Doğru: Sayıyı mutlaka tabanları yalnızca asal sayılardan oluşan kanonik forma dönüştürdükten sonra formülü uygulamak ($6^2 \cdot 10^1 = 2^3 \cdot 3^2 \cdot 5^1 \implies 4 \times 3 \times 2 = 24$).
💡 Kavramsal Mantık: Asal olmayan tabanlar ortak asal çarpanlar barındırdığından kombinatorik seçim hakları bağımsız olmaz; bağımsız çarpma kuralı yalnızca asal tabanlarda geçerlidir.
- 🔴 ❌ Yanlış: Çift bölen sayısını bulurken $2$'nin üssünü doğrudan $1$ artırıp diğer asallarla çarpmak.
🟢 ✅ Doğru: Sayıdan garanti bir $2$ çarpanını parantez dışına alarak ($A = 2 \cdot K$) parantez içinin bölen sayısını hesaplamak veya $\text{Toplam PBS} - \text{Tek PBS}$ yapmak.
💡 Kavramsal Mantık: $2$ parantezine alındığında, parantez içinden gelen her bölen $2$ ile çarpılacağı için otomatikman çift olur.
- 🔴 ❌ Yanlış: Bir sayının tam kare olduğunu gözden kaçırıp pozitif bölen sayısının daima çift sayıda olacağını varsaymak.
🟢 ✅ Doğru: Sayı bir tam kare ($N = k^2$) ise pozitif bölen sayısının KESİNLİKLE TEK olduğunu bilmek.
💡 Kavramsal Mantık: Tam karelerde $\sqrt{N} \cdot \sqrt{N} = N$ durumu kendisiyle eşleşir; tek kalan ortanca eleman nedeniyle bölen sayısı tek çıkar.
- 🔴 ❌ Yanlış: "3 tane pozitif böleni olan sayı" ifadesini görünce 3 farklı asal çarpanı olduğunu sanmak.
🟢 ✅ Doğru: Pozitif bölen sayısı 3 olan sayıların yalnızca bir asalın karesi ($p^2$) olduğunu bilmek ($4, 9, 25, 49\dots$).
💡 Kavramsal Mantık: $\tau(N) = 3 = (2 + 1) \implies N = p^2$. Bölenler kümesi yalnızca $\{1, p, p^2\}$ olup asal bölen sayısı sadece $1$'dir ($p$).
- 🔴 ❌ Yanlış: Dikdörtgende alanı sabit tutup çevreyi küçültmek için kenarları birbirinden uzaklaştırmak.
🟢 ✅ Doğru: Çevreyi küçültmek (minimum yapmak) için kenarları birbirine en yakın bölen çifti olarak seçmek.
💡 Kavramsal Mantık: $a \cdot b = A$ sabit iken, $|a - b|$ farkı azaldıkça $(a + b)$ toplamı küçülür; kenarlar eşitlendiğinde (karede) çevre mutlak minimuma ulaşır.
Konu Testi ve Alıştırma
Öğrendiklerini pekiştirmek ve seviyeni görmek için hemen soru çözmeye başla!