Question

Chứng minh rằng a x c đồng dư với b x d mod m?

Giúp mình với. Cảm ơn nhiều.

Answer 1

Ta có : a ≡ b (mod m) => a - b
m (m (a - b)
và b ≡ c (mod m) => b - c
m (m (b - c)
Vì a - c = (a - b) + (b - c) => a - c
m (tính chất chia hết của tổng) hay 
a ≡ c (mod m).