Total number of equivalence relations defined in the set $S = \{ a,b,c\} $is ?
Answer
654.3k+ 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 is BLO What is the full form of BLO class 8 social science CBSE

Explain the Treaty of Vienna of 1815 class 10 social science CBSE

10 examples of friction in our daily life

Draw a diagram of nephron and explain its structur class 11 biology CBSE

Write structures of the following compounds i 2 Chloro3methylpentane class 11 chemistry CBSE

A Paragraph on Pollution in about 100-150 Words

Trending doubts
What is the difference between Atleast and Atmost in class 9 maths CBSE

What are perennial rivers

Differentiate between the Western and the Eastern class 9 social science CBSE

Define one newton force

The normal temperature of the human body on the Kelvin class 9 biology CBSE

Air is a A Homogenous mixture B Heterogeneous mixture class 9 chemistry CBSE


