Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It only takes a minute to sign up.
Sign up to join this community
I have this question but not really sure how to do it when there is union and interception symbol. I am easily confuse when this 2 symbol appear. From my understanding I know that equivalence relation means that it must be reflective, symmetric and transitive. Can anyone guide me. Thanks!
Suppose that $R_1$ and $R_2$ are equivalence relations on the set S. Determine whether each of these combinations of R 1 and R 2 must be an equivalence relation. a) $R_1 \cup R_2$ b) $R_1 \cap R_2$
For union, transitivity fails.
For instance $aR_1 b$, $bR_2 c$ does not imply either of $aR_1 c$ or $aR_2 c$.
Intersection is true, denote $R_1\cap R_2$ by $\sim$.
Reflexive: $aR_1a$, $a R_2 a$, so $a\sim a$.
Symmetric: Given $a \sim b$, $a R_1 b$ and $a R_2 b$.
Thus $bR_1a$ and $bR_2a$, i.e. $b\sim a$.
Similarly for transivity, one can show that $a\sim b$ and $b\sim c$ implies $a\sim c$.
