Cho biết quan hệ nào là quan hệ tương đương trên tập {a, b, c, d}.
Trả lời:
Đáp án đúng: B
Để một quan hệ là quan hệ tương đương, nó phải thỏa mãn ba tính chất: phản xạ, đối xứng và bắc cầu.
\n- \n
- Phản xạ: (x, x) phải thuộc quan hệ với mọi x trong tập hợp. \n
- Đối xứng: Nếu (x, y) thuộc quan hệ thì (y, x) cũng phải thuộc quan hệ. \n
- Bắc cầu: Nếu (x, y) và (y, z) thuộc quan hệ thì (x, z) cũng phải thuộc quan hệ. \n
Xét từng phương án:
\n- \n
- Phương án A: {(a, a), (b, b), (c, c), (d, d), (a, b), (a, c), (a, d)}. Quan hệ này thỏa mãn tính phản xạ. Tuy nhiên, (a, b) thuộc quan hệ nhưng (b, a) không thuộc, nên không thỏa mãn tính đối xứng. \n
- Phương án B: {(a, a), (b, b), (c, c), (d, d), (a, b), (b, a)}. Quan hệ này thỏa mãn tính phản xạ và đối xứng. Kiểm tra tính bắc cầu: (a, b) và (b, a) thuộc quan hệ, nên (a, a) phải thuộc quan hệ (đã thỏa). Vậy quan hệ này là quan hệ tương đương. \n
- Phương án C: {(a, a), (a, c), (c, a), (c, c), (c, d), (d, c), (d, d)}. Quan hệ này thỏa mãn tính phản xạ, đối xứng. Kiểm tra tính bắc cầu: (a, c) và (c, d) thuộc quan hệ, nên (a, d) phải thuộc quan hệ. Tuy nhiên, (a, d) không thuộc quan hệ, nên không thỏa mãn tính bắc cầu. \n
- Phương án D: {(a, a), (b, b), (c, c), (d, d), (c, d), (d, c), (d, a), (b, d)}. Quan hệ này thỏa mãn tính phản xạ và đối xứng. Kiểm tra tính bắc cầu: (b, d) và (d, c) thuộc quan hệ, nên (b, c) phải thuộc quan hệ. Tuy nhiên, (b, c) không thuộc quan hệ, nên không thỏa mãn tính bắc cầu. \n
Vậy, chỉ có phương án B là quan hệ tương đương.





