Total number of equivalence relations defined in the set $S = \{ a,b,c\} $is ?
Answer
653.7k+ views
Hint: For a set $A$ the equivalence relations will be the subset of set $A \times A$ . There are three types of relationship between the all of the elements of a set and these are reflexive, symmetric and transitive. In the reflexive the elements in the set has same value, and in the symmetric the set follows the relation \[\left( {x\,R\,y} \right)\] implies \[\left( {y\,R\,x} \right)\]. And all the other relations come under transitive.
Complete step-by-step answer:
The reflexive equivalence relation of the given set will be the smallest relation and that is \[{S_1} = \left\{ {\left( {a,a} \right),\left( {b,b} \right),\left( {c,c} \right)} \right\}\]
Now, we can add two ordered pairs of two different elements to get the symmetric equivalence relations \[{S_2} = \left\{ {\left( {a,a} \right),\left( {b,b} \right),\left( {c,c} \right),\left( {a,b} \right),\left( {b,a} \right)} \right\}\]
Similarly we can get ${S_3}$ and ${S_4}$ as symmetric equivalence relation by taking \[\left( {b,c} \right),\left( {c,b} \right)\] , and \[\left( {a,c} \right),\left( {c,a} \right)\] respectively.
\[{S_3} = \left\{ {\left( {a,a} \right),\left( {b,b} \right),\left( {c,c} \right),\left( {b,c} \right),\left( {c,b} \right)} \right\}\]
And
\[{S_4} = \left\{ {\left( {a,a} \right),\left( {b,b} \right),\left( {c,c} \right),\left( {a,c} \right),\left( {c,a} \right)} \right\}\]
Now, we can get the largest equivalence relation by taking all the relations and that is universal equivalence relation
\[{S_5} = \left\{ {\left( {a,a} \right),\left( {b,b} \right),\left( {c,c} \right),\left( {a,b} \right),\left( {b,a} \right),\left( {a,c} \right),\left( {c,a} \right),\left( {b,c} \right),\left( {c,b} \right)} \right\}\]
Therefore, we have the total number of 5 equivalence relations for the given set.
Note: In such types of questions, you should always start from reflexive equivalence relations, then you can move to symmetric and transitive equivalence relations. The universal equivalence consists of all the relations in a set.
Complete step-by-step answer:
The reflexive equivalence relation of the given set will be the smallest relation and that is \[{S_1} = \left\{ {\left( {a,a} \right),\left( {b,b} \right),\left( {c,c} \right)} \right\}\]
Now, we can add two ordered pairs of two different elements to get the symmetric equivalence relations \[{S_2} = \left\{ {\left( {a,a} \right),\left( {b,b} \right),\left( {c,c} \right),\left( {a,b} \right),\left( {b,a} \right)} \right\}\]
Similarly we can get ${S_3}$ and ${S_4}$ as symmetric equivalence relation by taking \[\left( {b,c} \right),\left( {c,b} \right)\] , and \[\left( {a,c} \right),\left( {c,a} \right)\] respectively.
\[{S_3} = \left\{ {\left( {a,a} \right),\left( {b,b} \right),\left( {c,c} \right),\left( {b,c} \right),\left( {c,b} \right)} \right\}\]
And
\[{S_4} = \left\{ {\left( {a,a} \right),\left( {b,b} \right),\left( {c,c} \right),\left( {a,c} \right),\left( {c,a} \right)} \right\}\]
Now, we can get the largest equivalence relation by taking all the relations and that is universal equivalence relation
\[{S_5} = \left\{ {\left( {a,a} \right),\left( {b,b} \right),\left( {c,c} \right),\left( {a,b} \right),\left( {b,a} \right),\left( {a,c} \right),\left( {c,a} \right),\left( {b,c} \right),\left( {c,b} \right)} \right\}\]
Therefore, we have the total number of 5 equivalence relations for the given set.
Note: In such types of questions, you should always start from reflexive equivalence relations, then you can move to symmetric and transitive equivalence relations. The universal equivalence consists of all the relations in a set.
Recently Updated Pages
What are the two major island groups in India class 9 social science CBSE

What is Jhum cultivation class 9 biology CBSE

Write an Article on Save Earth Save Life

Silk is obtained from of the silk moth APupa BLarva class 9 chemistry CBSE

Write chemical formulas of the following compounds class 9 chemistry CBSE

The Indo Gangetic Plains of India are fertile due to class 9 social science CBSE

Trending doubts
Fill the blanks with the suitable prepositions 1 The class 9 english CBSE

Difference Between Plant Cell and Animal Cell

Name 10 Living and Non living things class 9 biology CBSE

What is the full form of pH?

On an outline map of India show its neighbouring c class 9 social science CBSE

What is pollution? How many types of pollution? Define it


