Testify
- 15
- 0
Homework Statement
In Velleman's "How to Prove it", he gives a proof that "R is symmetric iff R = R-1, which I find to be confusing when he is proving that R^{-1}\subseteq{R}:
Now suppose (x,y)\in R^{-1}. Then (y,x)\in R, so since R is symmetric, (x,y)\in R. Thus, R^{-1}\subseteq R so R=R-1
It seems to me that he is saying that since xRy\rightarrow yRx and yRx, xRy, which makes no sense.
Basically my question is this: how this part of his proof could be correct?
Last edited: