BẢNGBĂMBùiTiếnLên01/01/2017CuuDuongThanCong.com https://fb.com/tailieudientucntt
LÝTHUYẾTĐỒNGDƯCuuDuongThanCong.com https://fb.com/tailieudientucntt
CáckháiniệmĐịnhnghĩa1Chosốnguyêndươngn∈N,haisốnguyêna,b∈Zđượcgọilàđồngdưtheomô-đunnnếucảhaicócùngsốdưkhichiachon.Đượckýhiệua≡b(modn)
Vídụ1Tacó◮11 ≡8 (mod3) (vì11và8chiacho3đềucósốdưlà2)◮−2≡5 (mod7) (vì-2và5chiacho7đềucósốdưlà5)Spring2017Datastructure&Algorithm3CuuDuongThanCong.com https://fb.com/tailieudientucntt
MộtsốtínhchấtTínhchấtQuanhệđồngdưlàmộtquanhệtươngđương◮Tínhphảnxạa≡a(modn)
◮Tínhđốixứnga≡b(modn)⇒b≡a(modn)
◮Tínhbắccầua≡b(modn)vàb≡c(modn)⇒a≡c(modn)
Spring2017Datastructure&Algorithm4CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mộtsốtínhchất(cont.)TínhchấtNếua1≡b1(modn)
a2≡b2(modn)
Thì◮a1+a2≡b1+b2(modn)
◮a1−a2≡b1−b2(modn)
◮a1a2≡b1b2(modn)
◮ak1≡bk1(modn)
Spring2017Datastructure&Algorithm5CuuDuongThanCong.com https://fb.com/tailieudientucntt