同余 ·同余类（剩余类） ■定义Zn为小于n的所有非负整数集合，即Zn={0,1,2,…,n-1}, 称Zn为模n的同余类集合。 。Zn中的加法和乘法都为模n运算，有如下性质 ■交换律：(+x)modn=(x+w)modn和(wXx)modn=(化Xw)modn ■结合律：[(+x)ty]mod n=w+(c+y川modn和[(wXx)Xy]mod =[wX(cxXy)川modn ■分配律：[wX(c+y)川modn=[(wXx)+(wXy)川modn同余 同余类(剩余类)  定义𝒁𝒏为小于n的所有非负整数集合，即𝒁𝒏 = {𝟎, 𝟏, 𝟐, … , 𝒏 − 𝟏}， 称𝒁𝒏为模n的同余类集合。  𝒁𝒏中的加法和乘法都为模n运算，有如下性质  交换律:(w+x) mod n=(x+w) mod n和(w×x) mod n=(x×w) mod n  结合律:[(w+x)+y] mod n=[w+(x+y)] mod n和[(w×x)×y] mod n=[w×(x×y)] mod n  分配律:[w×(x+y)] mod n=[(w×x)+(w×y)] mod n