PDA

View Full Version : A symmetric, transitive relation on a set that is not reflexive


AxiomOfChoice
Sep5-10, 01:58 AM
Can someone give an example of one? I can't think of one...

Landau
Sep5-10, 06:52 AM
Let X={a,b} (a and b distinct). Define the relation R on X by R={(a,a)}. Then R is symmetric and transitive, but not reflexive on X since (b,b) is not in R.

The point is that reflexivity involves a set ("reflexive on X": FOR ALL x in X we must have (x,x) in R), but symmetry and transivity are defined by means of an implication (IF ... is in R, THEN ... is in R).

AxiomOfChoice
Sep6-10, 11:39 AM
Let X={a,b} (a and b distinct). Define the relation R on X by R={(a,a)}. Then R is symmetric and transitive, but not reflexive on X since (b,b) is not in R.

The point is that reflexivity involves a set ("reflexive on X": FOR ALL x in X we must have (x,x) in R), but symmetry and transivity are defined by means of an implication (IF ... is in R, THEN ... is in R).

Perfect. I think I understand now. Thank you.

adriank
Sep6-10, 11:39 PM
You could also take the empty relation on a nonempty set.

monguin61
Dec15-10, 06:53 PM
I think a good practical example of a relation with these properties is floating point equality - all floating point numbers equal themselves, but NaN != NaN, so the relation is not truly reflexive.