Understanding the Symmetry Property of Relations in Velleman's 'How to Prove It

  • Thread starter Thread starter Testify
  • Start date Start date
  • Tags Tags
    Symmetric
Testify
Messages
15
Reaction score
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:
Physics news on Phys.org
It would help if you would tell us what "R" is! A relation?

It seems to me that he is saying that since xRy\rightarrow yRx and yRx, xRy, which makes no sense.
If R is a relation, then it is a set of ordered pairs. R^{-1} is defined as the set of pairs \{(x, y)| (y, x)\in R\}.

What he is saying is that if (x,y) is in R-1, then (y, x) is in R. Since R is symmetric, (x, y) is in R and so R^{-1}\subset R.
 
Ah, okay. I guess I was stuck thinking that (x,y) was in R and didn't consider that R being symmetric could mean that if yRx then xRy.

And yes, R was a relation haha.

Thanks!
 
Prove $$\int\limits_0^{\sqrt2/4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx = \frac{\pi^2}{8}.$$ Let $$I = \int\limits_0^{\sqrt 2 / 4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx. \tag{1}$$ The representation integral of ##\arcsin## is $$\arcsin u = \int\limits_{0}^{1} \frac{\mathrm dt}{\sqrt{1-t^2}}, \qquad 0 \leqslant u \leqslant 1.$$ Plugging identity above into ##(1)## with ##u...
Back
Top