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)$$

 

Aritmetiğin Temel Teoremi ve Asal Çarpan Ayrışımı
Aritmetiğin Temel Teoremi ve Asal Çarpan Ayrışımı

 

 

- 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.

 

Pozitif Bölen Sayısı Kombinatorik Modeli
Pozitif Bölen Sayısı Kombinatorik Modeli

 

 

 

 

 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}$).

 

Bölen Çiftleri ve Alan-Çevre Optimizasyonu
Bölen Çiftleri ve Alan-Çevre Optimizasyonu

 

 

 

 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$). 

 

Özel Sayı Tipleri ve Bölen Sayısı Davranışı
Özel Sayı Tipleri ve Bölen Sayısı Davranışı

 

 

💡 Ö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ı}$.

 

Bölen Çeşitliliği: Çift, Tek ve Asal Olmayan Bölenler
Bölen Çeşitliliği: Çift, Tek ve Asal Olmayan Bölenler

 

 

 

 📋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ı

 

Bir Doğal Sayının Asal Çarpanları ve Bölenleri Konu Anlatımı Görseli - 6

 

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

 

Bir Doğal Sayının Asal Çarpanları ve Bölenleri Konu Anlatımı Görseli - 7

 

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

 

Bir Doğal Sayının Asal Çarpanları ve Bölenleri Konu Anlatımı Görseli - 8

 

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

 

Bir Doğal Sayının Asal Çarpanları ve Bölenleri Konu Anlatımı Görseli - 9

 

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

 

Bir Doğal Sayının Asal Çarpanları ve Bölenleri Konu Anlatımı Görseli - 10

 

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

 

Bir Doğal Sayının Asal Çarpanları ve Bölenleri Konu Anlatımı Görseli - 11

 

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

 

Bir Doğal Sayının Asal Çarpanları ve Bölenleri Konu Anlatımı Görseli - 12

 

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

 

Bir Doğal Sayının Asal Çarpanları ve Bölenleri Konu Anlatımı Görseli - 13

 

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

 

Bir Doğal Sayının Asal Çarpanları ve Bölenleri Konu Anlatımı Görseli - 14

 

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

 

Bir Doğal Sayının Asal Çarpanları ve Bölenleri Konu Anlatımı Görseli - 15

 

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

 

Bir Doğal Sayının Asal Çarpanları ve Bölenleri Konu Anlatımı Görseli - 16

 

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

 

Bir Doğal Sayının Asal Çarpanları ve Bölenleri Konu Anlatımı Görseli - 17

 

 

 ⚠️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!