Modüler Toplama Hesaplayıcı

(a + b) mod m hesaplamak için iki sayı ve bir modül girin.

Sonuç

9
9
12

Nasıl hesaplanır?

Araç iki sayıyı toplar ve toplamı 0 ile m − 1 aralığına sarar: toplam = a + b, sonra sonuç = ((toplam mod m) + m) mod m. İkinci adım negatif toplamlar için önemlidir: programlamada sade bir kalan negatif çıkabilir, ama bu araç her zaman 0 ile m − 1 arasındaki matematiksel cevabı verir. Modül m en az 1 olan bir tam sayı olmalıdır; a ve b de tam sayı olmalıdır, ama sıfır ya da negatif olabilir. 2,5 ya da 7,5 gibi ondalıklar yuvarlanmaz, sonuç üretilmez; 1'in altındaki modül için de sonuç çıkmaz. Yaklaşık 9 × 1015 (253) üzerindeki değerler de reddedilir; böylece hiçbir basamak sessizce kaybolmaz. Araç üç değer gösterir: sonuç, sade toplam ve modül. m = 1 iken sonuç her zaman 0'dır.

Örnek hesaplama

a = 47, b = −38 ve m = 12 alalım. Sade toplam 47 + (−38) = 9 olur. 12'ye bölündüğünde kalan 9'dur; bu zaten 0 ile 11 aralığındadır, dolayısıyla sonuç 9'dur. Şimdi a = −7, b = 3, m = 5 deneyin: toplam −4, −4 + 5 = 1, yani sonuç −4 değil 1 olur. Günlük hayattaki örnek saattir: saat 10'a 5 saat eklemek 15 toplamını verir ve 15 mod 12 = 3, yani saat 3.

Bu örneği dene →

Sık yapılan hatalar

  • Negatif toplam için negatif kalan beklemek. Burada −4 mod 5 sonucu 1'dir; sonuç her zaman 0 ile m − 1 arasındadır.
  • 7,5 gibi bir ondalık girip yuvarlanmasını beklemek. Modüler toplama tam sayılar için tanımlıdır; a veya b ondalık olursa sonuç çıkmaz.
  • m = 0, negatif veya ondalık modül girmek; modül en az 1 olan bir tam sayı olmalıdır.
  • Toplamı sonuçla karıştırmak. "Toplam" satırı sade a + b değeridir; sorunun cevabı "sonuç" satırıdır.
  • Modül 12'nin saatte 0 ile 12 vereceğini sanmak. Sonuçlar 0 ile 11 arasındadır; saatteki 12 değeri 0'a karşılık gelir.

Bu hesaplama hakkında

Modüler toplama, a + b toplamının m modülüne bölünmesinden kalan sayıyı, yani (a + b) mod m'yi hesaplar ve a ile b ne kadar büyük veya negatif olursa olsun sonucu her zaman 0 ile m−1 arasında normalize edilmiş şekilde verir. Bu, tıpkı bir saat kadranının 12'den 1'e sarması gibi, toplam m'ye ulaştığında "başa sarma" kuralını izler.

Bu işlem, sayılar teorisinde denklikler ile birlikte öğretilen modüler aritmetiğin temelidir ve saat ile takvim hesaplarından döngüsel artıklık denetimlerine (CRC), hash tablosu indekslemeye ve RSA ile eliptik eğri şemaları gibi tüm aritmetiğin bilinçli olarak sabit bir modüle sınırlandırıldığı kriptografik algoritmalara kadar birçok pratik sistemin altında yatar.

Bu faydalı oldu mu?

En fazla 3 tepki seçebilirsiniz.

Yorumlar (1)

  • Editör ekibi

    Hafta günü hesabı kolay bir gerçek kullanımdır. Günleri Pazartesi 0 olacak şekilde numaralandırın; Perşembe 3 olur. 45 gün ekleyip modül olarak 7 kullanırsanız sonuç 6 çıkar (toplam 48), yani Pazar. Aynı yöntem her döngüsel sayım için geçerlidir: saatler için modül 24, dairesel tamponlardaki konumlar gibi. Aracın yalnızca tam sayı kabul ettiğini unutmayın. Hangi döngüde dönüyorsunuz: tarihler, karma kovaları ya da bir sayılar kuramı dersinden bir problem mi?

Popüler hesaplayıcılar

Tüm Hesaplayıcılar