Modüler Aritmetik Hesaplama

Modüler Aritmetik Hesaplama Aracı

Modüler Aritmetik Hesaplama Aracı, bir tamsayının mod m’e göre eşdeğerliğini, toplama/çarpma işlemlerini ve modüler tersleri hesaplamaya yardımcı olur. Kriptografi ve sayı teorisi uygulamalarında kullanışlıdır. Mod, kalan ve eşdeğerlik kavramları sade biçimde açıklanır.

Hesaplama Yöntemi

1. a mod m işlemi için m>1, a tam sayı alınır; kalan r = a − m⌊a/m⌋ bulunur. 2. Eşdeğerlik: a ≡ b (mod m) ⇔ m | (a−b). 3. Modüler ters: a·x ≡ 1 (mod m) için gcd(a,m)=1 koşulunda genişletilmiş Öklid algoritmasıyla x bulunur.

Formül ve Değişkenler

• r = a mod m ∈ {0,…,m−1}

• a ≡ b (mod m) ⇔ m | (a−b)

• Ters: a^{−1} (mod m)

Örnek

27 mod 5 = 2; 12 ≡ 2 (mod 5). 3’ün mod 11’de tersi 4’tür çünkü 3×4=12 ≡1 (mod 11).

Kullanılan Standartlar ve Kaynaklar

• Sayı teorisinin temel modüler aritmetik kuralları esas alınır.

Sık Sorulan Sorular

• Ters neden her zaman yok?

Yalnızca gcd(a,m)=1 ise vardır.

• Negatif sayılarda mod nasıl alınır?

Kalan 0..m−1 aralığına taşınır.

• Toplama/çıkarma/çarpma kuralları nedir?

İşlemler kalana göre yapılır ve mod m’de sadeleştirilir.

• Bölme nasıl olur?

Ters ile çarpma olarak ele alınır.

Tablo ile Örnek Hesaplama

Not: Büyük modlarda işlemler verimli algoritmalarla yapılır; ters yalnızca aralarında asal sayılar için tanımlıdır.