TAILIEUCHUNG - Quan hệ
Tích đề các: − Tích đề-các của hai tập A&B là tập: A × B = {(a, b) / a ∈ A, b ∈ B} -− Tích đề-các của các tập A1, A2, , An là tập: A1 × A2 × . × An = {(a1 , | I-Quan hệ hai ngôi: nghĩa: đề các: Tích đề-các của hai tập A&B là tập: - Tích đề-các của các tập A1, A2, , An là tập: Ví dụ: Cho 2 tập: A = {1; 2; 3}, B = {a, b, c} A B = {(1; a), (1; b),(1,c), (2; a), (2; b), (2; c), (3; a), (3; b), (3; c),} B A = {(a; 1), (a; 2), (a; 3), (b; 1), (b; 2), (b; 3), (c; 1), (c; 2), (c; 3),} B A = {(a; 1), (a; 2), (a; 3), (b; 1), (b; 2), (b; 3), (c; 1), (c; 2), (c; 3),} –Định nghĩa: Quan hệ hai ngôi R giữa tập A và tập B là tập con của tích đề-các A B. + Nếu A = B ta nói R là quan hệ (hai ngôi) trên A Ví dụ Xét quan hệ hai ngôi R trên N như sau: “ a, b N, aRb (a + b) là số chẵn” Hãy kiểm tra các tính phản xạ, đối xứng, bắc cầu, phản đối xứng của quan hệ R c) Ma trận biểu diễn quan hệ: Cho 2 tập A = {a1, a2, , am}, B = {b1, b2, , bn} Ma trận biểu diễn quan hệ giữa A&B, kí hiệu: MR = (mij)mxn Sắp xếp các phần tử của A&B theo một trật tự nào đó lần lượt trên một hàng ngang & hàng dọc, khi đó: Ví dụ: Cho A = {1; 3; 7; 9}, B = .
đang nạp các trang xem trước
