Modüler Aritmetik — Saat Aritmetiği, Mod ve Kongrüans

Modüler aritmetik, modül adı verilen sabit bir pozitif tam sayıya bölündükten sonra kalanlarla çalışmak demektir. İki sayı aynı kalanı veriyorsa, o modüler sistemde aynı şekilde davranırlar; bu yüzden buna saat aritmetiği de denir.

$12$ saatlik bir saatte $13$'ü gösteren saat aslında $1$'e denk gelir ve $29$ saat de $5$ saatle aynı yere gelir. Bu tekrar eden döngü, modüler aritmetiğin temel sezgisidir.

Modüler Aritmetikte Mod Ne Demektir?

Bir tam sayı $a$ ve pozitif bir tam sayı $n$ için, $a \bmod n$ ifadesi $a$ sayısının $n$'ye bölünmesinden kalan anlamına gelir.

Örnek:

$$29 \bmod 12 = 5$$

çünkü

$$29 = 12 \cdot 2 + 5$$

Burada modül $12$'dir; dolayısıyla $12$ eklemek ya da çıkarmak döngüde varılan yeri değiştirmez.

Modulo $n$'ye Göre Kongrüans Ne Demektir?

Kongrüans, iki tam sayının mod $n$'ye göre aynı davrandığını söylemenin resmî yoludur.

$$a \equiv b \pmod n$$

ifadesi, $a$ ve $b$ sayılarının $n$'ye bölündüğünde aynı kalanı verdiği anlamına gelir. Buna eşdeğer bir test de şudur:

$$n \mid (a-b)$$

Bu da "$n$, $a-b$'yi böler" demektir.

Dolayısıyla

$$29 \equiv 5 \pmod{12}$$

çünkü $29 - 5 = 24$ ve $12$, $24$'ü böler.

Bu ayrım önemlidir:

• $29 \bmod 12 = 5$ bir kalan ifadesidir.
• $29 \equiv 5 \pmod{12}$ bir kongrüans ifadesidir.

Birbiriyle ilişkilidirler, ama birbirlerinin yerine kullanılamazlar.

Çözümlü Örnek: Saat $8$'den $29$ Saat Sonra

Şu an saatin $8$ olduğunu ve $12$ saatlik bir saatte $29$ saat sonrasının kaç olduğunu bulmak istediğinizi düşünün.

Önce $29$'u mod $12$'ye göre sadeleştirin:

$$29 \bmod 12 = 5$$

Yani $29$ saat eklemek, $5$ saat eklemekle aynı etkiye sahiptir:

$$8 + 29 \equiv 8 + 5 \pmod{12}$$

Sonra

$$8 + 29 \equiv 13 \equiv 1 \pmod{12}$$

Bu yüzden saat $1$'i gösterir.

Buradaki temel adım sadeleştirme adımıdır. Mod $12$'de $29$ yerine $5$ yazmak cevabı değiştirmez ve işlemi kolaylaştırır.

Önce Sadeleştirmek Neden Problemleri Kolaylaştırır?

Büyük sayılar, çoğu zaman kendileriyle kongrüent olan daha küçük bir sayıyla değiştirildiğinde daha kolay işlenir.

Örneğin mod $7$'de,

$$100 \equiv 2 \pmod 7$$

çünkü $100 - 2 = 98$, $7$'ye tam bölünür. Problem yalnızca mod $7$'ye göre değerlerle ilgileniyorsa, $100$ yerine $2$ ile çalışabilirsiniz.

Yaygın Hatalar

Eşitlik ile kongrüansı karıştırmak

$29 \equiv 5 \pmod{12}$ ifadesi $29 = 5$ demek değildir. Bu, mod $12$'ye göre aynı kalan sınıfında oldukları anlamına gelir.

Modülün önemli olduğunu unutmak

$17 \equiv 5 \pmod{12}$ doğrudur, ama $17 \equiv 5 \pmod{10}$ yanlıştır. Kongrüans her zaman belirli bir modüle bağlıdır.

Mod'u sıradan bölme gibi düşünmek

$29 \bmod 12$, bölüm olan $2$ değil, kesir olan $29/12$ de değil; kalan olan $5$'tir.

Yazılımlardaki % işleminin her zaman aynı matematiksel kuralla eşleştiğini sanmak

Pozitif sayılarda, programlama dillerindeki % işleci çoğu zaman öğrencilerin ilk öğrendiği kalan fikriyle örtüşür. Negatif sayılarda ise kurallar değişebilir; bu yüzden sonuç, birçok matematik dersinde kullanılan en küçük negatif olmayan kalanla aynı olmayabilir.

Modüler Aritmetik Nerelerde Kullanılır?

Değerlerin döngüsel olarak tekrar ettiği her yerde modüler aritmetiği görürsünüz: saatler, haftanın günleri, kontrol basamağı sistemleri, hashing ve sayı teorisinin birçok alanı.

Kriptografide de karşınıza çıkar, ama temel fikir yine aynıdır: sayılar kalanlarına göre gruplandırılır ve kongrüent sayılar bu sistem içinde eşdeğer kabul edilir.

Benzer Bir Problem Deneyin

Pazartesiden $100$ gün sonrası haftanın hangi günüdür? Günler mod $7$'ye göre tekrar ettiğinden, cevap vermeden önce $100$'ü mod $7$'ye göre sadeleştirerek başlayın.

Karşılaştırmak için başka bir örnek isterseniz, kendi versiyonunuzu GPAI Solver'da deneyin ve önce sadeleştirmenin işlemi kısaltıp kısaltmadığına bakın.