Bài giảng Lý thuyết chia và đồng dư sau đây sẽ trang bị cho các bạn những kiến thức về phép chia hết và có dư, ước chung lớn nhất và bội chung nhỏ nhất, số nguyên tố và hợp số, phương trình nguyên, quan hệ đồng dư, phương trình đồng dư. | Trường đại học Cần Thơ Khoa Công nghệ thông tin và truyền thông Bộ môn Khoa học máy tính LÝ THUYẾT CHIA VÀ ĐỒNG DƯ 1 NỘI DUNG 1. Phép chia hết và có dư 2. Ước chung lớn nhất và bội chung nhỏ nhất 3. Số nguyên tố và hợp số 4. Phương trình nguyên 5. Quan hệ đồng dư 6. Phương trình đồng dư 2 PHÉP CHIA HẾT VÀ CÓ DƯ 3 chia hết và có dư và BCNN nguyên tố và hợp số trình nguyên hệ đồng dư trình đồng dư Phép chia hết Định nghĩa: Xét a,b Z và b 0 b chia hết a (b là ước của a) hay a chia hết cho b (a là bội của b) khi và chỉ khi tồn tại q Z sao cho: a = bq Ký hiệu: b | a q Z sao cho a = bq a b Ví dụ: 3 chia hết 6 không? a=? b=? q=? 3 2 6 2 Z , 6= 4 chia hết và có dư và BCNN nguyên tố và hợp số trình nguyên hệ đồng dư trình đồng dư Phép chia hết Nhận xét: Với mọi b 0 thì 0 chia hết cho b vì 0 = b0 Vậy 0 là bội của mọi số nguyên b 0 Với mọi a thì 1|a vì a Z , a = Vậy 1 là ước của mọi số nguyên .
