+91-8076753736[email protected]
logo
logo
-->

Relations And Functions

Question
CBSEENMA12032258
Wired Faculty App

Show that the number of equivalence relations in the set {1, 2, 3} containing (1, 2) and (2,1) is two.

Solution

The smallest equivalence relation R1 containing (1, 2) and (2, 1) is {(1, 1), (2, 2), (3, 3), (1, 2), (2, 1)}.
Now we are left with only 4 pairs namely (2, 3), (3, 2), (1, 3) and (3, 1).
If we add any one, say (2, 3) to R1. then for symmetry we must add (3, 2) also and now for transitivity we are forced to add (1,3) and (3, 1). Thus, the only equivalence relation bigger than R1 is the universal relation. This shows that the total number of equivalence relations containing (1,2) and (2, 1) is two.

Some More Questions From Relations and Functions Chapter

Give an example of a relation which is

(i) Symmetric but neither reflexive nor transitive.
(ii) Transitive but neither reflexive nor symmetric.
(iii) Reflexive and symmetric but not transitive.
(iv) Reflexive and transitive but not symmetric.
(v) Symmetric and transitive but not reflexive.

Let L be the set of all lines in a plane and R be the relation in L defined as R = {(L1, L2) : L1 is perpendicular to L2}. Show that R is symmetric but neither reflexive nor transitive.

 Determine whether each of the following relations are reflexive, symmetric and transitive :

(i) Relation R in the set A = {1, 2, 3,....., 13, 14} defined as

R = {(x, y) : 3 x – y = 0}

(ii) Relation R in the set N of natural numbers defined as R = {(x, y) : y = x + 5 and x < 4} (iii) Relation R in the set A = {1, 2, 3, 4, 5, 6} as R = {(x,y) : y is divisible by x} (iv) Relation R in the set Z of all integers defined as R = {(x,y) : x – y is an integer}

(v) Relation R in the set A of human beings in a town at a particular time given by
(a)    R = {(x, y) : x and y work at the same place}
(b)    R = {(x,y) : x and y live in the same locality}
(c)    R = {(x, y) : x is exactly 7 cm taller than y}
(d)    R = {(x, y) : x is wife of y}
(e)    R = {(x,y) : x is father of y}

Check whether the relation R defined in the set {1, 2, 3, 4, 5, 6} as R = {(a, b) : b = a + 1} is reflexive, symmetric or transitive.

Show that the relation R in R defined as R = {(a, b) : a ≤ b}, is reflexive and transitive but not symmetric.

Check whether the relation R in R defined by R = {(a,b) : a ≤ b3} is refleive, symmetric or transitive.

If R and R’ arc reflexive relations on a set then so are R ∪ R’ and R ∩ R’. 

If R and R’ are symmetric relations on a set A, then R ∩ R’ is also a sysmetric relation on A.

Show that the union of two symmetric relations on a set is again a symmetric relation on that set.

Mock Test Series

Mock Test Series

NCERT Sample Papers

Entrance Exams Preparation