Answer
Verified
477.9k+ views
Hint: An equivalence relation is a relation which is symmetric, reflexive, and transitive. Check which of the relations are symmetric, which are reflexive, and which are transitive. The relations falling in all three classes are equivalence relations.
Complete step-by-step answer:
[1] Reflexive: A relation R defined in $A\times A$ is said to be reflexive if $\forall a\in A,(a,a)\in R$.
Since (1,1),(2,2),(3,3) and (4,4)$\in {{R}_{1}},{{R}_{2}}\text{ and }{{R}_{3}}$ all of the relations ${{R}_{1}},{{R}_{2}}\text{ and }{{R}_{3}}$ are reflexive
[2] Symmetric: A relation R is to be symmetric if $\forall (a,b)\in R\Rightarrow (b,a)\in R$.
We have (1,3)$\in {{R}_{2}}$ but $\left( 3,1 \right)\notin {{R}_{2}}$. Hence ${{R}_{2}}$ is not symmetric.
However, ${{R}_{1}}\text{ and }{{R}_{3}}$ are symmetric.
[3] Transitive: A relation R is said to be transitive if $\forall \left( a,b \right)\in R$ and $\left( b,c \right)\in R\Rightarrow \left( a,c \right)\in R$
We have $\left( 2,1 \right)\in {{R}_{2}}$ and $\left( 1,3 \right)\in {{R}_{2}}$ but $\left( 2,3 \right)\notin {{R}_{2}}$. Hence ${{R}_{2}}$ is not transitive.
However, ${{R}_{1}}\text{ and }{{R}_{3}}$ are transitive.
Hence ${{R}_{1}}$ and ${{R}_{3}}$ form equivalence relations on $A\times A$.
Note:
[1] A relation on the set $A\times B$ is a subset of the Cartesian product $A\times B$.
[2] Functions are relations with special properties
[3] if ${{R}_{1}}$ and ${{R}_{2}}$ are equivalence relations on $A\times A$ then ${{R}_{1}}\bigcap {{R}_{2}}$ is also an equivalence relation on $A\times A$.
[4] Restriction of an equivalence relation is also an equivalence relation
[5] If a relation on $A\times B$ relates every element of A to a unique element in B then the relation is known as function and the set A is called domain of the function and set B as the codomain of the function. The set of elements in B to which the function maps elements of A is called Range. It is therefore clear that Range $\subseteq $ Codomain.
Complete step-by-step answer:
[1] Reflexive: A relation R defined in $A\times A$ is said to be reflexive if $\forall a\in A,(a,a)\in R$.
Since (1,1),(2,2),(3,3) and (4,4)$\in {{R}_{1}},{{R}_{2}}\text{ and }{{R}_{3}}$ all of the relations ${{R}_{1}},{{R}_{2}}\text{ and }{{R}_{3}}$ are reflexive
[2] Symmetric: A relation R is to be symmetric if $\forall (a,b)\in R\Rightarrow (b,a)\in R$.
We have (1,3)$\in {{R}_{2}}$ but $\left( 3,1 \right)\notin {{R}_{2}}$. Hence ${{R}_{2}}$ is not symmetric.
However, ${{R}_{1}}\text{ and }{{R}_{3}}$ are symmetric.
[3] Transitive: A relation R is said to be transitive if $\forall \left( a,b \right)\in R$ and $\left( b,c \right)\in R\Rightarrow \left( a,c \right)\in R$
We have $\left( 2,1 \right)\in {{R}_{2}}$ and $\left( 1,3 \right)\in {{R}_{2}}$ but $\left( 2,3 \right)\notin {{R}_{2}}$. Hence ${{R}_{2}}$ is not transitive.
However, ${{R}_{1}}\text{ and }{{R}_{3}}$ are transitive.
Hence ${{R}_{1}}$ and ${{R}_{3}}$ form equivalence relations on $A\times A$.
Note:
[1] A relation on the set $A\times B$ is a subset of the Cartesian product $A\times B$.
[2] Functions are relations with special properties
[3] if ${{R}_{1}}$ and ${{R}_{2}}$ are equivalence relations on $A\times A$ then ${{R}_{1}}\bigcap {{R}_{2}}$ is also an equivalence relation on $A\times A$.
[4] Restriction of an equivalence relation is also an equivalence relation
[5] If a relation on $A\times B$ relates every element of A to a unique element in B then the relation is known as function and the set A is called domain of the function and set B as the codomain of the function. The set of elements in B to which the function maps elements of A is called Range. It is therefore clear that Range $\subseteq $ Codomain.
Recently Updated Pages
How many sigma and pi bonds are present in HCequiv class 11 chemistry CBSE
Mark and label the given geoinformation on the outline class 11 social science CBSE
When people say No pun intended what does that mea class 8 english CBSE
Name the states which share their boundary with Indias class 9 social science CBSE
Give an account of the Northern Plains of India class 9 social science CBSE
Change the following sentences into negative and interrogative class 10 english CBSE
Trending doubts
Fill the blanks with the suitable prepositions 1 The class 9 english CBSE
The Equation xxx + 2 is Satisfied when x is Equal to Class 10 Maths
In Indian rupees 1 trillion is equal to how many c class 8 maths CBSE
Which are the Top 10 Largest Countries of the World?
How do you graph the function fx 4x class 9 maths CBSE
Give 10 examples for herbs , shrubs , climbers , creepers
Difference Between Plant Cell and Animal Cell
Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE
Why is there a time difference of about 5 hours between class 10 social science CBSE