If X = {a, b, c} and R is a relation on X such that R = {(a, a), (b, b), (c, c)}. Then R is a/an ?
If X = {a, b, c} and R is a relation on X such that R = {(a, a), (b, b), (c, c)}. Then R is a/an ? Correct Answer Reflexive, symmetric, transitive and anti-symmetry
Concept:
- Identity Relation:
Let A be a non-empty set then the relation IA = {(a, a): ∀ a ∈ A} on A is called the identity relation on A.
- Reflexive:
Let R be a relation on a non-empty set A, if every element of A is related to itself then R is said to be a reflexive relation.
Thus, R is reflexive ⇔ (a, a) ∈ R, ∀ a ∈ A.
- Symmetric:
Let R be a relation on a non-empty set A, then the relation R is said to be symmetric relation ⇔ (a, b) ∈ R ⇒ (b, a) ∀ a, b ∈ A.
- Anti–symmetric Relation:
Let R be a relation on a non-empty set A, then the relation R is said to be anti-symmetric
⇔ (a, b) ∈ R and (b, a) ∈ R ⇒ a = b ∀ a, b ∈ A.
- Transitive:
Let R be a relation on a non-empty set A, then the relation R is said to be transitive relation ⇔ (a, b) ∈ R and (b, c) ∈ R ⇒ (a, c) ∈ R, ∀ a, b, c ∈ A.
- Equivalence:
Let R be a relation on a non-empty set A, then the relation R is said to be equivalence relation if R is reflexive, symmetric and transitive.
Note:
The identity relation on a non-empty set is always reflexive, symmetric, anti-symmetric and transitive.
Calculation:
Given: X = {a, b, c} and R is a relation on X such that R = {(a, a), (b, b), (c, c)}
As we can see that, (x, x) ∈ R ∀ x ∈ X ⇒ R is an identity relation on X.
We know that, the identity relation on a non-empty set is always reflexive, symmetric, anti-symmetric and transitive.