Bài giảng "Toán rời rạc - Chương 6: Quan hệ" cung cấp cho người học các kiến thức: Quan hệ hai ngôi, quan hệ tương đương, quan hệ thứ tự. Đây là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học tham khảo trước khi bước vào môn học này,. . | Noäi dung Quan heä hai ngoâi Quan heä töông ñöông. Quan heä thöù töï. Baøi giaûng moân hoïc Toaùn Rôøi Raïc Nguyeãn Anh Thi Noäi dung Quan heä hai ngoâi Baøi giaûng moân hoïc Toaùn Rôøi Raïc Quan heä töông ñöông. Quan heä thöù töï. Nguyeãn Anh Thi Nguyeãn Anh Thi Baøi giaûng moân hoïc Toaùn Rôøi Raïc Noäi dung Quan heä hai ngoâi Quan heä töông ñöông. Quan heä thöù töï. Baøi giaûng moân hoïc Toaùn Rôøi Raïc Nguyeãn Anh Thi Noäi dung Quan heä hai ngoâi Quan heä töông ñöông. Quan heä thöù töï. Chöông 6 Quan heä Nguyeãn Anh Thi Baøi giaûng moân hoïc Toaùn Rôøi Raïc Noäi dung Quan heä hai ngoâi Quan heä töông ñöông. Quan heä thöù töï. Baøi giaûng moân hoïc Toaùn Rôøi Raïc Noäi dung Nguyeãn Anh Thi Noäi dung Quan heä hai ngoâi 1 Quan heä hai ngoâi Quan heä töông ñöông. Quan heä thöù töï. 2 Quan heä töông ñöông. 3 Quan heä thöù töï. Nguyeãn Anh Thi Baøi giaûng moân hoïc Toaùn Rôøi Raïc Noäi dung Quan heä hai ngoâi Quan heä töông ñöông. Quan heä thöù töï. Baøi giaûng moân hoïc Toaùn Rôøi Raïc Nguyeãn Anh Thi Noäi dung Quan heä hai ngoâi Quan heä töông ñöông. Quan heä thöù töï. Quan heä hai ngoâi Ñònh nghóa Moät quan heä hai ngoâi R treân taäp A 6= ∅ laø moät taäp con khaùc roãng cuûa taäp tích A × A. Khi (x; y) ∈ R, ta ghi xRy, neáu khoâng, ta ghi xRy. Ví duï • A = {1; 2; 3}, R = {(1; 1); (1; 2); (2; 1); (2; 2); (2; 3); (3; 3)}. Ta coù 1R2, 2R1, 2R3, vaø 3R2 • Quan heä ” = ” treân moät taäp hôïp A baát kyø: (aRb) ⇔ a = b Nguyeãn Anh Thi Baøi giaûng moân hoïc Toaùn Rôøi Raïc Noäi dung Quan heä hai ngoâi Quan heä töông ñöông. Quan heä thöù töï. Baøi giaûng moân hoïc Toaùn Rôøi Raïc Nguyeãn Anh Thi Noäi dung Quan heä hai ngoâi Quan heä hai ngoâi Ví duï • Quan heä ” ≤ ” treân Z, Q hay R: (aRb) ⇔ a ≤ b Quan heä töông ñöông. Quan heä thöù töï. • Goïi L laø taäp hôïp caùc ñöôøng thaúng trong maët phaúng. Quan heä song song ñöôïc ñònh nghóa bôûi: (dRd0 ) ⇔ d//d0 • Quan heä ñoàng dö modulo n: (aRb) ⇔ a ≡ b( mod n) Nguyeãn Anh Thi Baøi giaûng .
