Modüler Aritmetik Hesaplama

Modüler aritmetik, sayıların belirli bir modüle göre 'saat gibi' döngüsel hesaplandığı matematik dalıdır. 'a mod m', a'yı m'ye böldüğümüzdeki kalandır: a = q×m + r. Örneğin 17 mod 5 = 2 çünkü 17 = 3×5 + 2. Saat hesaplamalarında (12 mod aritmetik) günlük hayatta karşılaşırız.

a mod m = a − m × ⌊a/m⌋. Bölüm q = ⌊a/m⌋ (aşağı yuvarlama), kalan r = a − q×m. Örneğin 47 mod 7: q = ⌊47/7⌋ = 6, r = 47 − 6×7 = 47 − 42 = 5. 100 mod 13: q = ⌊100/13⌋ = 7, r = 100 − 91 = 9.

Matematiksel tanımda mod sonucu her zaman [0, m-1] aralığındadır. -7 mod 3 = 2 çünkü -7 = (−3)×3 + 2. Programlama dillerinde % operatörü bazen negatif sonuç verebilir (örn. C, Java, JavaScript'te -7 % 3 = -1). Python ise matematiksel tanımı izler: -7 % 3 = 2.

RSA gibi açık anahtarlı şifreleme, karma (hash) fonksiyonları, döngüsel tampon (ring buffer), ISBN ve barkod kontrol basamağı, takvim hesapları (haftanın günü), Çin Kalan Teoremi ve bilgisayar mimarisinde tamsayı taşma hesaplamalarında temel rol oynar.

a'nın mod m'deki çarpımsal tersi, a × x ≡ 1 (mod m) denklemini sağlayan x değeridir. Yalnızca gcd(a, m) = 1 olduğunda vardır. Örneğin 3 mod 7'nin tersi: 3×5 = 15 = 2×7 + 1 ≡ 1 (mod 7) → x = 5. Bu RSA şifrelemesinin anahtar üretim adımında kritik öneme sahiptir.

p asal sayı, gcd(a, p) = 1 ise a^(p-1) ≡ 1 (mod p). Bu teorem modüler üs hesaplamalarını hızlandırır. Özellikle a^(-1) ≡ a^(p-2) (mod p) eşitliği, çarpımsal tersi bulmak için kullanılır. RSA, Diffie-Hellman ve diğer kriptografik protokollerde temeldir.

12 saatlik saat, mod 12 aritmetiği kullanır. Şu an saat 10, 5 saat sonra: (10+5) mod 12 = 3. 24 saatlik sistemde mod 24. Haftanın günü: Bugün Pazartesi (2. gün), 10 gün sonra: (2+10) mod 7 = 5 → Cuma. Bu, modüler aritmetiğin en görünür günlük kullanımıdır.

Büyük üsler için tekrarlı kareye alma yöntemi kullanılır. Örneğin 3^13 mod 7: 3¹=3, 3²=9≡2, 3⁴≡4, 3⁸≡2 (mod 7). 13 = 8+4+1 → 3^13 ≡ 2×4×3 = 24 ≡ 3 (mod 7). Doğrudan hesap milyarlarca işlem gerektirirken bu yöntem O(log n) adımda tamamlanır.

Çin Kalan Teoremi (CRT): m₁, m₂, ... mₖ ikişer ikişer aralarında asal ise, x ≡ a₁ (mod m₁), x ≡ a₂ (mod m₂) gibi eş zamanlı denklem sisteminin çözümü vardır ve benzersizdir. Kriptografi, paralel hesaplama ve astronomik takvim hesaplarında kullanılır.

ISBN-13 kontrol basamağı mod 10 hesaplamasına dayanır: tek konumdaki rakamlar 1, çift konumdakiler 3 ile çarpılır, toplanır ve toplam mod 10 = 0 olmalı. EAN-13 barkodlar da aynı prensibi kullanır. Bu, veri iletimindeki tek haneli hataları %99 oranında yakalar.