Question #287026

{F} Let R1 and R2 be symmetric relations. Is R1 ∩ R2 also symmetric? Is R1 ∪ R2 also symmetric?


1
Expert's answer
2022-02-02T11:37:52-0500

Let R1R_1 and R2R_2 be symmetric relations. Let us prove that R1R2R_1 ∩ R_2 is also symmetric. Let (a,b)R1R2.(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 R1R_1 and R2R_2 are symmetric relations, (b,a)R1(b,a)\in R_1 and (b,a)R2.(b,a)\in R_2. It follows that (b,a)R1R2,(b,a)\in R_1\cap R_2, and hence R1R2R_1 ∩ R_2 is also symmetric relation.


Let R1R_1 and R2R_2 be symmetric relations. Let us prove that R1R2R_1 \cup R_2 is also symmetric. Let (a,b)R1R2.(a,b)\in R_1\cup R_2. Then (a,b)R1(a,b)\in R_1 or (a,b)R2.(a,b)\in R_2. Since R1R_1 and R2R_2 are symmetric relations, (b,a)R1(b,a)\in R_1 or (b,a)R2.(b,a)\in R_2. It follows that (b,a)R1R2,(b,a)\in R_1\cup R_2, and hence R1R2R_1 \cup R_2 is also symmetric relation.


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS