Cho tập A = {1, 2, 3, 4}. Trong các quan hệ trên tập A cho dưới đây, quan hệ nào thỏa mãn cả phản xạ, đối xứng, bắc cầu?
Trả lời:
Đáp án đúng: D
Để một quan hệ thỏa mãn tính phản xạ, đối xứng và bắc cầu thì quan hệ đó phải là một quan hệ tương đương.
- Phản xạ: (a, a) phải thuộc quan hệ với mọi a thuộc A.
- Đối xứng: Nếu (a, b) thuộc quan hệ thì (b, a) cũng phải thuộc quan hệ.
- Bắc cầu: Nếu (a, b) và (b, c) thuộc quan hệ thì (a, c) cũng phải thuộc quan hệ.
Xét từng đáp án:
- Đáp án A: Thiếu (4,4) nên không thỏa mãn tính phản xạ.
- Đáp án B: Thiếu (1,1), (2,2), (4,4) nên không thỏa mãn tính phản xạ.
- Đáp án C: Thiếu (4,4), (1,3), (3,2), (1,2) và (3,1) không kéo theo (1,1) nên không thỏa mãn tính bắc cầu.
- Đáp án D: Thỏa mãn cả ba tính chất: phản xạ (có (1,1), (2,2), (3,3), (4,4)), đối xứng (nếu có (a, b) thì có (b, a)), và bắc cầu.
Vậy đáp án đúng là D.