Q.
Let R and S be two equivalence relations on a set A. Then
see full answer
Start JEE / NEET / Foundation preparation at rupees 99/day !!
21% of IItians & 23% of AIIMS delhi doctors are from Sri Chaitanya institute !!
An Intiative by Sri Chaitanya
a
R∪S is an equivalence relation on A
b
R∩S is an equivalence relation on A
c
R-S is an equivalence relation on A
d
None of these
answer is B.
(Unlock A.I Detailed Solution for FREE)
Ready to Test Your Skills?
Check your Performance Today with our Free Mock Test used by Toppers!
Take Free Test
Detailed Solution
Given, R and S are relations on set A.∴R⊆A×A and S⊆A×A⇒R∩C⊆A×A⇒R∩S is also a relation on A.Reflexivity: Let a be an arbitrary element of A. Then, a∈A⇒(a, a)∈R and (a, a)∈S,[∵ R and S are reflexive]⇒(a, a)∈R∩SThus, (a, a)∈R∩S for all a∈A.So, R∩S is a reflexive relation on A.Symmetry: Let a, b∈A such that (a, b)∈R∩S.Then, (a, b)∈R∩S⇒(a,b)∈R and (a, b)∈S⇒(b, a)∈R and (b, a)∈S,[∵ R and S are symmetric]⇒(b, a)∈R∩SThus, (a, b)∈R∩S⇒(b, a)∈R∩S for all (a, b)∈R∩S.So, R∩S is symmetric on A.Transitivity: Let a, b, c∈A such that (a, b)∈R∩Sand (b, c)∈R∩S. Then, (a, b)∈R∩S and(b,c)∈R∩S⇒{a,b∈R and a,b∈S}and b,c∈R and b,c∈S⇒a, b∈R, b, c∈R and a, b∈S, b, c∈S⇒a, c∈R and a, c∈S∵R and S are transitive So a, b∈R and b, c∈R⇒(a, c)∈R (a, b)∈S and (b, c)∈S⇒(a, c)∈S⇒(a, c)∈R∩SThus, (a,b)∈R∩S and (b, c)∈R∩S⇒(a,c)∈R∩S,So, R∩S is transitive on A.Hence, R is an equivalence relation on A.
Watch 3-min video & get full concept clarity