Modüler Aritmetik Hesaplama Aracı nedir?
Modüler aritmetik, sıklıkla "saat aritmetiği" olarak anılır: sayılar sabit bir modül olan n değerine ulaştıktan sonra başa döner. Bu araç, (a işlem n) mod n biçimindeki bir ifadeyi değerlendirir; burada işlem toplama, çıkarma, çarpma olabileceği gibi tek bir a değerini doğrudan n'e göre indirgemek de olabilir. Sonuç her zaman en küçük negatif olmayan kalan, yani 0 ile n − 1 arasında bir sayı olarak döner.
Nasıl kullanılır?
a için bir değer girin, bir işlem seçin, b değerini belirtin ("Yalnızca mod" seçildiğinde dikkate alınmaz) ve modül n değerini ayarlayın. Araç önce ham ifadeyi hesaplar, ardından bunu n'e göre indirger. Negatif sonuçlar standart 0…n−1 aralığına taşınır; bu nedenle \(-1 \bmod 12\) işlemi −1 yerine 11 değerini verir.
Formülün açıklaması
Temel bağıntı \(r = (a \text{ işlem } b) \bmod n\) şeklindedir. Programlamadaki kalan işlemi negatif sonuç verebildiğinden, negatif olmayan bir sonucu garanti etmek için Öklidyen biçimi olan
$$r = \left(\left(x \bmod n\right) + n\right) \bmod n$$kullanırız. Bu, sayılar teorisi, kriptografi ve özetleme (hashing) alanlarında benimsenen matematiksel kurala uygundur.
Çözümlü örnek
Diyelim ki \(a = 17\), işlem toplama, \(b = 25\) ve \(n = 12\) olsun. Önce
$$17 + 25 = 42$$hesaplanır. Ardından \(42 \bmod 12\) bulunur:
$$42 = 3 \times 12 + 6$$olduğundan kalan 6 olur. 12 saatlik bir saatte 17 + 25 "saat", 6 konumuna denk gelir.
Negatif Sayılar ve Çarpma ile Daha Fazla Çözümlü Örnek
Her durumda hesap makinesi en küçük negatif olmayan kalanı \(r\) verir; bu, \(0 \le r < n\) koşulunu sağlayan ve bir tam sayı \(q\) için \(\text{ham} = n\cdot q + r\) eşitliğini gerçekleyen tek değerdir. Modül \(n\) pozitif bir tam sayı olmalıdır.
Örnek 1: Ham sonucu negatif olan çıkarma
\((5 - 23) \bmod 7\) değerini hesaplayın.
- Ham sonuç: \(5 - 23 = -18\).
- Bölme: \(-18 = 7 \cdot (-3) + 3\), yani bölüm \(-3\) ve kalan \(3\)tür. Kontrol: \(-18 + 21 = 3\).
- Son kalan: 3.
Örnek 2: Çarpma
\((47 \times 19) \bmod 10\) değerini hesaplayın.
- Ham sonuç: \(47 \times 19 = 893\).
- Bölme: \(893 = 10 \cdot 89 + 3\), yani bölüm \(89\) ve kalan \(3\)tür.
- Son kalan: 3. (Kısa yol: mod 10'da yalnızca son basamaklar önemlidir ve \(7 \times 9 = 63\) sonu 3 ile biter.)
Örnek 3: Negatif bir sayının düz modülosu
\(-29 \bmod 6\) değerini hesaplayın.
- Ham değer: \(-29\) (düz modülo için ikinci bir işlenen gerekmez).
- Bölme: \(-29 = 6 \cdot (-5) + 1\), yani bölüm \(-5\) ve kalan \(1\)dir. Kontrol: \(-29 + 30 = 1\).
- Son kalan: \(1\).
Bölümün sıfıra doğru değil, eksi sonsuza doğru (aşağı yuvarlanarak) alındığına dikkat edin. Kalanı \(0\) ile \(n-1\) arasında tutan budur.
Senaryo Karşılaştırması: Aynı Girdiler, Farklı İşlemler
| a | b | n | İşlem | Ham sonuç | Son kalan |
|---|---|---|---|---|---|
| 17 | 25 | 12 | Toplama | 42 = 12·3 + 6 | 6 |
| 17 | 25 | 12 | Çıkarma | −8 = 12·(−1) + 4 | 4 |
| 17 | 25 | 12 | Çarpma | 425 = 12·35 + 5 | 5 |
| −7 | kullanılmaz | 5 | Düz modülo | −7 = 5·(−2) + 3 | 3 |
| 17 | 25 | 1 | Çarpma | 425 = 1·425 + 0 | 0 |
\(n = 1\) iken her tam sayı 0 ile denktir, dolayısıyla sonuç her zaman 0'dır.
Not: Öklid (en küçük negatif olmayan) kalanı, bazı programlama dillerinin verdiği işaretli kalandan farklı olabilir. C, C++, Java ve JavaScript'te % operatörü sıfıra doğru kırpar, bu nedenle -7 % 5 sonucu \(-2\) verir; bu hesap makinesi ise \(3\) verir. Pozitif modülle çalışan Python'un % operatörü \(3\) verir ve Öklid sonucuyla eşleşir. İşaretli kalan negatif olduğunda iki değer tam olarak \(n\) kadar farklılık gösterir.
Sıkça Sorulan Sorular
"mod" ne anlama gelir? Bölme işleminden sonra kalanı verir. \(13 \bmod 5 = 3\)'tür, çünkü \(13 = 2 \times 5 + 3\).
Negatif sayım neden pozitife dönüşüyor? En küçük negatif olmayan kalanı veririz. Örneğin \(-7 \bmod 5 = 3\) olur; çünkü 5'i iki kez eklemek (\(-7 + 10 = 3\)) sonucu 0…4 aralığına taşır.
n = 1 olursa ne olur? Her tam sayı 1'e göre 0'a denktir; dolayısıyla sonuç her zaman 0 olur.