Tài liệu Đồng Dư Thức

1.Định nghĩa:

Cho số nguyên dương n >1. Hai số nguyên a,b được gọi là dồng dư theo

modulo n nếu chúng cho cùng số dư khi chia cho n .

Kí hiệu: a º b (mod n)

2.Tính chất:

a)Các tính chất:


Như vậy ta có thề cộng, trừ, nhân, và nâng lên lũy thừa các đồng dư thức theo

cùng một modun

b)Luật giản ước:

+Nếu a.c º a'.c(mod n)

và (c,n) = 1

thì a º a'(mod n)

Bây giờ chúng ta sẽ đi vào một số vấn đề đồng dư thức có nhiều ứng dụng trong

khi giải các bài toán số học