JavaScript is required

Cho biết quan hệ nào là quan hệ tương đương trên tập {a, b, c, d}.

A.

{(a, a), (b, b), (c, c), (d, d), (a, b), (a, c), (a, d)}

B.

{(a, a), (b, b), (c, c), (d, d), (a, b), (b, a)}

C.

{(a, a), (a, c), (c, a), (c, c), (c, d), (d, c), (d, d)}

D.

{(a, a), (b, b), (c, c), (d, d), (c, d), (d, c), (d, a), (b, 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
\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
\n

Vậy, chỉ có phương án B là quan hệ tương đương.

Câu hỏi liên quan