JavaScript is required

Cho tập A = {1,2,3,4,5}. Cho A= {1}, A= {2,3}, A= {4,5}. Quan hệ tương đương R trên A sinh ra phân hoạch A1, A2, A3 là.

A.

{(1,1),(2,3),(4,5),(2,2),(3,3), (3,2),(4,4),(5,5),(5,4)}

B.

{(1,1),(2,2),(3,3),(4,4),(5,5), (1,2),(1,3),(1,4),(1,5)}

C.

{(1,1),(2,3),(3,2),(4,5), (5,4)}

D.

{(2,2),(2,3),(3,2),(3,3), (4,4), (4,5),(5,4),(5,5), (1,1),(1,2),(2,1),(1,3),(3,1)}

Trả lời:

Đáp án đúng: A


Phân hoạch A = {A1, A2, A3} tạo ra quan hệ tương đương R, trong đó các phần tử thuộc cùng một tập hợp Ai thì tương đương với nhau. Do đó, ta có: - A1 = {1} => (1,1) ∈ R - A2 = {2,3} => (2,2), (3,3), (2,3), (3,2) ∈ R - A3 = {4,5} => (4,4), (5,5), (4,5), (5,4) ∈ R Kết hợp lại, ta có R = {(1,1), (2,2), (3,3), (2,3), (3,2), (4,4), (5,5), (4,5), (5,4)}. Kiểm tra các đáp án: A. {(1,1),(2,3),(4,5),(2,2),(3,3), (3,2),(4,4),(5,5),(5,4)}: Đây là đáp án đúng vì chứa tất cả các cặp phần tử tương đương. B. {(1,1),(2,2),(3,3),(4,4),(5,5), (1,2),(1,3),(1,4),(1,5)}: Sai vì (1,2), (1,3), (1,4), (1,5) không thuộc R. C. {(1,1),(2,3),(3,2),(4,5), (5,4)}: Sai vì thiếu (2,2), (3,3), (4,4), (5,5). D. {(2,2),(2,3),(3,2),(3,3), (4,4), (4,5),(5,4),(5,5), (1,1),(1,2),(2,1),(1,3),(3,1)}: Sai vì (1,2), (2,1), (1,3), (3,1) không thuộc R.

Câu hỏi liên quan