离散 模运算

关于离散数学中的模运算

模n加法	( x + y ) mod n 
模n乘法	( x * y ) mod n

*c语言中取余用 % 表示，而离散数学中是用 mod 表示模运算。

关于结果

模n加法   两数进行普通加法后，对和进行取余
模n乘法   两数进行普通乘法后，对积进行取余

适合的运算律

结合律

((a + b) mod n + c) mod n = (a + (b + c) mod n) mod n
((a * b) mod n * c) mod n = (a * (b * c) mod n) mod n

交换律

(a + b) mod n = (b + a) mod n
(a * b) mod n = (b * a) mod n

分配率

((a + b) mod n * c) mod n = ( (a * c) mod n + (b * c) mod n ) mod n

代数常数

<G, ▫ > ▫是模n加法 G={0,1,2,3,4,…,n-1}
模加法有幺元：0，并且每个元素都有逆元

<G, * > *是模n乘法 G={1,2,3,4,…,n-1}
模加法有幺元：1，并且每个元素都有逆元