Answer
425.1k+ views
Hint:First we can take the set \[A = \left\{ {1,2,\left. 3 \right\}} \right.\] then we find the smallest equivalence relation on that set.
By the way, smallest equivalence relation, an equivalence relation on a set of ordered pairs, and one set can be a subset of another.
We have to check the smallest equivalence relation on a set A, whether it satisfies the properties of equivalence relation, they are reflective, symmetric and transitive.
Finally we find the smallest equivalence relation on the set A.
Complete step-by-step answer:
It is given that the set \[A = \left\{ {1,2,\left. 3 \right\}} \right.\]
Here first we take the set A and write it for equivalence relation
That is, \[A \times A = \left\{ {(1,1)(1,2)(1,3)(2,1)(2,2)(2,3)(3,1)(3,2)(3,\left. {3)} \right\}} \right.\]
Here the above set is Equivalence Relation for set A
Now, we check if the set \[A \times A\] satisfies the properties are reflexive, symmetric and transitive.
Here we take \[x = y = z = \left\{ {1,2,3} \right\}\]
First we check Reflexive: for all $x \in A$ then $(x,x) \in A \times A$
\[\left\{ {1,2,3} \right\} \in A\], $\left( {1,1} \right)\left( {2,2} \right)\left( {3,3} \right) \in A \times A$
$\therefore $The relation is reflective.
Also, Symmetric: for all $x,{\text{ }}y \in A$ then $\left( {x,{\text{ }}y} \right) \in A \times A = > \left( {y,{\text{ }}x} \right) \in A \times A$
$\left( {1,{\text{ }}2} \right) = > \left( {2,{\text{ }}1} \right) \in A \times A$
$\left( {1,{\text{ }}3} \right) = > \left( {3,{\text{ }}1} \right) \in A \times A$
$\left( {2,{\text{ }}3} \right) = > \left( {3,{\text{ }}2} \right) \in A \times A$ etc.,
Similarly we can write,
$\left( {1,1} \right) = > \left( {1,1} \right) \in A \times A$
$\left( {2,2} \right) = > \left( {2,2} \right) \in A \times A$
$\left( {3,3} \right) = > \left( {3,3} \right) \in A \times A$
$\therefore $ The relation is symmetric.
Transitive: for all $x,y,z \in A$, then $\left( {x,y} \right) \in A \times A,\left( {y,z} \right) \in A \times A = > \left( {x,z} \right) \in A \times A$,
\[\left( {1,2} \right) \in A \times A,\left( {2,3} \right) \in A \times A = > \left( {1,3} \right) \in A \times A\]
\[\left( {2,1} \right) \in A \times A,\left( {1,3} \right) \in A \times A = > \left( {2,3} \right) \in A \times A\]etc.,
Similarly we can write,
\[\left( {1,1} \right) \in A \times A,\left( {1,1} \right) \in A \times A = > \left( {1,1} \right) \in A \times A\]
\[\left( {2,2} \right) \in A \times A,\left( {2,2} \right) \in A \times A = > \left( {2,2} \right) \in A \times A\]
\[\left( {3,3} \right) \in A \times A,\left( {3,3} \right) \in A \times A = > \left( {3,3} \right) \in A \times A\]
$\therefore $The relation is transitive.
Finally we get the relation is equivalence relation and we can write the smallest equivalence relation
\[ \Rightarrow A \times A = \left\{ {(1,1)(2,2)(3,3\left. ) \right\}} \right.\]
The set satisfies the conditions and it is the smallest.
Note:Here, the explanation is large but the concept is important to understand the equivalence relation on the set. In this type of question, suppose it is difficult to find the smallest set, write all the possible elements and try to look at it, you get any similarities in all conditions, then the elements are the smallest equivalence relation.
By the way, smallest equivalence relation, an equivalence relation on a set of ordered pairs, and one set can be a subset of another.
We have to check the smallest equivalence relation on a set A, whether it satisfies the properties of equivalence relation, they are reflective, symmetric and transitive.
Finally we find the smallest equivalence relation on the set A.
Complete step-by-step answer:
It is given that the set \[A = \left\{ {1,2,\left. 3 \right\}} \right.\]
Here first we take the set A and write it for equivalence relation
That is, \[A \times A = \left\{ {(1,1)(1,2)(1,3)(2,1)(2,2)(2,3)(3,1)(3,2)(3,\left. {3)} \right\}} \right.\]
Here the above set is Equivalence Relation for set A
Now, we check if the set \[A \times A\] satisfies the properties are reflexive, symmetric and transitive.
Here we take \[x = y = z = \left\{ {1,2,3} \right\}\]
First we check Reflexive: for all $x \in A$ then $(x,x) \in A \times A$
\[\left\{ {1,2,3} \right\} \in A\], $\left( {1,1} \right)\left( {2,2} \right)\left( {3,3} \right) \in A \times A$
$\therefore $The relation is reflective.
Also, Symmetric: for all $x,{\text{ }}y \in A$ then $\left( {x,{\text{ }}y} \right) \in A \times A = > \left( {y,{\text{ }}x} \right) \in A \times A$
$\left( {1,{\text{ }}2} \right) = > \left( {2,{\text{ }}1} \right) \in A \times A$
$\left( {1,{\text{ }}3} \right) = > \left( {3,{\text{ }}1} \right) \in A \times A$
$\left( {2,{\text{ }}3} \right) = > \left( {3,{\text{ }}2} \right) \in A \times A$ etc.,
Similarly we can write,
$\left( {1,1} \right) = > \left( {1,1} \right) \in A \times A$
$\left( {2,2} \right) = > \left( {2,2} \right) \in A \times A$
$\left( {3,3} \right) = > \left( {3,3} \right) \in A \times A$
$\therefore $ The relation is symmetric.
Transitive: for all $x,y,z \in A$, then $\left( {x,y} \right) \in A \times A,\left( {y,z} \right) \in A \times A = > \left( {x,z} \right) \in A \times A$,
\[\left( {1,2} \right) \in A \times A,\left( {2,3} \right) \in A \times A = > \left( {1,3} \right) \in A \times A\]
\[\left( {2,1} \right) \in A \times A,\left( {1,3} \right) \in A \times A = > \left( {2,3} \right) \in A \times A\]etc.,
Similarly we can write,
\[\left( {1,1} \right) \in A \times A,\left( {1,1} \right) \in A \times A = > \left( {1,1} \right) \in A \times A\]
\[\left( {2,2} \right) \in A \times A,\left( {2,2} \right) \in A \times A = > \left( {2,2} \right) \in A \times A\]
\[\left( {3,3} \right) \in A \times A,\left( {3,3} \right) \in A \times A = > \left( {3,3} \right) \in A \times A\]
$\therefore $The relation is transitive.
Finally we get the relation is equivalence relation and we can write the smallest equivalence relation
\[ \Rightarrow A \times A = \left\{ {(1,1)(2,2)(3,3\left. ) \right\}} \right.\]
The set satisfies the conditions and it is the smallest.
Note:Here, the explanation is large but the concept is important to understand the equivalence relation on the set. In this type of question, suppose it is difficult to find the smallest set, write all the possible elements and try to look at it, you get any similarities in all conditions, then the elements are the smallest equivalence relation.
Recently Updated Pages
How many sigma and pi bonds are present in HCequiv class 11 chemistry CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Why Are Noble Gases NonReactive class 11 chemistry CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Let X and Y be the sets of all positive divisors of class 11 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Let x and y be 2 real numbers which satisfy the equations class 11 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Let x 4log 2sqrt 9k 1 + 7 and y dfrac132log 2sqrt5 class 11 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Let x22ax+b20 and x22bx+a20 be two equations Then the class 11 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Trending doubts
Fill the blanks with the suitable prepositions 1 The class 9 english CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
At which age domestication of animals started A Neolithic class 11 social science CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Which are the Top 10 Largest Countries of the World?
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Give 10 examples for herbs , shrubs , climbers , creepers
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Difference Between Plant Cell and Animal Cell
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Write a letter to the principal requesting him to grant class 10 english CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Change the following sentences into negative and interrogative class 10 english CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Fill in the blanks A 1 lakh ten thousand B 1 million class 9 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)