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

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

Let $R_1$ and $R_2$ be symmetric relations.

Let us prove that $R_1\cap R_2$ is also symmetric relation. Let $(a,b)\in R_1\cap R_2.$ Then $(a,b)\in R_1$ and $(a,b)\in R_2.$ Since $R_1$ and $R_2$ are symmetric relations, we conclude that $(b,a)\in R_1$ and $(b,a)\in R_2.$ It follows that $(b,a)\in R_1\cap R_2,$ and hence $R_1\cap R_2$ is also symmetric.

Let us prove that $R_1\cup R_2$ is also symmetric relation. Let $(a,b)\in R_1\cup R_2.$ Then $(a,b)\in R_1$ or $(a,b)\in R_2.$ Since $R_1$ and $R_2$ are symmetric relations, we conclude that $(b,a)\in R_1$ or $(b,a)\in R_2.$ It follows that $(b,a)\in R_1\cup R_2,$ and hence $R_1\cup R_2$ is also symmetric.

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

Here's the Solution to this Question

Related Answers

Was this answer helpful?

Join our Community to stay in the know

Question ID: mtid-5-stid-8-sqid-375-qpid-262