321 Views

show that the number of equivalence relation in the set(1,2,3) containing (1,2) and (2,1) is two


sanya kamboj 14th Mar, 2020
Answer (1)
Mohit Sinha 17th Mar, 2020

A relation is an equivalence relation if it is reflexive, transitive and symmetric.

Any equivalence relation RR on {1,2,3}{1,2,3}

  1. must contain (1,1),(2,2),(3,3)(1,1),(2,2),(3,3)
  2. must satisfy: if (x,y)∈R(x,y)∈R then (y,x)∈R(y,x)∈R
  3. must satisfy: if (x,y)∈R,(y,z)∈R(x,y)∈R,(y,z)∈R then (x,z)∈R(x,z)∈R

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:

  • {(1,1),(2,2),(3,3)}{(1,1),(2,2),(3,3)}

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:

  • {(1,1),(2,2),(3,3),(1,2),(2,1)}{(1,1),(2,2),(3,3),(1,2),(2,1)}
  • {(1,1),(2,2),(3,3),(1,3),(3,1)}{(1,1),(2,2),(3,3),(1,3),(3,1)}
  • {(1,1),(2,2),(3,3),(2,3),(3,2)}{(1,1),(2,2),(3,3),(2,3),(3,2)}

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:

  • {(1,1),(2,2),(3,3),(1,2),(2,1),(1,3),(3,1),(2,3),(3,2)}{(1,1),(2,2),(3,3),(1,2),(2,1),(1,3),(3,1),(2,3),(3,2)}

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) .

  1. {(1,1),(2,2),(3,3),(1,2),(2,1)}{(1,1),(2,2),(3,3),(1,2),(2,1)}
  2. {(1,1),(2,2),(3,3),(1,2),(2,1),(1,3),(3,1),(2,3),(3,2)}


JEE Main Exam's High Scoring Chapters and Topics

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.

Download EBook

Know More About

Related Questions

UPES B.Tech Admissions 2025
Apply
Ranked #42 among Engineering colleges in India by NIRF | Highest CTC 50 LPA , 100% Placements
Integral University B.Tech Ad...
Apply
NAAC A+ Accredited | Highest CTC 12 LPA | Scholarships Available
Dayananda Sagar University B....
Apply
60+ Years of Education Legacy | UGC & AICTE Approved | Prestigious Scholarship Worth 6 Crores | H-CTC 35 LPA
Parul University B.Tech Admis...
Apply
India's youngest NAAC A++ accredited University | NIRF rank band 151-200 | 2200 Recruiters | 45.98 Lakhs Highest Package
Lovely Professional Universit...
Apply
India's Largest University | NAAC A++ Accredited | 100% Placement Record | Highest Package Offered : 3 Cr PA
Atlas SkillTech University | ...
Apply
Hands on Mentoring and Code Coaching | Cutting Edge Curriculum with Real World Application
View All Application Forms

Download the Careers360 App on your Android phone

Regular exam updates, QnA, Predictors, College Applications & E-books now on your Mobile

150M+ Students
30,000+ Colleges
500+ Exams
1500+ E-books