In this post, we will learn various types of relations in math on a set.
Let’s begin-
Types of Relations in Math
1). Void, Universal and Identity Relation
Void Relation : Let A be a set. Then ϕ ⊆ A × A and so it is a relation on A. This relation is called the void or empty relation on set A.
In other words, a relation R on the set A is called void or empty relation, if no element of A is related to any element of A.
for example : Consider the relation R on set A = {1,2,3,4,5} defined by R = {(a,b) : a-b = 12}.
Universal Relation : Let A be a set. Then, A × A ⊆ A × A and so it is a relation on A. This relation is called universal relation on A.
for example : Consider the relation R on set A = {1,2,3,4,5,6} defined by R = {(a,b) : |a-b| ≥ 0}.
Identity Relation : Let A be a set. Then, the relation IA = {(a, a) : a ∈ A} on A is called the identity relation on A.
In other words, a relation IA on A is called the identity relation if every element of A is related to itself only.
for example : If A = {1,2,3}, then the relation IA = {(1,1),(2,2),(3,3)} is the identity relation on set A.
2). Reflexive Relation
A relation R on a set A is said to be reflexive if every element of A is related to itself.
Thus, R is reflexive ⟹ (a, a) ∈ R for all a ∈ R
for example : If A = {1,2,3}, then the relation R = {(1,1),(2,2),(3,3),(1,3),(2,1)} is the reflexive relation on A, But R1 = {(1,1),(3,3),(3,2),(2,1)} is not a reflexive relation on A, because 2 ∈ A but (2,2) ∉ R1.
3). Symmetric Relation
A relation R on a set A is said to be symmetric iff
(a,b) ∈ R ⟹ (b,a) ∈ R for all a,b ∈ A
i.e. aRb ⟹ bRa for all a, b ∈ A.
for example : If A = {1,2,3,4}, then the relation R = {(1,3),(1,4),(3,1),(2,2),(4,1)} is the symmetric relation on A, But R1 = {(1,1),(3,3),(2,2),(1,3)} is not a symmetric relation on A, because (1,3) ∈ R1 but (3,1) ∉ R1.
4). Transitive Relation
Let A be any set. A relation R on A is said to be transitive relation iff
(a,b) ∈ R and (b,c) ∈ R ⟹ (a,c) ∈ R for all a, b, c ∈ A.
i.e. aRb and bRc ⟹ aRc for all a,b,c ∈ A.
for example : If A = {1,2,3}, then the relation R = {(1,2),(2,3),(1,3),(2,2)} is the transitive relation on A, But R1 = {(1,2),(2,3),(2,2),(1,1)} is not a transitive relation on A, because (1,3) and (2,3) ∈ R1 but (1,3) ∉ R1.
5). Equivalence Relation
A relation R on a set A is said to be an equivalence relation on A if it is reflexive, symmetric and transitive.
for example : If A = {1,2,3}, then the relation R = {(1,1),(2,2),(3,3),(2,1),(1,2),(2,3),(1,3).(3,2),(3,1)} is the equivalence relation on A, because {(1,1),(2,2),(3,3)} ∈ R hence it is reflexive, {(2,1),(1,2),(2,3),(3,2),(1,3),(3,1)} ∈ R hence it is symmetric on A, {(1,2),(2,3),(1,3)} and {(1,3),(3,2),(1,2)} ∈ R hence it is transitive.
Therefore, it is a equivalence relation.
Hope you learnt types of relations in math, learn more concepts of relations and practice more questions to get ahead in the competition. Good luck!