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
Click For Summary
SUMMARY

The discussion focuses on the symmetry property of relations as presented in Daniel Velleman's "How to Prove It". It establishes that a relation R is symmetric if and only if R equals its inverse R^{-1}. The proof demonstrates that if (x,y) is in R^{-1}, then (y,x) must be in R, leading to the conclusion that R^{-1} is a subset of R. This confirms that R being symmetric implies that if yRx holds, then xRy must also hold, clarifying the initial confusion regarding the proof's logic.

PREREQUISITES
  • Understanding of basic set theory and relations
  • Familiarity with the concept of inverse relations
  • Knowledge of logical implications in mathematical proofs
  • Experience with Velleman's "How to Prove It" textbook
NEXT STEPS
  • Study the properties of equivalence relations in depth
  • Learn about the concept of transitive relations and their implications
  • Explore the use of logical implications in mathematical proofs
  • Review examples of symmetric relations in various mathematical contexts
USEFUL FOR

This discussion is beneficial for students of mathematics, particularly those studying discrete mathematics or logic, as well as educators looking to clarify the symmetry property of relations in their teaching.

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!
 

Similar threads

Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
3
Views
2K
Replies
2
Views
1K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K