in order to always be able to familiarize themselves with the operation of congruence. The congruence
formula also has many of our common laws, such as the Equality Law, the binding law, the Exchange law, the transfer law ... as indicated below:
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)
if a≡x (mod d), b≡m (mod d), then
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) is a-B divisible by D
turn from Baidu Encyclopedia. Simple congruence operation only.
specifically---kunth in mathematics
a≡b (mod d)->a^n≡b^n (mod d)
AC≡BC (mod D), a≡b (mod D) when C and D coprime, it's actually the relationship that gets by the inverse of C.
AC≡BC (mod dc), a≡b (mod D) easy to do
Division Summary: AC≡BC (mod D), a≡b (mod d/gcd (c,d)).
for the mold:
a≡b (mod cd), a≡b (mod D) easy to do
a≡b (mod D), a≡b (mod c), A≡b (mod LCM (c,d)) Chinese remainder theorem prototype
Theorem of---Congruence law of number theory
