En Büyük Ortak Bölen ve En Küçük Ortak Kat

 3.2. En Büyük Ortak Bölen ve En Küçük Ortak Kat

 

 

 

 🎯Kazanımlar

 

Bu bölümü tamamladığında;

- İki veya daha fazla sayının EBOB ve EKOK değerlerini asal çarpan üslerinin $\min$ ve $\max$ değerleriyle modelleyebileceksin,

- $\text{EBOB}(A, B) \cdot \text{EKOK}(A, B) = A \cdot B$ temel eşitliğini problem çözümlerinde uygulayabileceksin,

- Aralarında asal sayıların, ardışık tam ve ardışık tek/çift sayıların ortak bölen ve kat özelliklerini kullanabileceksin,

- Büyük sayılarda Öklit Algoritmasını ($\text{EBOB}(A, B) = \text{EBOB}(B, A \bmod B)$) ve geometrik karelemeyi uygulayabileceksin,

- Eşit parçalara ayırma problemlerini EBOB, periyodik buluşma ve küp oluşturma problemlerini EKOK ile modelleyebileceksin.

 

Hatırlatma (Ön Bilgiler): Birden çok sayıyı aynı anda bölen en büyük pozitif tam sayı EBOB, ortak katların en küçüğü EKOK'tur. $A = B \cdot q + k$ ($0 \le k < B$) bölme özdeşliğinde hem $A$'yı hem $B$'yi bölen her sayı kalan $k$'yi de böler (Öklit algoritmasının temeli).

 

 

 

 📖Konu Anlatımı

 

 1. EBOB ve EKOK'un Cebirsel Tanımı: Min-Max Üs Kuralı

 

Kanonik biçimleri $A = p_1^{a_1} \cdot p_2^{a_2} \cdots p_k^{a_k}$ ve $B = p_1^{b_1} \cdot p_2^{b_2} \cdots p_k^{b_k}$ (eksik asalın üssü $0$) olan iki sayı için:

1. $\text{EBOB}(A, B) = \prod_{i=1}^k p_i^{\min(a_i, b_i)}$ (Ortak asalların en küçük üssü seçilir).

2. $\text{EKOK}(A, B) = \prod_{i=1}^k p_i^{\max(a_i, b_i)}$ (Tüm asalların en büyük üssü seçilir).

 

- MEB'in 4 Bulma Yöntemi: Listeleme, bölme listesi (asal çarpan algoritması), asal çarpan ağacı ve cebirsel üslü gösterim (Min-Max kuralı).

- Temel Çarpım Eşitliği: Her zaman $\min(a_i, b_i) + \max(a_i, b_i) = a_i + b_i$ sağlandığından iki sayı için:

  $$\mathbf{\text{EBOB}(A, B) \cdot \text{EKOK}(A, B) = A \cdot B}$$

 

EBOB ve EKOK'un Asal Üs Modeli
EBOB ve EKOK'un Asal Üs Modeli

 

 

 2. Öklit Algoritması ve Geometrik Kareleme (Bölme Özdeşliği Uygulaması — TYT/AYT İleri Düzey)

 

Büyük sayıları asal çarpanlarına ayırmaya gerek kalmadan EBOB bulmak için Modüler Öklit Algoritması kullanılır ($A \ge B$):

$$\mathbf{\text{EBOB}(A, B) = \text{EBOB}(B, A \bmod B)}$$

Kalan $0$ olana kadar işlem yinelenir; son sıfırdan farklı bölen (önceki kalan) EBOB'dur. Geometrik olarak $A \times B$ dikdörtgeninden art arda en büyük kareler kesilip atıldığında dikdörtgeni tam kaplayan son en küçük kare kenarı $\text{EBOB}(A, B)$ olur.

 

Öklit Algoritması ve Geometrik Kareleme
Öklit Algoritması ve Geometrik Kareleme

 

 

 

 3. Aralarında Asal Sayılar ve Ardışık Sayıların Davranışı

 

$1$'den başka ortak pozitif böleni olmayan sayılar aralarında asaldır ($\mathbf{\text{EBOB}(A, B) = 1 \iff \text{EKOK}(A, B) = A \cdot B}$). Sayıların kendilerinin asal olması gerekmez ($\text{EBOB}(8, 9) = 1$).

 

- Ardışık Tam Sayılar ($n,\ n+1$): $\text{EBOB} = 1$, $\text{EKOK} = n(n+1)$.

- Ardışık Tek Sayılar ($2k-1,\ 2k+1$): $\text{EBOB} = 1$, $\text{EKOK} = (2k-1)(2k+1)$.

- Ardışık Çift Sayılar ($2k,\ 2k+2$): Ortak bölen yalnız $2$ olduğundan $\text{EBOB} = 2$ ve $\text{EKOK} = \dfrac{A \cdot B}{2} = 2k(k+1)$.

- Biri Diğerinin Katıysa ($B \mid A$): $\text{EBOB}(A, B) = B$ ve $\text{EKOK}(A, B) = A$.

 

Aralarında Asal Sayılar ve Ardışık Sayıların Davranışı
Aralarında Asal Sayılar ve Ardışık Sayıların Davranışı

 

 

 

 4. Problem Çözme Stratejisi 1: EBOB Paradigması (Bütünden Parçaya)

 

Bütünlerin zayiatsız ve eşit en büyük parçalara ayrıldığı durumlarda EBOB kullanılır:

1. Eş Kare Parseller: $\text{Kare Sayısı} = \left(\dfrac{a}{\text{EBOB}}\right) \cdot \left(\dfrac{b}{\text{EBOB}}\right)$.

2. Çevreye Ağaç / Direk Dikme: Köşeler dahil $\text{Ağaç Sayısı} = \dfrac{2(a + b)}{\text{EBOB}}$.

3. Çubuk Kesme: Her çubuk için $\mathbf{\text{Kesim Sayısı} = \text{Parça Sayısı} - 1}$.

 

EBOB Paradigması: Bütünden Parçaya
EBOB Paradigması: Bütünden Parçaya

 

 

 5. Problem Çözme Stratejisi 2: EKOK Paradigması (Parçadan Bütüne)

 

Küçük parçalardan büyük yapı kurulduğunda veya farklı periyotların ortak buluşma anı sorulduğunda EKOK kullanılır:

1. Periyodik Senkronizasyon: $T_1$ ve $T_2$ periyotlu olaylar $\text{EKOK}(T_1, T_2)$ katlarında buluşur.

2. Tuğlalardan Küp Oluşturma: En küçük küpün ayrıtı $K = \text{EKOK}(a, b, c)$ olup $\text{Tuğla Sayısı} = \dfrac{K}{a} \cdot \dfrac{K}{b} \cdot \dfrac{K}{c}$'dir.

3. Kalanlı Gruplama: $A = ax + r_1 = by + r_2$ denkleminde $a - r_1 = b - r_2 = k$ sabitse her tarafa $+k$ eklenerek $A + k = m \cdot \text{EKOK}(a, b)$ kurulur.

 

EKOK Paradigması: Periyodik Senkronizasyon
EKOK Paradigması: Periyodik Senkronizasyon

 

 

 📋Hızlı Bakış

 

 Özellik / Problem Türü 

 EBOB Yaklaşımı 

 EKOK Yaklaşımı 

 İşlem Yönü 

 Bütünden Parçaya (Bölme / Parçalama) 

 Parçadan Bütüne (Birleştirme / Katlama) 

 Asal Üs Kuralı 

 Ortak asalların minimum üsleri 

 Tüm asalların maksimum üsleri 

 İki Sayı İçin Temel Bağıntı 

 $\text{EBOB}(A, B) \le \min(A, B)$ 

 $\text{EKOK}(A, B) \ge \max(A, B)$ 

 Temel Çarpım Eşitliği 

 $\text{EBOB}(A, B) \cdot \text{EKOK}(A, B) = A \cdot B$ 

 $\text{EBOB}(A, B) \cdot \text{EKOK}(A, B) = A \cdot B$ 

 Aralarında Asal Sayılarda 

 $\text{EBOB}(A, B) = 1$ 

 $\text{EKOK}(A, B) = A \cdot B$ 

 Ardışık Sayılarda ($n, n+1$) 

 $\text{EBOB}(n, n+1) = 1$ 

 $\text{EKOK}(n, n+1) = n(n+1)$ 

 Ardışık Çift Sayılarda ($2k, 2k+2$) 

 $\text{EBOB} = 2$ 

 $\text{EKOK} = \frac{A \cdot B}{2} = 2k(k+1)$ 

 Biri Diğerinin Katı İse ($A \mid B$) 

 $\text{EBOB} = A$ (küçük sayı) 

 $\text{EKOK} = B$ (büyük sayı) 

 2D Alan Modeli 

 Dikdörtgeni kare parsellere bölme 

 Dikdörtgen fayanslardan kare zemin kurma 

 3D Hacim Modeli 

 Prizmayı küp kutulara bölme 

 Prizma tuğlalardan büyük küp inşa etme 

 Döngüsel / Zaman Durumu 

 Eşit aralıklı istasyonlar kurma 

 Seferlerin ortak buluşma anı (senkronizasyon) 

 

 

 

 ✏️ Örnekler

 

 Örnek 1: 180 ve 240 Sayılarının Min-Max Üs Kuralı ile EBOB-EKOK Analizi

 

 

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

 

 

 Örnek 2: Ardışık Doğal Sayılarda Aralarında Asallık Denklemi

 

 

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

 

 

 

 Örnek 3: Bölme Özdeşliği ve Öklit Algoritması ile EBOB Hesabı

 

 

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

 

 

 

 Örnek 4: Botanik Bahçesi Eşit Kare Parselleme ve Çevre Direği

 

 

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

 

 

 Örnek 5: Otonom Depo Sayım Robotu ve Kalanlı Gruplama

 

 

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

 

 

 

 Örnek 6: Liman Sefer Senkronizasyonu ve Konteyner Hacim Bölme

 

 

 

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

 

 

 

 ⚠️Sık Yapılan Hatalar ve Uyarılar

 

- 🔴 ❌ Yanlış: Ardışık çift sayıların da ardışık tam sayılar gibi aralarında asal olduğunu varsayıp $\text{EBOB}(2k, 2k+2) = 1$ almak.  

  🟢 ✅ Doğru: Ardışık çift sayıların ikisi de çift olduğu için $\text{EBOB}(2k, 2k+2) = 2$ olduğunu ve $\text{EKOK} = \frac{A \cdot B}{2}$ formülünü kullanmak.  

  💡 Kavramsal Mantık: $(2k+2) - 2k = 2$'dir; ortak bölen farkı bölmek zorunda olduğundan ve her iki sayı çift olduğundan en büyük ortak bölen $2$'dir.

 

- 🔴 ❌ Yanlış: $\text{EBOB} \cdot \text{EKOK} = A \cdot B$ kuralını üç veya daha fazla sayıda da geçerli zannetmek.  

  🟢 ✅ Doğru: Bu kuralın yalnızca iki sayı için kesin doğru olduğunu, üç sayıda $\text{EBOB}(A,B,C) \cdot \text{EKOK}(A,B,C) \neq A \cdot B \cdot C$ olabileceğini bilmek.  

  💡 Kavramsal Mantık: Üç sayıda min ve max üslerin toplamı ortanca üssü dışarıda bırakır; dolayısıyla üç sayının çarpımına eşit olmaz.

 

- 🔴 ❌ Yanlış: İki sayının aralarında asal olması için sayıların kendilerinin de asal olması gerektiğini düşünmek.  

  🟢 ✅ Doğru: Sayıların kendileri bileşik olsa bile $1$'den başka pozitif ortak bölenleri yoksa aralarında asal olduklarını bilmek ($8$ ve $9$ asal değildir ancak $\text{EBOB}(8, 9) = 1$'dir).  

  💡 Kavramsal Mantık: Aralarında asallık sayıların tekil özellikleri değil, aralarındaki ilişkinin (ortak çarpanlarının bulunmamasının) bir sonucudur.

 

- 🔴 ❌ Yanlış: Çubuk veya profil kesme problemlerinde parça sayısı ile kesim sayısını birbirine eşit saymak.  

  🟢 ✅ Doğru: Her zaman $\text{Kesim Sayısı} = \text{Parça Sayısı} - 1$ kuralını uygulamak.  

  💡 Kavramsal Mantık: Bir bütünü $4$ parçaya ayırmak için $3$ kesim hamlesi yeterlidir; son parça kendiliğinden ayrılır.

 

- 🔴 ❌ Yanlış: Periyodik buluşma problemlerinde gün hesabı yaparken $7$'ye bölüp kalanı yanlış eklemek.  

  🟢 ✅ Doğru: İlk gün $0$. gün sayılarak geçen sürenin mod $7$'sini başlangıç gününe eklemek ($180 \equiv 5 \pmod 7$ olduğundan Pazartesi'ye $+5$ gün eklenerek Cumartesi bulunur).  

  💡 Kavramsal Mantık: Başlangıç anında geçen süre sıfırdır; geçen gün sayısı periyot katsayısıyla ötelenir.

 

- 🔴 ❌ Yanlış: Dikdörtgeni karelere bölerken en az kare için daima EBOB kullanmak gerektiğini varsaymak.  

  🟢 ✅ Doğru: Soruda "Eşit karelere" deniyorsa EBOB; fakat "farklı büyüklükte kareler serbest" ise Öklit geometrik karelemesi yapmak.  

  💡 Kavramsal Mantık: Eşit şartı yoksa büyük kareler kesilerek çok daha az sayıda kare elde edilebilir. "Eşit" kelimesi EBOB paradigmasının anahtarıdır.

 

 

Konu Testi ve Alıştırma

Öğrendiklerini pekiştirmek ve seviyeni görmek için hemen soru çözmeye başla!