数论---同余法则定理

为了时刻能够让自己熟悉同余的运算。

同余公式也有许多我们常见的定律,比如相等律,结合律,交换律,传递律….如下面的表示:

1)a≡a(mod d)

2)a≡b(mod d)→b≡a(mod d)

3)(a≡b(mod d),b≡c(mod d))→a≡c(mod d)

如果a≡x(mod d),b≡m(mod d),则

4)a+b≡x+m （mod d）

5)a-b≡x-m (mod d)

6)a*b≡x*m (mod d )

7）a≡b（mod d）则a-b整除d

转自百度百科。简单的同余运算而已。

具体数学上---Kunth

a≡b(mod d)->a^n≡b^n(mod d)

ac≡bc(mod d) -> a≡b(mod d) 当c和d互质的时候，其实就是乘上c的逆元得到的这个关系式子

ac≡bc(mod dc) -> a≡b(mod d) 做差法易得

除法总结:ac≡bc(mod d) -> a≡b(mod d/gcd(c,d)).

对模的：

a≡b(mod cd) -> a≡b(mod d) 做差法易得

a≡b(mod d),a≡b(mod c) -> a≡b(mod lcm(c,d)) 中国剩余定理雏形