It is known that (symmetry and transitivity implies reflexive) is false, even though it seemingly seems that if x~y, then x~y (symmetry) and if x~y and y~x then x~x (transitivity), seems to imply that x~x (reflexive).
Is the reason because that if x~y is false, then the statements of symmetry and transitivity are trivially true, and hence x~x may be false?
Another question: are there additional conditions we can impose to make symmetry and transitivity imply reflexivity?
Thanks.
Equivalence Relations (special conditions)
-
- Posts: 65
- Joined: Fri Nov 04, 2011 12:34 pm
Re: Equivalence Relations (special conditions)
Yep, it has to do with sets with only single elements. If for all x there exists a y such that y≠x and x~y, then symmetry and transitivity imply reflexivity.