Lý thuyết số và hệ đếm | TOÁN RỜI RẠC CHƯƠNG 1 KHÁI NIỆM CƠ BẢN r A 1 Ấ A 1 _ Ấ Lý thuyết sô và hệ đêm Lecturer PhD. Ngo Huu Phuc Tel 0438 326 077 Mob 098 5696 580 Email ngohuuphuc76@ @Copyrights by Dr. Ngo Huu Phuc Le Quy Don Technical University CNỘI DUNG 1. Các phép toán trên số nguyên. 2. Biểu diễn các số nguyên. 3. Định lý về số dư Trung Quốc và ứng dụng. 4. Các hệ đếm. @Copyrights by Dr. Ngo Huu Phuc Le Quy Don Technical University 1. Các phép toán trên sô nguyên 1 5 . Phép chia nguyên. Cho hai số nguyên n và m ta nói n chia hết cho m nếu tồn tại số nguyên k sao cho n và ký hiệu là m n. Định lý 1. Cho n m và k là các số nguyên. Khi đó a- Nếu k b- Nếu k c- Nếu k n và k m thì k n m . n thì k I n m với mọi số nguyên m . n và n m thì k m. @Copyrights by Dr. Ngo Huu Phuc Le Quy Don Technical .
