Modüler Aritmetik

Son güncelleme: 31.03.2012 12:32
  • Modüler Aritmetik,Modüler Aritmetik Nedir?, Modüler Aritmetik Tanı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)
    * 5)xn=yn (mod m)
    * 6)x, m in tam katı olmayan pozitif bir tamsayı ve m asal ise xm-1=1(mod m)

    Moduler aritmetik, günlük hayatta zaman zaman karşımıza çıkar. Moduler aritmetik, asimetrik şifrelerin oluşturulmasında ve kırılmasında yardımcı olabilecek bir dizi sayısal mantığı barındıran konu bütünlüğüdür.
#16.04.2009 21:02 0 0 0
  • saollun
#31.03.2012 12:32 0 0 0