Skip to content
Question 29 of 49

Q.R1 and R2 are two equivalence relations defined on set A (not equal to phi). Show that R1 intersection R2 is an equivalence relation.

West Bengal WbchseWest Bengal HS (WBCHSE) Board 2019Subjective· 4mImportance★★★★★
59% · 29/49 Questions
🔒 Locked · start free trial →

You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.

Start your 14-day free trial to unlock the full solution →

Check each equivalence property on R1∩R2R_1\cap R_2 using the fact that it holds on both R1R_1 and R2R_2 individually.

Let R1,R2R_1,R_2 be equivalence relations on A (≠ϕ)A\ (\ne\phi).

Reflexive: For any a∈Aa\in A, since R1R_1 and R2R_2 are both reflexive, (a,a)∈R1(a,a)\in R_1 and (a,a)∈R2(a,a)\in R_2. Hence (a,a)∈R1∩R2(a,a)\in R_1\cap R_2.

Symmetric: Let (a,b)∈R1∩R2(a,b)\in R_1\cap R_2. Then (a,b)∈R1(a,b)\in R_1 and (a,b)∈R2(a,b)\in R_2. Since R1,R2R_1,R_2 are symmetric, (b,a)∈R1(b,a)\in R_1 and (b,a)∈R2(b,a)\in R_2. Hence (b,a)∈R1∩R2(b,a)\in R_1\cap R_2.

…

Unlock everything free for 14 days

  • Full step-by-step solutions
  • Concept-first explanations
  • Methods, shortcuts & mistakes
  • PYQ mapping + timed mock tests

Full access for 14 days. No credit card required.