Cho tập A = {1, 2, 3, 4, 5, 6} và quan hệ tương đương R trên A như sau: R = {(1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (1,2), (2,1), (4,5), (5,4)}. Xác định phân hoạch do R sinh ra:
Trả lời:
Đáp án đúng: B
Quan hệ tương đương R tạo ra một phân hoạch trên tập A, trong đó mỗi phần tử của phân hoạch là một lớp tương đương. Các phần tử trong cùng một lớp tương đương liên hệ với nhau qua R.
Trong trường hợp này, ta có:
- (1,1), (2,2) ∈ R, (1,2), (2,1) ∈ R => 1 và 2 thuộc cùng một lớp tương đương: {1, 2}.
- (3,3) ∈ R => 3 tạo thành một lớp tương đương riêng: {3}.
- (4,4), (5,5) ∈ R, (4,5), (5,4) ∈ R => 4 và 5 thuộc cùng một lớp tương đương: {4, 5}.
- (6,6) ∈ R => 6 tạo thành một lớp tương đương riêng: {6}.
Vậy phân hoạch do R sinh ra là: A1 = {1, 2}, A2 = {3}, A3 = {4, 5}, A4 = {6}.
Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!
30 câu hỏi 60 phút





