Ebob - Ekok Konu Anlatımı

Konu anlatımı notları

1. En Büyük Ortak Bölen (EBOB)

   İki ya da daha fazla pozitif tam sayının her birini kalansız bölen en büyük pozitif tam sayıya bu sayıların en büyük ortak böleni denir ve $\text{EBOB}(a, b)$ ile gösterilir.

   En Küçük Ortak Kat (EKOK)

   İki ya da daha fazla pozitif tam sayının pozitif katlarından ortak olanların en küçüğüne bu sayıların en küçük ortak katı denir ve $\text{EKOK}(a, b)$ biçiminde ifade edilir.

   Asal Çarpanlar Yardımıyla Hesaplama

   Sayılar asal çarpanlarının kuvvetleri biçiminde yazıldığında:

   • EBOB: Ortak asal çarpanlardan üssü en küçük olanların çarpımıdır.
   • EKOK: Ortak olanlardan üssü en büyük olanlar ile ortak olmayan tüm asal çarpanların çarpımıdır.

   EBOB ve EKOK Özellikleri

   Pozitif $a$ ve $b$ tam sayıları için aşağıdaki kurallar geçerlidir:

   • İki sayının çarpımı, bu sayıların EBOB ve EKOK değerlerinin çarpımına eşittir:
     $a \cdot b = \text{EBOB}(a, b) \cdot \text{EKOK}(a, b)$
   • $a$ ve $b$ aralarında asal sayılar ise ortak bölenleri yalnızca 1'dir:
     $\text{EBOB}(a, b) = 1$ ve $\text{EKOK}(a, b) = a \cdot b$
   • Biri diğerinin tam katı olan pozitif iki sayıdan küçük olanı EBOB, büyük olanı EKOK değerine eşittir. $k \in \mathbb{Z}^+$ ve $a = k \cdot b$ ise:
     $\text{EBOB}(a, b) = b$ ve $\text{EKOK}(a, b) = a$
   • Genel sıralama bağıntısı:
     $\text{EBOB}(a, b) \le a \le \text{EKOK}(a, b)$

   Hangi Durumda EBOB, Hangi Durumda EKOK Kullanılır?

   Problemin çözümünde izlenecek yol, bütünden parçaya mı yoksa parçadan bütüne mi gidildiğine göre belirlenir:

   • EBOB Problemleri (Bütünden Parçaya):
     Büyük nesnelerin eş parçalara ayrılması, çuvallardaki ürünlerin eşit hacimli kaplara bölünmesi, bir tarlanın etrafına eşit aralıklarla direk dikilmesi gibi paylaştırma ve bölme durumlarında EBOB uygulanır.
   • EKOK Problemleri (Parçadan Bütüne):
     Küçük parçaların birleştirilerek daha büyük bir yapı oluşturulması, farklı periyotlarla çalan zillerin birlikte çalması, yarış pistinde farklı hızlardaki araçların tekrar aynı hizaya gelmesi veya nöbet günlerinin çakışması gibi durumlarda EKOK hesaplanır.