試題詳解

複選題
19. 在整數的同餘計算中，假若 A 與 B 除以 M 有相同的餘數，即 A ≡ B mod M。若 C 跟 D 對 M 也是同餘的關係，則下列的等式，何者正確?
(A)A mod M + B mod M = (A+B) mod M
(B)A*B mod M = (A mod M) * (B mod M)
(C)A mod M - B mod M = (A-B) mod M
(D)(A+C) ≡ (B+D) mod M
(E)(A*C) ≡ (B*D) mod M