İçeriğe atla

Ortak bölen

Matematikte, sıfır olmayan iki veya daha fazla pozitif tam sayının en büyük ortak böleni, tam sayıların hepsini de bölen en büyük pozitif tam sayıdır. Örneğin; 8 ve 12’nin ebob’u 4’tür.[1][2]

En büyük ortak bölen aynı zamanda en büyük ortak faktör (ebof),[3] en yüksek ortak faktör (eyof)[4] ile de isimlendirilir.

Genel bakış

Gösterim

A ve B iki tam sayı ise, en büyük ortak bölenleri ebob(A,B) şeklinde gösterilir. A, B, C ve D tam sayılarının en büyük ortak böleni ise ebob(A,B,C,D) şeklinde gösterilir.

Örnek

54 ve 24'ün en büyük ortak böleni nedir?

54 sayısı, iki tam sayının çarpımı şeklinde ifade edilebilir:

Böylece 54’ün bölenleri:

Benzer şekilde 24’ün bölenleri ise:

Bunların en büyüğü 6'dır. Yani 54 ve 24'ün en büyük ortak böleni

olur.

Geometrik görünüm

Örneğin dikdörtgen bir alan yandaki görseldeki gibi bir ızgaraya bölünebilir: 1'e 1 kare, 2'ye 2 kare, 3'e 3 kare, 4'e 4 kare… 6'ya 6 kare… 12x12 kare. Bu nedenle 12 sayısı 24 ve 60'ın en büyük ortak bölenidir.

24x60

Böylece 24x60 bir dikdörtgen alan, bir kenarı (24/12 = 2) iki kare ve diğer kenarı (60/12 = 5) beş kare olan 12x12‘lik bir ızgaraya bölünebilir.

Uygulamalar

Kesirlerin indirgenmesi

En büyük ortak bölen, kesirleri en küçük sayılara indirgemede yararlıdır.[5] Örneğin 42 ve 56 sayılarının en büyük ortak böleni yani ebob(42, 56) = 14’dür bu nedenle 42/56 kesiri şu şekilde 3/4’e indirgenir:

En küçük ortak kat

İki tam sayının sıfır olmayan en küçük ortak katsayısı, bu sayıların en büyük ortak böleninden şu bağıntı kullanılarak hesaplanır:

Hesaplama

Asal çarpanlara ayırma

İki sayının asal çarpanlarını bulup sonra bu çarpanları karşılaştırarak En büyük ortak bölenleri (EBOB) hesaplanabilir. Örneğin ebob(48, 180) hesaplamak için önce 48 ve 180 sayılarının şu asal çarpanları buluruz;

48 = 24 · 31 ve 180 = 22 · 32 · 51.

Bu durumda Venn şemasında gösterildiği gibi EBOB sayısı;

2min(4,2) · 3min(1,2) · 5min(0,1) = 22 · 31 · 50 =12’dir.

Karşılık gelen En küçük Ortak Kat (EKOK) sayısı ise 2max(4,2) · 3max(1,2) · 5max(0,1) = 24 · 32 · 51 = 720’dir.

[6]

Bu yöntem yalnızca küçük sayılar için uygundur çünkü sayıları asal çarpanlarına ayırma çok uzun sürer.

Ayrıca bakınız

Kaynakça

  1. ^ Long (1972, p. 33)
  2. ^ Pettofrezzo & Byrkit (1970, p. 34)
  3. ^ Kelley, W. Michael (2004), The Complete Idiot's Guide to Algebra, Penguin, p. 142, ISBN 9781592571611.
  4. ^ Jones, Allyn (1999), Whole Numbers, Decimals, Percentages and Fractions Year 7, Pascal Press, p. 16, ISBN 9781864413786.
  5. ^ "Greatest Common Factor". www.mathsisfun.com. 29 Ekim 2005 tarihinde kaynağından arşivlendi. Erişim tarihi: 30 Ağustos 2020. 
  6. ^ Gustavo Delfino, "Understanding the Least Common Multiple and Greatest Common Divisor" 22 Eylül 2020 tarihinde Wayback Machine sitesinde arşivlendi., Wolfram Demonstrations Project, Published: February 1, 2013.

İlgili Araştırma Makaleleri

<span class="mw-page-title-main">Aritmetiğin temel teoremi</span>

Matematik'te aritmetiğin temel teoremi, aynı zamanda benzersiz çarpanlara ayırma teoremi ve asal çarpanlara ayırma teoremi olarak da adlandırılır, şunu belirtir: 1'den büyük her tamsayı, benzersiz bir şekilde asal sayıların üslerinin çarpımı olarak gösterilebilir.

<span class="mw-page-title-main">Asal sayı</span> sadece iki pozitif tam sayı böleni olan doğal sayılardır

Bir asal sayı, yalnızca 1'den büyük olup kendisinden küçük iki doğal sayının çarpımı olarak ifade edilemeyen bir doğal sayıdır. 1'den büyük ve asal olmayan doğal sayılara bileşik sayı adı verilir. Örneğin, 5 bir asal sayıdır çünkü onu bir çarpım olarak ifade etmenin mümkün olan yolları, 1 × 5 veya 5 × 1, yalnızca 5 sayısını içermektedir. Ancak, 4 bir bileşik sayıdır çünkü bu, her iki sayının da 4'ten küçük olduğu bir çarpım şeklindedir. Asal sayılar, aritmetiğin temel teoreminden ötürü sayı teorisi alanında merkezi öneme sahiptir: 1'den büyük her doğal sayı, ya bir asal sayıdır ya da asal sayıların çarpımı olarak, sıralamalarından bağımsız bir şekilde, benzersiz olarak çarpanlarına ayrılabilir.

<span class="mw-page-title-main">Rasyonel sayılar</span>

Rasyonel sayılar, iki tam sayı arasındaki oranı temsil eden, bir pay p ve sıfırdan farklı bir payda q olmak üzere, bir bölme işlemi veya kesir formunda ifade edilebilen sayıları tanımlar. Örneğin, rasyonel bir sayı olarak kabul edilir, bu kapsamda her tam sayı da rasyonel sayılar kategorisindedir. Rasyonel sayılar kümesi, çoğunlukla kalın harf biçimindeki Q veya karatahta vurgusu kullanılarak şeklinde ifade edilir.

<span class="mw-page-title-main">Totient</span>

Totient sayılar teorisinde, bir tam sayının o sayıdan daha küçük ve o sayı ile aralarında asal olan sayma sayı sayısını belirten fonksiyondur. Genellikle Euler Totient ya da Euler'in Totienti olarak adlandırılan Totient, İsviçreli matematikçi Leonhard Euler tarafından yaratılmıştır. Totient fonksiyonu, Yunan harflerinden ile simgelendiği için Fi fonksiyonu olarak da anılabilir.

Asal çarpan, bir sayının asal olan çarpanlarına denir. Örnek olarak 72 sayısının asal çarpanları 2 ve 3'ken (23∙32), 4, 6, 8, 9, 12, 18, 24, 36, 72 asal çarpan değildir. Aritmetiğin temel teoremine göre bütün bileşik sayılar, asal çarpanların çarpımı olarak yazılabilmektedir. Asal çarpanlardan her biri birden fazla kullanılabilir. Mesela

<span class="mw-page-title-main">Üs</span> matematik terimi

Üs, bazen kuvvet, b taban, n üs veya kuvvet olmak üzere, bn olarak gösterilen ve "b üssü n", "b üzeri n" veya "b'nin n'inci kuvveti" olarak telaffuz edilen matematiksel işlem. Eğer n pozitif bir tam sayıysa, tabanın tekrarlanan çarpımına karşılık gelir:

Matematiksel safsata, aslında ilk bakışta ispatlanmış gibi görünmesine rağmen incelendiğinde hatalı şekilde ispatlandığı ve aslında doğru olmadığı görülen yanılgılardır.

<span class="mw-page-title-main">Kesir</span>

Kesir, bir birimin bölündüğü parçalardan birinin veya birkaçının bütüne oranını ifade eden sayı. Kesir kavramı, ondalık sayılardan ve yüzdelerden ayırmak amacıyla sıklıkla sadece "bayağı kesirleri" tanımlamak için kullanılır.

<span class="mw-page-title-main">Aralarında asal</span> tek ortak böleni 1 olan iki sayı

Aralarında asal matematikte sayılar teorisinde kullanılan bir terimdir.

<span class="mw-page-title-main">Ortak kat</span> birden fazla pozitif tam sayılar arasında ortak olan katlar

Ortak kat, birden fazla pozitif tam sayılar arasında ortak olan katlara verilen addır.

Rabin şifreleme sistemi, Rabin kriptoloji veya Rabin kriptosistemi, güvenliği RSA'daki gibi tam sayı çarpanlarına ayırmanın zorluğu üzerine kurgulanmış olan asimetrik bir kriptografik tekniktir. Bununla birlikte, Rabin kriptosisteminin avantajı, saldırgan tam sayıları verimli bir şekilde çarpanlarına ayıramadığı sürece, seçilmiş bir düz metin saldırısına karşı hesaplama açısından güvenli olduğu matematiksel olarak kanıtlanmıştır, oysa RSA için bilinen böyle bir kanıt yoktur. Rabin fonksiyonunun her çıktısının dört olası girdiden herhangi biri tarafından üretilebilmesi dezavantajı; her çıktı bir şifreli metinse, olası dört girdiden hangisinin gerçek düz metin olduğunu belirlemek için şifre çözmede ekstra karmaşıklık gerekir.

Sayı teorisinde, asal çarpanlara ayırma bir bileşik sayının, çarpıldıklarında yine aynı sayıyı verecek şekilde, bir ve kendisi dışındaki bölenlerine ayrılmasıdır.

<span class="mw-page-title-main">Çarpanlara ayırma</span>

Çarpanlara ayırma, bir polinomun, tam sayının ya da matrisin kendisini oluşturan bileşenlerin çarpımı şeklinde yazılmasıdır. Örneğin 15 sayısı 3 ve 5 asal sayılarının çarpımı şeklinde yazılabilir: 3 × 5 ya da x2 − 4 polinomu (x − 2)(x + 2) şeklinde yazılabilir.

Sayı kuramında, bir doğal sayının k tam asal çarpanları sayılabiliyorsa, buna k asalımsı veya "k hemen hemen asal" denir. Daha genel bir ifade ile, ancak ve ancak Ω(n) = k ise n sayısı, k asalımsıdır. Burada, Ω(n), n asal çarpanlarının toplamıdır:

'dir.

Sayı kuramında yarı asal sayılar, iki tane asal sayının çarpımı şeklinde yazılabilen pozitif tam sayılardır. Dolayısıyla ya bir asal sayının karesidirler ya da dört tane farklı pozitif bölene sahiptirler. Buna bağlı olarak, dört tane pozitif bölene sahip her sayı yarı asal olmak zorunda değildir. Bir asal sayının karesi olmayan asal sayılara ayrık asal sayılar denir. Bir yarı asal sayı n için Ω(n) tanım gereği ikiye eşittir. Yarı asallar RSA gibi kriptografi sistemlerinde kullanılır.

Öklid'in teoremi, sayılar teorisinde temel bir ifade olup sonsuz sayıda asal sayı olduğunu ileri sürer. Teoremin iyi bilinen farklı ispatları bulunmaktadır.

Basamak veya hane, matematikte bir sayıyı oluşturan rakamlardan her birinin o sayı içerisindeki konumunu ifade eder.

Bu, Wikipedia'da yer alan sayı teorisi konularıyla ilgili sayfaların bir listesidir.

Süperfaktöriyel, sembolü ‼ olan özel tanımlı bir matematiksel fonksiyondur. Matematikte, süperfaktöriyelin birden fazla tanımı vardır.

Möbius fonksiyonu , 1832 yılında Alman matematikçi August Ferdinand Möbius tarafından ortaya atılan çarpımsal bir fonksiyondur. Temel ve analitik sayılar teorisi'nde çoğunlukla kullanılan fonksiyon, genellikle Möbius inversiyon formülü'nün bir parçası olarak görülür. Gian-Carlo Rota'nın 1960'lı yıllardaki çalışmaları sonucunda ile gösterilen Möbius fonksiyonunun genellemeleri kombinatoriğe tanıtılmıştır.