TAILIEUCHUNG - Bài giảng Toán rời rạc: Chương 4 - Nguyễn Viết Hưng, Trần Sơn Hải
Bài giảng Toán rời rạc: Chương 4 - Quan hệ bao gồm những nội dung về quan hệ 2 ngôi; cách xác định một quan hệ; các tính chất của quan hệ 2 ngôi; biểu diễn quan hệ 2 ngôi dưới dạng ma trận; quan hệ tương đương; lớp tương đương và tập hợp thương và một số nội dung khác. | Quan hệ Quan hệ 2 ngôi Cho một tập hợp X khác rỗng. Một quan hệ 2 ngôi trên X là một tập hợp con R của X2. Cho 2 phần tử x và y của X, ta nói x có quan hệ R với y khi và chỉ khi (x,y) R, và viết là x R y x R y (x,y) R Khi x không có quan hệ R với y, ta viết: Ví dụ Trên tập hợp X = { 1,2,3,4} , xét quan hệ 2 ngôi R được định nghĩa bởi: R = { (1,1), (1,3), (2,2), (2,4), (3,1), (3,3), (4,2), (4,4)} Trên tập hợp các số nguyên Z ta định nghĩa một quan hệ 2 ngôi R như sau: x R y nếu và chỉ nếu x-y là số chẳn. (R = { (x,y) Z2 : x-y = 2k với k Z } ) ∀x, y ∈ R, xRy ⇔
đang nạp các trang xem trước
