En büyük ortak bölen nasıl hesaplanır ?

Emir

Yeni Üye
Mesela 24 ve 36 sayılarının EBOB'unu bulalım.

Asal çarpan yöntemi:

24 = 2³ × 3

36 = 2² × 3²

Ortak asal çarpanların küçük üsleri:

2² × 3 = 12

Dolayısıyla EBOB = 12.

Öklid algoritmasıyla:

36 = 1 × 24 + 12

24 = 2 × 12 + 0

Sonuç yine 12.

Bir öğrenci için iki yöntemin aynı sonucu vermesi güven verici olabilir. Başka bir öğrenci için ise bu durum, yöntemleri karşılaştırmak açısından güzel bir kontrol mekanizmasıdır.

Örneğin sınav sırasında asal çarpanlara ayırarak 12 bulduysanız, daha sonra Öklid algoritmasıyla sonucu kontrol edebilirsiniz.

Bence burada önemli olan nokta “hangi cinsiyetin yaklaşımı daha doğru?” sorusu değil, hangi yöntemin hangi durumda daha anlamlı olduğu sorusudur.

Öklid Algoritmasının Arkasındaki Mantık Neden Çalışıyor?

Algoritmayı ezberlemek yerine neden çalıştığını anlamak konuyu çok daha sağlam hale getiriyor.

Diyelim ki:

a = bq + r

Burada r, a'nın b'ye bölümünden kalan.

Eğer bir sayı hem a'yı hem b'yi kalansız bölüyorsa, a - bq işlemini de kalansız böler. Çünkü:

a - bq = r

Dolayısıyla a ve b'nin ortak bölenleri ile b ve r'nin ortak bölenleri aynıdır. Millî Eğitim Bakanlığı'nın ilgili materyalinde bu ortak bölen kümelerinin eşitliği ayrıntılı biçimde gösteriliyor.

Bu nedenle:

EBOB(a,b) = EBOB(b,r)

eşitliğini tekrar tekrar kullanabiliyoruz.

Asıl güzellik burada: Her adımda sayılardan biri küçülüyor. Sonunda kalan 0 oluyor ve bir önceki sıfır olmayan sayı sonucu veriyor.

EBOB Günlük Hayatta Ne İşe Yarar?

EBOB'un en anlaşılır kullanım alanlarından biri, bir miktarı mümkün olan en büyük eş gruplara ayırmaktır.

Örneğin 24 kırmızı ve 36 mavi kaleminiz olduğunu düşünelim. Her grupta aynı sayıda kırmızı ve aynı sayıda mavi kalem olacak şekilde, hiç kalem artmadan mümkün olan en fazla sayıda özdeş grup oluşturmak istiyorsunuz.

Burada EBOB(24,36) = 12 olduğu için 12 grup oluşturulabilir.

Her grupta:

24 ÷ 12 = 2 kırmızı kalem

36 ÷ 12 = 3 mavi kalem

bulunur.

Bu nedenle EBOB yalnızca soyut bir sayı teorisi kavramı değildir. Eşit gruplama problemlerinin matematiksel temelini oluşturur.

Kesir sadeleştirme de başka bir örnektir. 36/48 kesrinde pay ve paydanın EBOB'u 12'dir. Her ikisini 12'ye böldüğümüzde:

36 ÷ 12 = 3

48 ÷ 12 = 4

Sonuç:

36/48 = 3/4

olur.

Büyük Sayılarda Neden Öklid Algoritması Öne Çıkıyor?

Burada “veri odaklı” yaklaşımın gerçekten anlamlı olduğu nokta ortaya çıkıyor. Büyük sayılarla çalışırken her sayının bütün bölenlerini üretmek gereksiz işlem yükü oluşturabilir.

Öklid algoritması ise yalnızca bölüm ve kalan işlemleri üzerinden ilerler. Algoritmanın işlem sayısı da sayıların büyüklüğüne göre oldukça yavaş artar; bilgisayar biliminde bu nedenle klasik ve etkili bir algoritma olarak öğretilir. Khan Academy, algoritmayı iki tam sayının EBOB'unu hızlı bulmak için kullanılan bir teknik olarak tanımlıyor.

Bu yüzden programlamada EBOB hesaplamak gerektiğinde doğrudan bölenleri listelemek yerine Öklid algoritmasının tercih edilmesi mantıklıdır.

Burada ilginç bir forum sorusu çıkıyor:

Sizce matematik öğrenirken önce en hızlı yöntemi mi öğrenmeliyiz, yoksa yöntemin arkasındaki mantığı mı?

Benim yaklaşımım ikisini birbirinin alternatifi olarak görmemek yönünde. Mantığı anlamadan algoritmayı ezberlemek kısa vadede işe yarayabilir ama farklı bir soruyla karşılaşınca zorlanma ihtimalini artırır. Öte yandan yalnızca teoriyi öğrenip pratik yöntemi kullanmamak da gereksiz zaman kaybettirebilir.

Birden Fazla Sayının EBOB'u Nasıl Bulunur?

EBOB ikiden fazla sayı için de hesaplanabilir.

Örneğin:

12, 18 ve 24

Önce:

EBOB(12,18) = 6

Sonra:

EBOB(6,24) = 6

Dolayısıyla:

EBOB(12,18,24) = 6

Burada işlem çiftler halinde ilerletilebilir.

Benzer biçimde büyük sayı kümelerinde de aynı fikir uygulanabilir.

En Çok Karıştırılan Noktalar

EBOB konusunda sık yapılan hatalardan biri EBOB ile EKOK'u karıştırmaktır.

EBOB, sayıların ortak bölenlerinin en büyüğüdür.

EKOK ise sayıların ortak katlarının en küçüğüdür.

Örneğin 12 ve 18 için:

EBOB = 6

EKOK = 36

İki sayı arasındaki ilişki de önemlidir:

EBOB(a,b) × EKOK(a,b) = |a × b|

Bu ilişki özellikle bir değer biliniyorsa diğerini kontrol etmek açısından yararlı olabilir.

Bir başka hata da EBOB'un her zaman sayılardan küçük olduğunu unutmak değil, tam tersine EBOB'un sayılardan birinin kendisi olabileceğini gözden kaçırmaktır. Örneğin 12 ve 24 için EBOB 12'dir.

Ayrıca aralarında asal iki sayının EBOB'u 1'dir. Örneğin 8 ve 15'in ortak pozitif böleni yalnızca 1 olduğundan:

EBOB(8,15) = 1

olur.

Sonuç: Tek Bir Yönteme Takılı Kalmak Gerekir mi?

EBOB hesaplamayı öğrenirken bence asıl kazanım yalnızca bir sonuç bulmak değil, aynı problemi farklı yollarla çözebilmektir.

Bölenleri listelemek kavramı somutlaştırır.

Asal çarpanlara ayırma sayıların iç yapısını gösterir.

Öklid algoritması ise özellikle büyük sayılarda hızlı ve sistematik bir çözüm sunar.

Dolayısıyla “en iyi yöntem hangisi?” sorusunun cevabı sorunun bağlamına göre değişir. Küçük bir sayısal örnekte listeleme son derece anlaşılır olabilirken, yüzlerce basamaklı sayılarda aynı yöntemi kullanmak pratik olmayabilir.

Cinsiyet üzerinden “erkekler böyledir, kadınlar şöyledir” şeklinde kesin kategoriler oluşturmak da bu matematiksel karşılaştırmaya anlamlı bir katkı sağlamaz. Bunun yerine farklı insanların matematiği nasıl öğrendiğini, hangi yöntemleri neden tercih ettiğini ve hangi deneyimlerin öğrenme sürecini kolaylaştırdığını tartışmak çok daha verimli görünüyor.

Forumda merak ettiğim birkaç soru var:

EBOB'u öğrenirken sizin için en anlaşılır yöntem hangisiydi?

Bölenleri listelemek mi, asal çarpanlara ayırmak mı, yoksa Öklid algoritması mı size daha doğal geliyor?

Bir yöntemin sonucunu başka bir yöntemle kontrol etmeyi faydalı buluyor musunuz?

Sizce matematikte hız mı daha önemli, yoksa kullanılan yöntemin neden çalıştığını anlamak mı?

Ve belki en önemlisi: EBOB gibi konuları sadece sınav sorusu olarak mı görüyorsunuz, yoksa günlük hayattaki eşit gruplama ve paylaşım problemleriyle bağlantısını kurabiliyor musunuz?

Kaynaklar

1. Millî Eğitim Bakanlığı, Sayılar ve Fonksiyonlar - EBOB ve Öklid algoritması açıklaması.

2. Khan Academy, Öklid Algoritması - EBOB tanımı, algoritmanın adımları ve matematiksel gerekçesi.

3. Khan Academy, Greatest Common Factor Explained - EBOB/GCF tanımı ve temel örnekler.

Kaynak bağlantılarını görünür kılÖklid algoritmasına sözde kod ekle

Kaynak bağlantılarını görünür kıl

Öklid algoritmasına sözde kod ekle

Kelime tekrarlarını ve geçişleri sıkılaştır
 
Üst