Cho tập A ={1,2,3,4,5}. Cho A1 = {1}, A2 ={2,3}, A3 = {4,5}. Quan hệ tương đương R trên A sinh ra phân hoạch A1, A2, A3 là:
Trả lời:
Đáp án đúng: A
Quan hệ tương đương R sinh ra phân hoạch A1, A2, A3 phải thỏa mãn các điều kiện sau:
1. Tính phản xạ: (x, x) thuộc R với mọi x thuộc A.
2. Tính đối xứng: Nếu (x, y) thuộc R thì (y, x) thuộc R.
3. Tính bắc cầu: Nếu (x, y) thuộc R và (y, z) thuộc R thì (x, z) thuộc R.
Dựa vào phân hoạch A1 = {1}, A2 = {2, 3}, A3 = {4, 5}, ta có các cặp quan hệ:
- Từ A1: (1, 1)
- Từ A2: (2, 2), (3, 3), (2, 3), (3, 2)
- Từ A3: (4, 4), (5, 5), (4, 5), (5, 4)
Kết hợp lại, ta được quan hệ tương đương R = {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (2, 3), (3, 2), (4, 5), (5, 4)}.
Xét các đáp án:
- Đáp án 1: {(1,1),(2,3),(4,5),(2,2),(3,3), (3,2),(4,4),(5,5),(5,4)}. Đáp án này đầy đủ và đúng.
- Đáp án 2: {(1,1),(2,2),(3,3),(4,4),(5,5), (1,2),(1,3),(1,4),(1,5)}. Đáp án này sai vì các phần tử 1,2,3,4,5 không thuộc cùng một tập phân hoạch.
- Đáp án 3: {(1,1),(2,3),(3,2),(4,5), (5,4)}. Đáp án này thiếu tính phản xạ.
- Đáp án 4: {(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)}. Đáp án này sai vì các phần tử 1,2,3 không thuộc cùng một tập phân hoạch.
Vậy đáp án đúng là đáp án 1.
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





