Let A = {1. 2. 3}. Then show that the number of relations contai

Previous Year Papers

Download Solved Question Papers Free for Offline Practice and view Solutions Online.

Test Series

Take Zigya Full and Sectional Test Series. Time it out for real assessment and get your results instantly.

Test Yourself

Practice and master your preparation for a specific topic or chapter. Check you scores at the end of the test.
Advertisement

 Multiple Choice QuestionsShort Answer Type

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

212. Show that the relation R in the set R of real numbers, defined as R = {(a, b) : a ≤ b2] is neither reflexive nor symmetric nor transitive.
160 Views

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

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

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

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

Advertisement

217. Let A = {1. 2. 3}. Then show that the number of relations containing (1,2) and (2. 3) which are reflexive and transitive but not symmetric is four.


The smallest relation R1 containing (1, 2) and (2, 3) which is reflexive and transitive but not symmetric is {(1, 1), (2. 2), (3, 3), (1, 2), (2, 3), (1, 3)}. Now, if we add the pair (2. 1) to Rto get R2, then the relation R2 will be reflexive, transitive but not symmetric. Similarly, we can obtain R3 and R4 by adding (3, 2) and (3, 1) respectively, to R1 to get the desired relations. However, we can not add any two pairs out of (2, 1), (3, 2) and (3, 1) to R1 at a time, as by doing so, we will be forced to add the remaining third pair in order to maintain transitivity and in the process, the relation will become symmetric also which is not required. the total number of desired relations is four.

170 Views

Advertisement
218. Let X = {1, 2, 3, 4, 5, 6, 7, 8, 9}. Let R1 be a relation in X given by R1 = {(x, y) : x – y is divisible by 3} and R2 be another relation on X given by R2 = {(x, y) : {x, y} ⊂ {1,4, 7 }} or ⊂ {2, 5, 8} or {x, y,}⊂ {3, 6, 9}}. Show that R1 = R2.
167 Views

Advertisement
219.

Let R be the relation in the set N given by R = {(a, b) : a = b – 2, b > 6}.
Choose the correct answer.
(A) (2. 4) ∈ R (B) (3, 8) ∈ R (C) (6,8) ∈ R (D)(8,7) ∈ R 

158 Views

220.

Let A = {1, 2, 3}. Then number of relations containing (1, 2) and (1, 3) which are reflexive and symmetric but not transitive is

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

374 Views

Advertisement