Modüler Aritmetik Hesaplama | a mod n

Modüler Aritmetik Nedir?

Modüler aritmetik, sayıların belirli bir modüle göre kalanlarıyla çalışan aritmetik sistemidir. a mod n, a sayısının n'e bölümünden kalan sayıdır. Örneğin 17 mod 5 = 2 çünkü 17 = 5 × 3 + 2.

Modüler Aritmetik Kuralları

(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 - b) mod n = ((a mod n) - (b mod n) + n) mod n
a^k mod n için tekrarlı kare alma yöntemi kullanılabilir.

Nerelerde Kullanılır?

Modüler aritmetik; kriptografi (RSA, Diffie-Hellman), bilgisayar bilimi (hash fonksiyonları), saat hesaplamaları (12'lik ve 24'lük sistem), takvim hesaplamaları, ISBN/TC kimlik doğrulaması ve hata tespit kodlarında kullanılır.

Sıkça Sorulan Sorular

Mod nedir?

Mod (modülo), bir sayının başka bir sayıya bölümünden kalanı veren işlemdir. a mod n = r demek a = n × q + r (0 ≤ r < n) demektir.

Negatif sayılarda mod nasıl çalışır?

Matematiksel tanımda kalan her zaman 0 ile n-1 arasındadır. Örneğin (-7) mod 3 = 2 çünkü -7 = 3 × (-3) + 2.

Modüler aritmetik kriptografide nasıl kullanılır?

RSA şifreleme algoritması modüler üs alma işlemine dayanır. Büyük asal sayılarla yapılan modüler aritmetik, şifrelemenin güvenliğini sağlar.

Saat hesabı bir mod işlemi midir?

Evet. Saat hesabı mod 12 (veya mod 24) işlemidir. 15:00 = 15 mod 12 = 3 (öğleden sonra 3).