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.
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.
