Also Check: Crack JEE Main 2025 - Join Our Free Crash Course Now!
JEE Main 2025: Sample Papers | Syllabus | Mock Tests | PYQs | Video Lectures
JEE Main 2025: Preparation Guide | High Scoring Topics | Study Plan 100 Days
A relation is an equivalence relation if it is reflexive, transitive and symmetric.
Any equivalence relation RR on {1,2,3}{1,2,3}
Since (1,1),(2,2),(3,3)(1,1),(2,2),(3,3) must be there is RR , we now need to look at the remaining pairs (1,2),(2,1),(2,3),(3,2),(1,3),(3,1)(1,2),(2,1),(2,3),(3,2),(1,3),(3,1) . By symmetry, we just need to count the number of ways in which we can use the pairs (1,2),(2,3),(1,3)(1,2),(2,3),(1,3) to construct equivalence relations. This is because if (1,2)(1,2) is in the relation then (2,1)(2,1) must be there in the relation.
Notice that the relation will be an equivalence relation if we use none of these pairs (1,2),(2,3),(1,3)(1,2),(2,3),(1,3) . There is only one such relation:
or we use exactly one pair from (1,2),(2,3),(1,3)(1,2),(2,3),(1,3) . In this case, we can have three possible equivalence relations:
or when we use all all three pairs (1,2),(2,3),(1,3)(1,2),(2,3),(1,3) to get the following relation:
We can’t pick just two pairs from the set {(1,2),(2,3),(1,3)}{(1,2),(2,3),(1,3)} and form an equivalence relation because such a relation would violate transitivity. For example, if we pick only (1,2)(1,2) and (1,3)(1,3) , then by symmetry we must also have (3,1)(3,1) in the relation. Now by transitivity (3,2)(3,2) must be there, and hence (2,3)(2,3) should be there by symmetry.
Therefore, we have 5 equivalence relations on the set {1,2,3}{1,2,3} . Out of those there are only two of them that contains (1,2)(1,2) and (2,1)(2,1) .
This free eBook covers JEE Main important chapters & topics to study just 40% of the syllabus and score up to 100% marks in the examination.
Eligibility | Application | Preparation Tips | Question Paper | Admit Card | Answer Key | Result | Accepting Colleges
Eligibility | Application | Admit Card | Result | Preparation Tips | Dates | FAQs
Regular exam updates, QnA, Predictors, College Applications & E-books now on your Mobile