JavaScript is required

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?

A.

{(1, 1), (1, 2), (1,3), (2,2), (2,1), (2,3), (3,3)}

B.

{(1, 1), (3,3), (2,3), (2,1), (3,2), (1,3)}

C.

{(1, 1), (2, 2), (3,3), (4,4), (2,1), (2,3), (3,1)}

D.

{(1,1), (1,2), (2,1), (2,2), (3,3), (4,4), (3,4), (4,3)}

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.

Câu hỏi liên quan