Let $A = \{ 1,2,3\} $. Then number of equivalence relations containing $(1,2)$ is:
(a) $1$
(b) $2$
(c) $3$
(d) $4$
Last updated date: 24th Mar 2023
•
Total views: 206.1k
•
Views today: 4.83k
Answer
206.1k+ views
(Hint: Try to figure out all the possible cases and then construct the required sets.)
We have the given set as $A = \{ 1,2,3\} $
Now, it is given in the question that,
We have to calculate the number of equivalence relations containing $(1,2)$
That is,$1$ is related to $2$.
So, we have two possible cases:
Case 1: When 1 is not related to 3,
then the relation
\[{R_1} = \left\{ {\left( {1,1} \right),\left( {1,2} \right),\left( {2,1} \right),\left( {2,2} \right),\left( {3,3} \right)} \right\}\;\] is the only equivalence relation containing $(1,2)$.
Case 2: When 1 is related to 3,
then the relation
\[A \times A\; = \{ \;\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)\;\} \] is the only equivalence relation containing $(1,2)$.
∴ There are two equivalence relations on A with the equivalence property.
So, the required solution is (b) 2.
Note: In solving these questions, we must have an understanding of the equivalence, reflexive, symmetric relations, transitive, etc. As we know that, an equivalence relation is a binary relation that is reflexive, symmetric and transitive.
We have the given set as $A = \{ 1,2,3\} $
Now, it is given in the question that,
We have to calculate the number of equivalence relations containing $(1,2)$
That is,$1$ is related to $2$.
So, we have two possible cases:
Case 1: When 1 is not related to 3,
then the relation
\[{R_1} = \left\{ {\left( {1,1} \right),\left( {1,2} \right),\left( {2,1} \right),\left( {2,2} \right),\left( {3,3} \right)} \right\}\;\] is the only equivalence relation containing $(1,2)$.
Case 2: When 1 is related to 3,
then the relation
\[A \times A\; = \{ \;\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)\;\} \] is the only equivalence relation containing $(1,2)$.
∴ There are two equivalence relations on A with the equivalence property.
So, the required solution is (b) 2.
Note: In solving these questions, we must have an understanding of the equivalence, reflexive, symmetric relations, transitive, etc. As we know that, an equivalence relation is a binary relation that is reflexive, symmetric and transitive.
Recently Updated Pages
If ab and c are unit vectors then left ab2 right+bc2+ca2 class 12 maths JEE_Main

A rod AB of length 4 units moves horizontally when class 11 maths JEE_Main

Evaluate the value of intlimits0pi cos 3xdx A 0 B 1 class 12 maths JEE_Main

Which of the following is correct 1 nleft S cup T right class 10 maths JEE_Main

What is the area of the triangle with vertices Aleft class 11 maths JEE_Main

KCN reacts readily to give a cyanide with A Ethyl alcohol class 12 chemistry JEE_Main

Trending doubts
What was the capital of Kanishka A Mathura B Purushapura class 7 social studies CBSE

Difference Between Plant Cell and Animal Cell

Write an application to the principal requesting five class 10 english CBSE

Ray optics is valid when characteristic dimensions class 12 physics CBSE

Give 10 examples for herbs , shrubs , climbers , creepers

Tropic of Cancer passes through how many states? Name them.

Write the 6 fundamental rights of India and explain in detail

Write a letter to the principal requesting him to grant class 10 english CBSE

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