preparation
加法消去律:如果(a+b)≡(a+c) mod m, 则b ≡ c mod m
乘法消去律:对于(a×b)≡(a×c) mod m,若gcd(a,m)=1,则b ≡ c mod m
(a和m互素)
逆元
1.加法逆元 x-y=0
Z4 | 0 | 1 | 2 | 3 |
---|---|---|---|---|
0 | 0 | 1 | 2 | 3 |
1 | 1 | 2 | 3 | 0 |
3 | 2 | 3 | 0 | 1 |
4 | 3 | 0 | 1 | 2 |
此时很清楚的看出来:
1). (0+4)mod4=0
2). (2+2)mod4=0
3). (1+3)mod4=0