# The maximum number of equivalence relations on the set $A=\left\{ 1,2,3 \right\}$ is

(a) $1$

(b) $2$

(c) $3$

(d) $5$

Last updated date: 27th Mar 2023

•

Total views: 210.8k

•

Views today: 1.87k

Answer

Verified

210.8k+ 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

Calculate the entropy change involved in the conversion class 11 chemistry JEE_Main

The law formulated by Dr Nernst is A First law of thermodynamics class 11 chemistry JEE_Main

For the reaction at rm0rm0rmC and normal pressure A class 11 chemistry JEE_Main

An engine operating between rm15rm0rm0rmCand rm2rm5rm0rmC class 11 chemistry JEE_Main

For the reaction rm2Clg to rmCrmlrm2rmg the signs of class 11 chemistry JEE_Main

The enthalpy change for the transition of liquid water class 11 chemistry JEE_Main

Trending doubts

Name the Largest and the Smallest Cell in the Human Body ?

Fill in the blanks A 1 lakh ten thousand B 1 million class 9 maths CBSE

Epipetalous and syngenesious stamens occur in aSolanaceae class 11 biology CBSE

Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE

A ball impinges directly on a similar ball at rest class 11 physics CBSE

Lysosomes are known as suicidal bags of cell why class 11 biology CBSE

Two balls are dropped from different heights at different class 11 physics CBSE

A 30 solution of H2O2 is marketed as 100 volume hydrogen class 11 chemistry JEE_Main

A sample of an ideal gas is expanded from 1dm3 to 3dm3 class 11 chemistry CBSE