Bài giảng môn học Toán rời rạc: Chương 6 - Nguyễn Anh Thi

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,... Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng môn học Toán rời rạc: Chương 6 - Nguyễn Anh ThiNoäi dungQuan heä hai ngoâiQuan heä töông ñöông.Quan heä thöù töï.Baøi giaûng moânhoïc Toaùn RôøiRaïcNguyeãn AnhThiNoäi dungQuan heä haingoâiBaøi giaûng moân hoïc Toaùn Rôøi RaïcQuan heä töôngñöông.Quan heä thöùtöï.Nguyeãn Anh ThiNguyeãn Anh ThiBaøi giaûng moân hoïc Toaùn Rôøi RaïcNoäi dungQuan heä hai ngoâiQuan heä töông ñöông.Quan heä thöù töï.Baøi giaûng moânhoïc Toaùn RôøiRaïcNguyeãn AnhThiNoäi dungQuan heä haingoâiQuan heä töôngñöông.Quan heä thöùtöï.Chöông 6Quan heäNguyeãn Anh ThiBaøi giaûng moân hoïc Toaùn Rôøi RaïcNoäi dungQuan heä hai ngoâiQuan heä töông ñöông.Quan heä thöù töï.Baøi giaûng moânhoïc Toaùn RôøiRaïcNoäi dungNguyeãn AnhThiNoäi dungQuan heä haingoâi1 Quan heä hai ngoâiQuan heä töôngñöông.Quan heä thöùtöï.2 Quan heä töông ñöông.3 Quan heä thöù töï.Nguyeãn Anh ThiBaøi giaûng moân hoïc Toaùn Rôøi RaïcNoäi dungQuan heä hai ngoâiQuan heä töông ñöông.Quan heä thöù töï.Baøi giaûng moânhoïc Toaùn RôøiRaïcNguyeãn AnhThiNoäi dungQuan heä haingoâiQuan heä töôngñöông.Quan heä thöùtöï.Quan heä hai ngoâiÑònh nghóaMoät quan heä hai ngoâi R treân taäp A 6= ∅ laø moät taäp con khaùcroã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 = bNguyeãn Anh ThiBaøi giaûng moân hoïc Toaùn Rôøi RaïcNoäi dungQuan heä hai ngoâiQuan heä töông ñöông.Quan heä thöù töï.Baøi giaûng moânhoïc Toaùn RôøiRaïcNguyeãn AnhThiNoäi dungQuan heä haingoâiQuan heä hai ngoâiVí duï• Quan heä ” ≤ ” treân Z, Q hay R:(aRb) ⇔ a ≤ bQuan 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. Quanheä 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 ThiBaøi giaûng moân hoïc Toaùn Rôøi Raïc