模运算 ■Zn上模运算的性质 交换律 (x+w mod n=(w+x)mod n (×w)modn=W×x)modn ■结合律 I(x+w)+y]mod n=[x+(w+y)] mod n [(X×w)× y] mod n=[×(W×y)]modn ■分配律 w(x+y)modn=[w×x+w×y)]modn 2021/2/212021/2/21 9 模运算 ◼ Zn上模运算的性质 ◼ 交换律 （x+w) mod n=(w+x) mod n (x×w) mod n=(w×x) mod n ◼ 结合律 [(x+w)+y] mod n=[x+(w+y)] mod n [(x×w) ×y] mod n=[x×(w×y)] mod n ◼ 分配律 [w×(x+y)] mod n=[w×x+w×y)] mod n