模運算性質

模運算性質具有周期性、對稱性、傳遞性的特點。

名稱

模運算有下述性質：

性質

（1）若q|(a-b)，則a≡b (mod q) 11 ≡4 (mod 7) 18 ≡ 4(mod 7)
（2）(a mod q)=(b mod q)意味a≡b mod q
（3） 對稱性,a≡b mod q等價於b≡a mod q
（4）傳遞性,若a≡b mod q且b≡c mod q ，則a≡c mod q