Q.

Let P(S) denote the power set of S={1,2,3,,10}. Define the relations R1 and R2on P(S) as AR1B if ABCBAC=ϕ and AR2B if ABC=BAC,A,BP(S). 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

only R1 is an equivalence relation

b

only R2 is an equivalence relation

c

Both  R1 and R2 are equivalence relations

d

Both  R1 and R2 are not equivalence relations

answer is A.

(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

detailed_solution_thumbnail

AR1BABCBAC=ϕ
(i) for reflexive AR1A 
AACAAC=ϕϕ=ϕ
(ii) symmetric
AR1BBR1AABCBAC=ϕAR1BBACABC=ϕBR1A
It is symmetric
(iii) Transitive
AR1BABCBAC=ϕBR1CBCCCBC=ϕABC=ϕ&BAC=ϕBCC=ϕ&CBC=ϕACC=ϕ&CAC=ϕ
R1is transitive
R1 is equivalence relation.
R2:AR2BABC=BACABC=μ(BA)
Similarly BAC=μ(AB)
Question Image
If AR2BAB=BA
i) Reflexive A – A = A – A
ii) Symmetric
AR2BAB=BABR2ABA=AB
iii) Transitive
AR2BAB=BA     ...(1)
and BR2CBC=CB .....(2)
 (1) + (2) AC=CAAR2CCR2A
 R2 is also equivalence

Watch 3-min video & get full concept clarity

hear from our champions

score_test_img

Get Expert Academic Guidance – Connect with a Counselor Today!

whats app icon