ĐỊNH NGHĨACHO A B, LÀ CÁC SỐ NGUYÊN VÀ N LÀ SỐ NGUYÊN DƯƠNG. TA ĐỊ...

1. Định nghĩaCho a b, là các số nguyên và n là số nguyên dương. Ta định nghĩa a đồng dư với b theo môđun n và kí hiệu là: ^a≡b

(

^modn

)

^{, nếu a và b} có cùng số dư khi chia cho n.Chú ý : a) a≡b(mod m) là một đồng dư thức với a là vế trái, b là vế phải. b) a≡b(mod m) ⇔ a – b  m ⇔

∃ ∈

t

Z

sao cho a = b + mt.c) Nếu a và b không đồng dư với nhau theo môđun m ta ký hiệu :a ≡/ b (mod m). d)Nếu a chia cho b dư r thì ^a≡r

(

^modb

)