Modüler Aritmetik Hesaplama
Kalan bulma ve büyük sayılarda modüler üs alma işlemlerini anında yapın.
Kalan (Kalan r): 4
Sonuç · Kalan (Kalan r)
4
- Bölüm (q)
- 3
- Kalan (r)
- 4
- Modül (n)
- 7
Nasıl hesaplandı?
- 1.Bölme bağıntısı: a = q × n + r (0 ≤ r < n)
- 2.Hesaplama: 25 = (3 × 7) + 4
- 3.Sonuç: 25 ≡ 4 (mod 7)
25 sayısının 7 ile bölümünden kalan 4'dir.
Kısaca: a mod n, a'nın n'ye bölümünden kalandır ve 0 ile n − 1 arasındadır; örneğin −5 mod 3 = 1. a^b mod n ise ara adımlarda mod alınarak (kare al ve çarp yöntemiyle) hızlıca hesaplanır.
Modüler Aritmetik Kuralları
Modüler aritmetikte toplama, çıkarma ve çarpma işlemleri modül altında korunur:
- (a + b) mod n = ((a mod n) + (b mod n)) mod n
- (a × b) mod n = ((a mod n) × (b mod n)) mod n
- aᵇ mod n = (a mod n)ᵇ mod n
Sık sorulan sorular
Modüler aritmetik nedir?
Modüler aritmetik, sayıların belirli bir tam sayıya (modül) bölümünden elde edilen kalanlarla yapılan aritmetik işlemler sistemidir. Günlük hayatta 12 saatlik veya 24 saatlik saat dilimi döngüleri (mod 12 veya mod 24) en bilinen örneğidir.
Negatif sayıların modu nasıl hesaplanır?
Matematikte kalan her zaman 0 ≤ r < n koşulunu sağlamalıdır. Örneğin -5 mod 3 için: -5 = (-2 × 3) + 1 olduğundan kalan 1'dir.
Modüler üs alma (a^b mod n) neden önemlidir?
Büyük üslü sayıların doğrudan sonucunu bulmak bilgisayarlar için imkansız boyutlara ulaşabilir. Hızlı modüler üs alma (kare al ve çarp) algoritması ile ara adımlarda mod alınarak RSA gibi kriptografik şifreleme yöntemlerinde anında hesaplanır.
Fermat'nın Küçük Teoremi nedir?
Eğer p bir asal sayı ve a, p ile aralarında asal bir tam sayı ise, a^(p-1) ≡ 1 (mod p) bağıntısı geçerlidir. Bu teorem modüler üs alma işlemlerini basitleştirmek için kullanılır.