Quan hệ tương đương là gì
Đề bài: Quan hệ tương đương là gì ?
Hướng dẫn giải:
Quan hệ R trên tập A được cho là quan hệ tương đương nếu và chỉ khi quan hệ R là phản xạ, đối xứng và bắc cầu.
– Phản xạ: Một quan hệ được cho là phản xạ, nếu (a, a) ∈ R, với mọi a ∈ A.
– Đối xứng: Một quan hệ được cho là đối xứng, nếu (a, b) ∈ R, thì (b, a) ∈ R.
– Bắc cầu: Một quan hệ được cho là bắc cầu nếu (a, b) ∈ R và (b, c) ∈ R, thì (a, c) ∈ R.