0

Guest

Courses New

Intersection of two equivalence relations is also a equivalce relation?? if yes, How??

Intersection of two equivalence relations is also a equivalce relation?? if yes, How??
 

Grade:12

1 Answers

Saurabh Kumar
askIITians Faculty 2400 Points
8 years ago
Use the fact that R and S are EQUIVALENCE relations on THE SAME set, and hence both must be reflexive, symmetric, and transitive on that set.Then use the definition of set intersection: R∩S is the set of all pairs of elements in the set such that (x,y)∈R AND (x,y)∈S or, put differently, (x,y)∈R∩S⟺(x,y)∈R and (x,y)∈S.

Try to figure out what elements must necessarily be in R∩S and check to see that they must then be in both R and S.

Think You Can Provide A Better Answer ?

Other Related Questions on Algebra

View all Questions »

View courses by askIITians

Design classes One-on-One in your own way with Top IITians/Medical Professionals

Click Here Know More

Complete Self Study Package designed by Industry Leading Experts

Click Here Know More

Live 1-1 coding classes to unleash the Creator in your Child

Click Here Know More

a Complete All-in-One Study package Fully Loaded inside a Tablet!

Click Here Know More