Equivalence relations help
Hi there,
So I've just been given a revision sheet for my upcoming exams and theres just one question I have no idea how to answer.
So here it is:
Given the following relation R on the set of non-negative integers, test whether R satisfies each of the properties of an equivalence relation.
R = {(x, y) : x ≥ y-1}
Hopefully someone can help me out :)
Re: Equivalence relations help
Hint: look at the symmetry property.
Re: Equivalence relations help
more pointedly, clearly (3,1) is in R. is (1,3) in R as well?
Re: Equivalence relations help
Thanks for trying to help guys, but I still don't really understand.
I'm just confused over the whole x ≥ y-1 bit I think, because every example my lecturer went through included a mod.
Thanks anyway though.
Re: Equivalence relations help
Quote:
Originally Posted by
mandarep
Thanks for trying to help guys, but I still don't really understand.
What do you not understand? Do you agree the relation is not symmetric thus no equivalence relation?
Re: Equivalence relations help
Maybe it's the notation that's confusing you. R is a set of all pairs of positive integers that obeys the condition x ≥ y-1. The point (3,1) belongs to R, for R to be an equivalence relation (1,3) should also belong to R. Since it doesn't, we have a counter example that proves R is not an equivalence relation. :)
edit: changed "equivalente" to "equivalence". I'm mixing english with portuguese here :P