模运算 单位元 (O+w)mod n=wmod n (1×w)modn= w mod n 加法逆元:对W∈Zn有z∈Zn,满足 W+z=0modn,z为W的加油逆元,记为 加法的可约律 (a+b)≡(a+ c)mod n,则b≡ cmod n 对乘法不一定成立,因为乘法逆元不一定存 2021/2/21 在 102021/2/21 10 模运算 ◼ 单位元 (0+w) mod n=w mod n (1×w) mod n=w mod n ◼ 加法逆元：对w∈Zn ,有z∈Zn，满足 w+z=0 mod n, z为w的加法逆元，记为 z=-w。 ◼ 加法的可约律 (a+b)≡(a+c) mod n, 则b≡c mod n 对乘法不一定成立，因为乘法逆元不一定存 在