What
is a relation?
A relation R defined in a set A is a subset of A ×A
Empty Relation: A relation R in a set A is called empty
relation, if no element of A is related to any element of A, i.e., R = = A × A.
Universal Relation: A relation R in a set A is called universal relation, if
each element of A is related to every element of A, i.e., R = A × A.
Both the empty relation and the universal relation are also
called trivial relations.
Reflexive
relation: A relation in a set A is said to be reflexive if and only
if (a, a) ∈ R for every a ∈ set A.
Symmetric
Relation: A relation R on a set A
is said to be symmetric if and only if (a, b) ∈ R implies that (b, a) is also belonging to R where a, b ∈ A.
Transitive
relation: A relation R on a set A is said to be transitive if and only if (a, b) ∈
R and (b, c) ∈
R implies that (a, c) is also belonging to R where a, b, c ∈ A.
Equivalence
relation: A relation R on a set A is said to be equivalence relation if
and only if it is reflexive, symmetric and transitive.
No comments:
Post a Comment