retagged by
105 views
1 votes
1 votes

Let $R$ and $S$ be relations on a set $A.$ Assuming $A$ has at least three elements, which of the following statement is/are TRUE?

  •  Statement $1:$ If $R$ and $S$ are symmetric then $R \cap S$ is symmetric.
  •  Statement $2:$ If $R$ and $S$ are symmetric then $R \cup S$ is symmetric.
  1. Both statements are TRUE
  2. Statement $1$ is TRUE but Statement $2$ is FALSE
  3. Both statements are FALSE
  4. Statement $2$ is TRUE but Statement $1$ is FALSE
retagged by

1 Answer

1 votes
1 votes
Let $A = \{a,b,c\},(R\;\&\;S) \subseteq A \times A$

$\implies (R\;\&\;S) \subseteq \{(a,a),(b,b),(c,c),(a,b)(b,a),(a,c),(c,a),(b,c),(c,b)\}$

A relation $R$ on a set $A$ is said to be a symmetric relation iff $(a,b)\in R\implies (b,a) \in R$ for all $a,b\in A$

$i.e., aRb\implies bRa$ for all $a,b \in A.$

Let, $(a,b) \in R,$ and $(a,b) \in S$

$(b,a) \in R,$ and $(b,a) \in S$

From above, we can conclude that, $(a,b)\in (R \cap S),$ and $(b,a) \in (R \cap S).$

$\therefore R\cap S$ is symmetric relations.

Again, let, $(a,b) \in R,$ or $(a,b) \in S$

$(b,a) \in R,$ or $(b,a) \in S$

From above, we can conclude that, $(a,b)\in (R \cup S),$ or $(b,a) \in (R \cup S).$

$\therefore R\cup S$ is symmetric relations.

So, the correct answer is $(A).$
Answer:

Related questions

1 votes
1 votes
1 answer
2
GO Classes asked Apr 30, 2023
153 views
In a group $\mathrm{G},$ every element other than the identity element has order $2$ then $\text{G}$ is?Abelian groupCyclic groupNon-abelian groupNon-cyclic group