JavaScript is required

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.

Câu hỏi liên quan