aritmetik

a b m birer tam sayı ve m > 1 olmak üzere tam sayılar kümesi üzerinde tanımlanan b = {(a b) : m (a – b) yi tam böler} bir denklik bağıntısıdır. b denklik bağıntısı olduğundan Her (a b) Î 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. Ü Tam sayıların m...

Modüler aritmetik x in m e bölümünden elde edilen kalan y ise modül m ye göre x y ye denktir denir ve x=y(mod m) şeklinde gösterilir. * 25=4(mod7) * 3275=2(mod 3) * 56=0(mod7) kural x=y(mod m) ve z=t(mod m) olsun * 1)x+z=y+t(mod m) * 2)x-z=y-t(mod m) * 3)x.z=y.t(mod m) * 4)k.x=k.y(mod m) *...