Modüler Aritmetik Hesaplama nedir?
Bugünden 100 gün sonra haftanın hangi günü olacak? 100 ÷ 7 işleminin kalanı 2'dir; yani bugünün iki gün sonrası. Bölümden kalanla yapılan bu tür işlemlerin adı modüler aritmetiktir.
a ve n'i girin; isterseniz bir üs de ekleyerek aᵇ mod n değerini hesaplayın. Araç ayrıca a'nın modüler tersini ve OBEB(a, n) değerini gösterir.
Tanım
Örneğin 17 mod 5 = 2, çünkü 17 = 3·5 + 2. Negatif sayılarda da sonuç 0 ile n−1 arasında tutulur: −7 mod 5 = 3.
Örnek: Saat ve takvim
Saat aritmetiği mod 12'dir: 15 mod 12 = 3. Yıl 365 gün olduğundan 365 mod 7 = 1; aynı tarih bir sonraki yıl haftanın bir gün sonrasına denk gelir (artık yılda iki gün). IBAN doğrulama da mod 97 işlemine dayanır.
Örnek: Büyük kuvvetlerin modu
3²⁰⁰ mod 13 sorusunu hesap makinesi taşar. Araçta a = 3, üs = 200, mod = 13 girin: sonuç 9. Bunu elle görmek için 3³ = 27 ≡ 1 (mod 13) olduğundan 3²⁰⁰ = 3^(3·66 + 2) ≡ 3² = 9. Benzer şekilde 7¹²⁸ mod 13 = 3.
Modüler ters
a·x ≡ 1 (mod n) denklemini sağlayan x, a'nın modüler tersidir. Yalnızca OBEB(a, n) = 1 ise vardır. 7'nin mod 26'daki tersi 15'tir (7 × 15 = 105 = 4·26 + 1); bu, afin şifrelemede kullanılır. 3'ün mod 11'deki tersi 4. 10'un mod 4'te tersi yoktur çünkü OBEB(10, 4) = 2.
Sık yapılan hatalar
- Negatif sayıda programlama dillerinin % işlemine güvenmek: bazı dillerde −7 % 5 = −2 çıkar; matematiksel mod 3'tür.
- Modül olarak 0 ya da 1 girmek: n en az 2 olmalıdır.
- Büyük üssü önce hesaplayıp sonra mod almak: sayılar taşar. Hızlı üs alma ile her adımda mod almak gerekir.
- OBEB 1 değilken ters aramak: 15 mod 12'de ters yoktur (OBEB 3).
- Negatif üs girmek: üs negatif olmayan tam sayı olmalıdır.
Sık sorulan sorular
Büyük kuvvetlerin modunu nasıl hesaplarsınız?
Hızlı üs alma (ikili yöntem) ile her adımda mod alınarak sayılar küçük tutulur. Araç bu yöntemi büyük tam sayılarla çalıştırır.
Saat aritmetiği mod 12 midir?
Evet; 15:00 = 3 (mod 12) olarak düşünülebilir. 24 saatlik sistem mod 24'tür: 1000 mod 24 = 16.
Modüler aritmetik nerede kullanılır?
Takvim ve saat hesapları, kontrol basamakları (IBAN, ISBN), karma fonksiyonları ve RSA gibi şifreleme yöntemlerinde.
(a + b) mod n nasıl hesaplanır?
Önce her biri mod alınır sonra toplanıp tekrar mod alınır: ((a mod n) + (b mod n)) mod n. Çarpmada da aynı kural geçerlidir.