Modüler Aritmetiğe Giriş

Sayılar konusunda gördüğümüz reel sayılar ve sayı doğrusu ilişkisi hakkında birkaç bilgiyi hatırlayalım.

• Pozitif ya da negatif her reel sayı farklı bir büyüklük ifade eder ve sayı doğrusu üzerinde farklı bir noktaya karşılık gelir.
• Bir sayıyı sıfırdan farklı bir sayı ile topladığımızda (ya da çıkardığımızda) öncekinden farklı bir sayı ve bu sayının karşılık geldiği yeni bir nokta elde ederiz.
• İki sayı sayı doğrusu üzerinde aynı noktaya karşılık geliyorsa bu sayılar sadece eşit olabilir.

Standart aritmetik diyebileceğimiz sistemin parçası olan bu prensipler, matematikte ve günlük hayatta karşımıza çıkan problemlerin çoğu için geçerlidir. Ancak sayıların ve olayların belirli bir periyotta kendini tekrarladığı durumlar daha farklı bir aritmetik sistemini gerekli kılmaktadır. Bu tip durumlara aşağıdaki gibi birkaç örnek verebiliriz.

• Günün saatleri: Saat 20'ye 24 saat eklersek, 44 değil yine saat 20'yi elde ederiz.
• Haftanın günleri: Bir pazartesi gününden 100 gün sonrasının 101. gün olmasından ziyade, bir çarşamba günü olduğunu bilmemiz çoğu zaman daha önemlidir.
• Yılın ayları: Yılın 11. ayından 9 ay sonrası 20. ay değil, sonraki yılın 8. ayıdır.

Bu tip tekrarlayan sayılarla ilgilenen ve modüler aritmetik adı verilen sistemde, sayıların doğrusal değil dairesel bir sayı doğrusu üzerinde bulunduğunu düşünebiliriz. Haftanın günleri örneğini kullanarak, tüm tam sayıları tekrarlı ve haftanın günlerine karşılık gelecek şekilde sayı doğrusu üzerinde işaretlediğimizi varsayalım.

Bu sayı doğrusunu haftanın aynı günleri üst üste gelecek şekilde "yuvarladığımızı" düşünürsek aşağıdaki gibi dairesel bir sayı doğrusu elde ederiz.

Bu dairesel sayı doğrusu üzerinde daha önce farklı birer sayısal büyüklüğe ve noktaya karşılık gelen -14, -7, 0, 7, 14 sayılarının aynı noktaya (ve haftanın aynı gününe) karşılık geldiğini görmekteyiz. Dolayısıyla, normal aritmetik sisteminde birbirinden farklı olan sayıların bu yeni sistemde çakıştığını ve aralarında bir (önümüzdeki bölümde isimlendireceğimiz şekliyle) denklik ilişkisinin oluştuğunu söyleyebiliriz.

Mod İşlemi (\( a \bmod{n} \))

Dört temel aritmetik işlem olan toplama, çıkarma, çarpma ve bölme gibi bir işlem olan mod işlemi, bir \( a \) tam sayısının \( n \) tam sayısına bölümünden kalanı verir ve "\( a \bmod{n} \)" şeklinde ifade edilir.

\( a \) ve \( n \) sayıları arasında yukarıdakine benzer şekilde sonsuz sayıda eşitlik yazabiliriz, ancak bize mod işleminin sonucunu veren bu eşitliklerden sadece biridir ve \( 0 \le r \lt n \) koşulunu sağlayan eşitliktir.

Elde ettiğimiz \( 7 \) modülündeki bu 3 kalanını şu şekilde de yorumlayabiliriz: Yukarıdaki dairesel sayı doğrusu üzerinde \( 0 \) noktasından (Pazar günü) başlayarak saat yönünde \( 73 \) basamak ilerlediğimizde \( 10 \) tam tur sonunda tekrar Pazar gününe geliriz. Bu noktadan sonra mod işleminin kalanı olan \( 3 \) basamak daha ilerlediğimizde \( 73 \) sayısının karşılık geldiği \( 3 \) noktasına ulaşırız.

Negatif sayıların mod değerini bulmak için dairesel sayı doğrusunda saat yönünün tersi yönde hareket ettiğimizi düşünebiliriz.

Mod İşlemi ile İşlemler

İki sayının toplamının/farkının modu, sayıların modlarının toplamına/farkına eşittir. İşlem sonucunun tekrar modunun alınmasının sebebi işlem sonucunun işlemin modülünden büyük olabilmesidir.

Benzer şekilde; iki sayının çarpımının modu, sayıların modlarının çarpımına eşittir.

Benzer bir işlem üs işlemi için de tanımlanabilir.

Böler Bağıntısı (\( n \mid a \))

Modüler aritmetiğe giriş bölümünde bahsetmek istediğimiz ikinci konu böler bağıntısıdır.

Bir \( a \) tam sayısının sıfırdan farklı bir \( n \) tam sayısına bölümünden kalan sıfırsa \( n \) sayısı \( a \) sayısının bir bölenidir ve \( a \) sayısı \( n \) sayısının bir katıdır.

Bir diğer tanıma göre, sıfırdan farklı bir \( n \) tam sayısı ile çarpımının sonucu bir \( a \) tam sayısı olacak şekilde bir \( k \) tam sayısı bulabiliyorsak \( n \) sayısı \( a \) sayısının bir bölenidir ve \( a \) sayısı \( n \) sayısının bir katıdır.

Yukarıdaki gösterimde "\( n \mid a \)" ifadesi \( n \) sayısının \( a \) sayısını kalansız böldüğünü gösterir ve "\( n \), \( a \)'yı böler" şeklinde okunur. Bu ifadede kullanılan "\( \mid \)" işareti bölmede kullanılan "/" işaretinden farklıdır.

Bir sayının pozitif ve negatif tüm bölenleri için "böler" ifadesini kullanabiliriz. Aşağıdakilerin her biri doğruluk değeri "1" olan birer mantıksal önermedir.

\( n \) sayısı \( a \) sayısını kalansız bölmüyorsa iki sayı arasında "\( \not\mid \)" sembolü kullanılır.

Bölme Kuralları

Yukarıdaki formülü \( a = 0 \) olacak şekilde sıfırdan farklı tüm \( n \) tam sayıları için yazabileceğimiz için, sıfırdan farklı tüm tam sayılar sıfırı böler.

Yukarıdaki formülü \( n = 1 \) ya da \( n = -1 \) olacak şekilde tüm tam sayılar için yazabileceğimiz için, \( 1 \) ve \( -1 \) sayıları sıfır dahil tüm tam sayıları böler.

Yukarıdaki formülü \( n = a \) ya da \( n = -a \) olacak şekilde sıfırdan farklı tüm tam sayılar için yazabileceğimiz için, sıfırdan farklı tüm tam sayılar kendisini ve negatifini böler.

Bir \( a \) sayısı \( b \) sayısını, \( b \) sayısı da \( c \) sayısını bölüyorsa, \( a \) sayısı \( c \) sayısını böler.

Bir \( a \) sayısı \( b \) sayısını, \( b \) sayısı da \( a \) sayısını bölüyorsa, bu sayılar ya eşittir ya da birbirinin ters işaretlisidir.

Bir \( a \) sayısı \( b \) ve \( c \) sayılarını bölüyorsa \( (b + c) \) ve \( (b - c) \) sayılarını da böler.