Modüler Aritmetik Hesaplama Aracı

Modüler Aritmetik Hesaplama Aracı

Popüler AI Skill PRO

Hesaplamaya Girin

Sonuç

En Küçük Negatif Olmayan Kalan
6
sonuç 0 ile n − 1 arasında yer alır
İfade değeri (mod almadan önce) 42
Modül n 12

Formül

sonuç=(((a+b)modn)+n)modn\text{sonuç} = \left(\left(\left(\text{a} + \text{b}\right) \bmod \text{n}\right) + \text{n}\right) \bmod \text{n}
Kullanım istatistikleri

Reklam

Bu sayfadaki bir hatayı bildir

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.

0'dan 11'e dairesel sayı halkası, değerlerin dönüp başa sarmasını gösteren bir okla
Modüler aritmetik, sayıları n boyutunda bir çember etrafında sarar.

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.

Reklam
Eşit bloklara bölünmüş sayı doğrusu, negatif değerlerin negatif olmayan kalanlara eşlenmesini gösteriyor
Negatif sayılar, 0 ile n-1 arasındaki aynı en küçük negatif olmayan kalana eşlenir.

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

  1. Ham sonuç: \(5 - 23 = -18\).
  2. Bölme: \(-18 = 7 \cdot (-3) + 3\), yani bölüm \(-3\) ve kalan \(3\)tür. Kontrol: \(-18 + 21 = 3\).
  3. Son kalan: 3.

Örnek 2: Çarpma

\((47 \times 19) \bmod 10\) değerini hesaplayın.

  1. Ham sonuç: \(47 \times 19 = 893\).
  2. Bölme: \(893 = 10 \cdot 89 + 3\), yani bölüm \(89\) ve kalan \(3\)tür.
  3. 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.

  1. Ham değer: \(-29\) (düz modülo için ikinci bir işlenen gerekmez).
  2. Bölme: \(-29 = 6 \cdot (-5) + 1\), yani bölüm \(-5\) ve kalan \(1\)dir. Kontrol: \(-29 + 30 = 1\).
  3. 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.

Reklam

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.

Son güncelleme:

Matematik ve İstatistik kategorisinde en popüler

Tüm Matematik ve İstatistik hesap makinelerini gör