Category Archives: Modüler Aritmetik

Modüler Aritmetik Konu Anlatımı

Tanım: a, b, m birer tam sayı ve m > 1 olmak üzere, tam sayılar kümesi üzerinde tanımlanan,

ß = {(a, b) : m, (a – b) yi tam böler}

bir denkliktir. ß denklik bağıntısı olduğundan, her (a, b)  ß için,

a ≡ b (mod m)  biçiminde yazılır ve ” m modülüne göre a sayısı b ‘ye denktir. ” denir. 

moduler-aritmetik1

  • Tam sayıların m sayma sayısı ile bölünmesiyle elde edilen kalanlar;  0, 1, 2, 3, 4, … , (m – 1)  ‘dir.