Tổng số bài gửi : 106 Join date : 01/10/2008 Age : 34 Đến từ : Cao Lãnh
Tiêu đề: Đồng Dư thức Mon Apr 06, 2009 3:12 am
I.Định nghĩa: Cho m là số nguyên dương.Hai số nguyên a và b được gọi là đồng dư với nhau theo module m nếu hiệu của: Ký hiệu:được gọi là một đồng dư thức. Nếu a - b không chia hết cho m , ta viết II.Tính chất cơ bản: a.Tính chất 1: Với mọi số nguyên a,ta có b.Tính chất 2:
c.Tính chất 3:
d.Tính chất 4:
e.Tính chất 5:
f.Tính chất 6:Ta có thể chia hai vế của một đồng dư thức cho ước chung của chúng, nếu ước này nguyên tố với modun m i.Tính chất 7 :Ta có thể nhân hai vế và modun của đồng dư thức với một số nguyên dương: , với c > 0 Ta có thể chia hai vế và modun của một đồng dư thức cho ước chung dương của chúng Nếu d là ước chung dương của a,b và m thì với d>0 k.Tính chất 8: Đa thức với các hệ số nguyên và nếu có thì