Reflexive closure Proof

272 Views Asked by At

I have this problem I can't figure out.

Suppose R is a relation on A, and let S be the reflexive closure of R. Prove that if R is symmetric, also is S.

Could you suggest me how to do it?

Thanks

2

There are 2 best solutions below

2
On

Consider $(x,y)\in S$. You need to show that $(y,x) \in S$.

  • Case $x=y$. Trivial.

  • Case $x \neq y$. Then we observe $(x,y) \in R$ and finish the proof based on the symmetry of $R$.

0
On

Taking the reflexive closure, we are only adding points (from the diagonal) that cannot be a counterexample to symmetry..