CBSE (Science) Class 12CBSE
Share
Notifications

View all notifications

Let a = {1, 2, 3}. Then Number of Equivalence Relations Containing (1, 2) is - CBSE (Science) Class 12 - Mathematics

Login
Create free account


      Forgot password?

Question

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

(A) 1

(B) 2

(C) 3

(D) 4

Solution

It is given that A = {1, 2, 3}.

The smallest equivalence relation containing (1, 2) is given by,

R1 = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 1)}

Now, we are left with only four pairs i.e., (2, 3), (3, 2), (1, 3), and (3, 1).

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.

  Is there an error in this question or solution?

APPEARS IN

 NCERT Solution for Mathematics Textbook for Class 12 (2018 to Current)
Chapter 1: Relations and Functions
Q: 16 | Page no. 30
Solution Let a = {1, 2, 3}. Then Number of Equivalence Relations Containing (1, 2) is Concept: Types of Relations.
S
View in app×