Cho tập A = {1, 2, 3, 4, 5, 6}. Cho A1 = {1, 2, 3}, A2 = {4, 5}, A3 = {6}. Quan hệ tương đương R trên A sinh ra phân hoạch A1, A2, A3 là.
A.
{(1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (1,2), (2,1), (1,3), (3,1), (2,3), (3,2), (4,5), (5,4)}
B.
{(1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (1,2), (2,1), (1,3),(3, 1),(5, 6), (6,5)}
C.
{(1,1), (1,2), (2,2), (3,4), (3,3), (5,6), (4,4), (5,5), (6,6)}
D.
{(1,1), (2,2), (3,3), (4,4), (5,5), (6, 6), (1,2), (2,1), (1,3), (3,1), (3,4), (4,3)}
Trả lời:
Đáp án đúng: A
Để tìm quan hệ tương đương R sinh ra phân hoạch A1, A2, A3, ta cần xác định các cặp phần tử tương đương nhau.
- A1 = {1, 2, 3} tương đương với (1,1), (2,2), (3,3), (1,2), (2,1), (1,3), (3,1), (2,3), (3,2).
- A2 = {4, 5} tương đương với (4,4), (5,5), (4,5), (5,4).
- A3 = {6} tương đương với (6,6).
Vậy, quan hệ tương đương R là: {(1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (1,2), (2,1), (1,3), (3,1), (2,3), (3,2), (4,5), (5,4)}.
Phương án A thỏa mãn điều kiện trên.





