Cho tập A= {a, b, c, d}, hỏi quan hệ nào trong số các quan hệ trên A dưới đây có tính phản đối xứng?
Trả lời:
Đáp án đúng: B
Một quan hệ R trên tập A là phản đối xứng nếu với mọi a, b thuộc A, nếu (a, b) thuộc R và (b, a) thuộc R thì a = b.
* **Phương án A:** R = {(a,a), (a,b), (b,c), (b,d), (c,c), (c,b), (d,a), (d,b)}. Ta thấy (b, c) thuộc R và (c, b) thuộc R nhưng b ≠ c. Vậy R không phản đối xứng.
* **Phương án B:** R = {(a,a), (a,c), (a,d), (c, b),(c,c), (d,b), (d,c)}. Ta thấy không có cặp (x, y) và (y, x) nào mà x ≠ y. Vậy R phản đối xứng.
* **Phương án C:** R = {(a,a), (a,b), (a,c), (b,b), (b,c), (c,c), (c,a), (d,d), (d,b)}. Ta thấy (a, c) thuộc R và (c, a) thuộc R nhưng a ≠ c. Vậy R không phản đối xứng.
* **Phương án D:** R = {(a,a), (a,c), (b,b), (b,d), (c,c), (c,a), (d,d), (d,c)}. Ta thấy (a, c) thuộc R và (c, a) thuộc R nhưng a ≠ c. (d, c) thuộc R và (c, d) không thuộc R. Vậy R không phản đối xứng.
Vậy đáp án đúng là B.





