EBOB (OBEB), EKOK (OKEK), Asal Çarpanlara Ayırma ve Pozitif Bölen Hesaplama
Sayılar teorisinin (Number Theory) ve aritmetiğin temel taşlarından olan EBOB (En Büyük Ortak Bölen / GCD) ve EKOK (En Küçük Ortak Kat / LCM); kesirlerde payda eşitlemeden kriptografiye (RSA şifreleme), periyodik nöbet/zil problemlerinden mühendislikte parça boyutlandırmaya kadar geniş bir uygulama alanına sahiptir. İki veya daha fazla tam sayıyı aynı anda kalansız bölebilen en büyük pozitif tam sayıya EBOB; bu sayıların hepsine birden kalansız bölünebilen en küçük pozitif tam sayıya ise EKOK adı verilir.
Aritmetiğin Temel Teoremi'ne göre 1'den büyük her doğal sayı, asal sayıların ($2, 3, 5, 7, 11, 13, 17, 19...$) çarpımı şeklinde tek bir biçimde yazılabilir: $N = p_1^{a_1} \cdot p_2^{a_2} \cdots p_k^{a_k}$. Sayılar asal çarpanlarının kuvvetleri şeklinde yazıldığında; EBOB ortak asal çarpanların en küçük üslü olanlarının çarpımı, EKOK ise ortak olan ve olmayan tüm asal çarpanların en büyük üslü olanlarının çarpımıdır.
Temel EBOB - EKOK ve Bölen Sayısı Matematiksel Formül Tablosu
| Matematiksel Kavram | Genel Formül / Kural ($N = p_1^a \cdot p_2^b \cdot p_3^c$) | Sınav (TYT/LGS/KPSS) Problem Tipi |
|---|---|---|
| EBOB $(A, B)$ | Ortak asal çarpanların en küçük kuvvetlerinin çarpımı | Büyük parçadan küçük eş parçalara bölme (Çuval, tarla, bidon). |
| EKOK $(A, B)$ | Tüm asal çarpanların en büyük kuvvetlerinin çarpımı | Küçük parçalardan bütün oluşturma, nöbet/zil/otobüs buluşması. |
| Temel Özdeşlik | $A \times B = \text{EBOB}(A, B) \times \text{EKOK}(A, B)$ (İki sayı için) | EBOB ve EKOK'u verilen iki sayının çarpımını bulma. |
| Aralarında Asal Sayılar | $\text{EBOB}(A, B) = 1 \implies \text{EKOK}(A, B) = A \times B$ | Ortak böleni yalnız 1 olan sayıların (örn. 8 ve 15) EKOK hesabı. |
| Pozitif Tam Bölen Sayısı | $\text{PBS}(N) = (a + 1) \times (b + 1) \times (c + 1)$ | Bir sayıyı kalansız bölen kaç farklı pozitif tam sayı olduğu. |
| Tam Bölenlerin Toplamı | Pozitif + Negatif tüm tam bölenlerin toplamı $= 0$ | Pozitif bölenler toplamı: $\frac{p_1^{a+1}-1}{p_1-1} \cdot \frac{p_2^{b+1}-1}{p_2-1}$. |
Öklid Algoritması (Euclidean Algorithm) İle Hızlı EBOB Bulma
Çok büyük iki sayının asal çarpanlarını tek tek aramak yerine, bilgisayar bilimlerinde M.Ö. 300 yılında Öklid tarafından tanımlanan Bölme Algoritması kullanılır: Büyük sayı küçük sayıya bölünür; kalan sıfır olana kadar bölen sayı bir önceki kalana bölünmeye devam edilir ($\text{EBOB}(A, B) = \text{EBOB}(B, A \bmod B)$). Örneğin $\text{EBOB}(252, 105)$ için: $252 = 2 \times 105 + 42 \rightarrow 105 = 2 \times 42 + 21 \rightarrow 42 = 2 \times 21 + 0$. Son sıfır olmayan kalan 21 olduğu için $\text{EBOB} = 21$'dir.
Somut Örnek Hesaplama Senaryosu
72 ve 120 sayılarının asal çarpanlarını, pozitif bölen sayılarını, EBOB ve EKOK değerlerini adım adım çözelim:
- Asal Çarpanlara Ayırma:
- $72 = 8 \times 9 = \mathbf{2^3 \times 3^2}$
- $120 = 8 \times 3 \times 5 = \mathbf{2^3 \times 3^1 \times 5^1}$
- Pozitif Bölen Sayıları (PBS): 72 için $(3+1) \times (2+1) = \mathbf{12\text{ bölen}}$; 120 için $(3+1) \times (1+1) \times (1+1) = \mathbf{16\text{ bölen}}$.
- EBOB Hesabı: Ortak tabanların (2 ve 3) küçük üsleri alınır: $2^3 \times 3^1 = 8 \times 3 = \mathbf{24}$.
- EKOK Hesabı: Tüm tabanların (2, 3 ve 5) büyük üsleri alınır: $2^3 \times 3^2 \times 5^1 = 8 \times 9 \times 5 = \mathbf{360}$.
- Sağlama: $72 \times 120 = 8.640$ ve $\text{EBOB} \times \text{EKOK} = 24 \times 360 = 8.640$.
Sık Yapılan Hatalar ve Sınav İpuçları
LGS ve TYT matematik sorularında öğrencilerin en sık yaptığı hata, $A \times B = \text{EBOB}(A, B) \times \text{EKOK}(A, B)$ kuralını 3 veya daha fazla sayı için uygulamaya çalışmaktır. Bu çarpım özdeşliği yalnızca iki sayı için geçerlidir; 3 sayı $(A, B, C)$ olduğunda eşitlik sağlamaz. Ayrıca tarla etrafına eşit aralıklarla ağaç dikme sorularında köşe noktaları unutulmamalı; kapalı şekillerde (üçgen, dikdörtgen, daire) $\text{Ağaç Sayısı} = \text{Çevre} / \text{EBOB}$ iken, düz bir yolun bir kenarına başında ve sonunda da olmak üzere ağaç dikilirken $\text{Ağaç Sayısı} = (\text{Uzunluk} / \text{EBOB}) + 1$ formülü kullanılmalıdır.