Answer
Verified
356k+ views
Hint: Will find all the possible relations that are equivalence i.e. we will find all the possible relations that are symmetric, reflexive and transitive at the same time.
Before finding the maximum number of equivalence relation on the set $A=\left\{ 1,2,3
\right\}$, we will first discuss what do we mean by the equivalence relation?
A relation is said to be an equivalence relation if it is,
1) Reflexive - A relation $R$ on a set $A$ is said to be reflexive if $\left( a,a \right)$ is there in
relation $R$ $\forall a\in A$.
2) Symmetric – A relation $R$ on a set $A$ is said to be symmetric when, if $\left( a,b \right)$ is
there in the relation, then $\left( b,a \right)$ should also be there in the relation for $a,b\in A$.
3) Transitive – A relation $R$ on a set $A$ is said to be transitive when, if $\left( a,b \right)$ and
$\left( b,c \right)$ are there in the relation, then $\left( a,c \right)$ should also be there in the
relation for $a,b,c\in A$.
For a relation which is defined on the set $A=\left\{ 1,2,3 \right\}$, all possible relations that are
equivalence are,
1) $\left\{ \left( 1,1 \right),\left( 2,2 \right),\left( 3,3 \right) \right\}$
2) $\left\{ \left( 1,1 \right),\left( 2,2 \right),\left( 3,3 \right),\left( 1,2 \right),\left( 2,1 \right) \right\}$
3) $\left\{ \left( 1,1 \right),\left( 2,2 \right),\left( 3,3 \right),\left( 1,3 \right),\left( 3,1 \right) \right\}$
4) $\left\{ \left( 1,1 \right),\left( 2,2 \right),\left( 3,3 \right),\left( 2,3 \right),\left( 3,2 \right) \right\}$
5) $\left\{ \left( 1,1 \right),\left( 2,2 \right),\left( 3,3 \right),\left( 1,2 \right),\left( 2,1 \right),\left( 1,3
\right),\left( 3,1 \right),\left( 2,3 \right),\left( 3,2 \right) \right\}$
All the possible relations on the set $A=\left\{ 1,2,3 \right\}$ that are equivalence are made in the
above list. So, the maximum number of equivalence relations that are possible on the set $A=\left\{
1,2,3 \right\}$ is equal to 5.
Therefore option (d) is correct answer
Note: There is a possibility that one may make mistakes while writing all the possible equivalence relation that can be formed on the given set $A$. To avoid such mistakes, one can follow these steps. First write down the reflexive relation. Then start writing down the relations that are both reflexive as well as symmetric taking two numbers from set $A$ at a single time. Finally, write down the union relation of all the relations that are generated from the second step.
Before finding the maximum number of equivalence relation on the set $A=\left\{ 1,2,3
\right\}$, we will first discuss what do we mean by the equivalence relation?
A relation is said to be an equivalence relation if it is,
1) Reflexive - A relation $R$ on a set $A$ is said to be reflexive if $\left( a,a \right)$ is there in
relation $R$ $\forall a\in A$.
2) Symmetric – A relation $R$ on a set $A$ is said to be symmetric when, if $\left( a,b \right)$ is
there in the relation, then $\left( b,a \right)$ should also be there in the relation for $a,b\in A$.
3) Transitive – A relation $R$ on a set $A$ is said to be transitive when, if $\left( a,b \right)$ and
$\left( b,c \right)$ are there in the relation, then $\left( a,c \right)$ should also be there in the
relation for $a,b,c\in A$.
For a relation which is defined on the set $A=\left\{ 1,2,3 \right\}$, all possible relations that are
equivalence are,
1) $\left\{ \left( 1,1 \right),\left( 2,2 \right),\left( 3,3 \right) \right\}$
2) $\left\{ \left( 1,1 \right),\left( 2,2 \right),\left( 3,3 \right),\left( 1,2 \right),\left( 2,1 \right) \right\}$
3) $\left\{ \left( 1,1 \right),\left( 2,2 \right),\left( 3,3 \right),\left( 1,3 \right),\left( 3,1 \right) \right\}$
4) $\left\{ \left( 1,1 \right),\left( 2,2 \right),\left( 3,3 \right),\left( 2,3 \right),\left( 3,2 \right) \right\}$
5) $\left\{ \left( 1,1 \right),\left( 2,2 \right),\left( 3,3 \right),\left( 1,2 \right),\left( 2,1 \right),\left( 1,3
\right),\left( 3,1 \right),\left( 2,3 \right),\left( 3,2 \right) \right\}$
All the possible relations on the set $A=\left\{ 1,2,3 \right\}$ that are equivalence are made in the
above list. So, the maximum number of equivalence relations that are possible on the set $A=\left\{
1,2,3 \right\}$ is equal to 5.
Therefore option (d) is correct answer
Note: There is a possibility that one may make mistakes while writing all the possible equivalence relation that can be formed on the given set $A$. To avoid such mistakes, one can follow these steps. First write down the reflexive relation. Then start writing down the relations that are both reflexive as well as symmetric taking two numbers from set $A$ at a single time. Finally, write down the union relation of all the relations that are generated from the second step.
Recently Updated Pages
Write a composition in approximately 450 500 words class 10 english JEE_Main
Arrange the sentences P Q R between S1 and S5 such class 10 english JEE_Main
What is the common property of the oxides CONO and class 10 chemistry JEE_Main
What happens when dilute hydrochloric acid is added class 10 chemistry JEE_Main
If four points A63B 35C4 2 and Dx3x are given in such class 10 maths JEE_Main
The area of square inscribed in a circle of diameter class 10 maths JEE_Main
Other Pages
Excluding stoppages the speed of a bus is 54 kmph and class 11 maths JEE_Main
A boat takes 2 hours to go 8 km and come back to a class 11 physics JEE_Main
Electric field due to uniformly charged sphere class 12 physics JEE_Main
According to classical free electron theory A There class 11 physics JEE_Main
In the ground state an element has 13 electrons in class 11 chemistry JEE_Main
Differentiate between homogeneous and heterogeneous class 12 chemistry JEE_Main