Modüler Aritmetik Nedir?
Modüler aritmetik, bir sayının diğer bir sayıya bölümünden kalanın kullanıldığı bir matematiksel operasyondur. Genellikle "a mod n" şeklinde gösterilir, burada a sayısı ve n modül sayısıdır.
Mod Hesaplama
Mod hesaplamak için şu formül kullanılır:
a mod n = a - (n x int(a/n))
Burada int(x) fonksiyonu x'in tam kısmını verir.
Kalan Sınıfı Nedir?
Kalan sınıfı, bir sayının modül değerine göre oluşturduğu farklı sayıların kümesidir. Bu kümedeki sayılar, modül değeri ile bölündüğünde aynı kalanı verirler.
Modüler Aritmetik ve Mod Hesaplama Örnekleri
İşte bazı modüler aritmetik ve mod hesaplama örnekleri:
- 7 mod 4 = 7 - (4 x int(7/4)) = 7 - (4 x 1) = 7 - 4 = 3
- 15 mod 6 = 15 - (6 x int(15/6)) = 15 - (6 x 2) = 15 - 12 = 3
- 23 mod 5 = 23 - (5 x int(23/5)) = 23 - (5 x 4) = 23 - 20 = 3