Let A = {1, 2, 3}. Then number of equivalence relations containing (1, 2) is

0 votes
32 views
asked Jan 13, 2018 in Mathematics by sforrest072 (157,439 points) 63 448 1260
Let A = {1, 2, 3}. Then number of equivalence relations containing (1, 2) is

(A) 1    (B)   2   (C) 3   (D) 4

1 Answer

0 votes
answered Jan 13, 2018 by mdsamim (213,225 points) 5 10 21
selected Jan 13, 2018 by sforrest072
 
Best answer

If we odd any one pair [say (2, 3)] to R1, then for symmetry we must add (3, 2). Also, for transitivity we are required to add (1, 3) and (3, 1). Hence, the only equivalence relation (bigger than R1) is the universal relation.
This shows that the total number of equivalence relations containing (1, 2) is two.
The correct answer is B.

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

One Thought Forever

“There is a close connection between getting up in the world and getting up in the morning.“
– Anon
~~~*****~~~

...