定理 (同余的若干性质) . . . . . . . . . . . 1 若 a1 ≡ b1, a2 ≡ b2 (mod n), 则 a1 + a2 ≡ b1 + b2 (mod n); . . . 2 若 a1 ≡ b1, a2 ≡ b2 (mod n), 则 a1a2 ≡ b1b2 (mod n); . . . 3 若 ad ≡ bd (mod n),且 (d, n) = 1, 则 a ≡ b (mod n); . . . 4 若 a ≡ b (mod n), d 是 a, b, n 的任一公因子, 则 a b ≡ b d (mod n d ); . . . 5 若 a ≡ b (mod ni), i = 1, 2, . . . , k,则 a ≡ b (mod [n1, n2, . . . , nk]), . . . 6 若 a ≡ b (mod n), d|n, d > 0,则 a ≡ b (mod d); . . . 7 若 a ≡ b (mod n), 则 (a, n) = (b, n). 课件制作:张晓磊 裴定一、徐详 《信息安全数学基础》