Let X ={1,2, ...,10} Define a relation R on X x X by (a,b) R (c,d) if a+d=b+c

How can I show that R is an equivalence relation on X x X?

Thank you!

Printable View

- Oct 16th 2011, 08:42 AMmathproblemsEquivalence relations X x X
Let X ={1,2, ...,10} Define a relation R on X x X by (a,b) R (c,d) if a+d=b+c

How can I show that R is an equivalence relation on X x X?

Thank you! - Oct 16th 2011, 08:44 AMSironRe: Equivalence relations X x X
What's the definition of an equivalence relation R on X? (or even better: for which conditions is a relation an equivalence relation?)

- Oct 16th 2011, 08:55 AMmathproblemsRe: Equivalence relations X x X
A relation that is reflexive, symmetric, and transitive on a set is called an equivalence relation.

- Oct 16th 2011, 09:38 AMSironRe: Equivalence relations X x X
- Oct 16th 2011, 09:54 AMmathproblemsRe: Equivalence relations X x X
I am not sure how to start, and how to use a+d=b+c

Do I plug numbers between 1 to 10 in there?

Let (a,b) R (c,d) be symmetric

therefore R { (a,b) , (c,d) ,(b,a), (d,c)}

Let (a,b) R (c,d) be reflexive

therefore R {(a,b), (c,d)}

Let (a,b) R (c,d) be transitive

therefore R {(a,b) (b,c) (c,d)}

So the Equivalence relation of (a,b) R (c,d) will be {(a,b) , (c,d) ,(b,a), (d,c) (b,c)}

where shall I use a+d= b+c?

Thank you. - Oct 16th 2011, 10:20 AMPlatoRe: Equivalence relations X x X
- Oct 16th 2011, 10:49 AMmathproblemsRe: Equivalence relations X x X
could you give me a hint on the numbers, how do I use them a+d=b+c? Thank you.

- Oct 16th 2011, 11:11 AMPlatoRe: Equivalence relations X x X
- Oct 16th 2011, 11:53 AMmathproblemsRe: Equivalence relations X x X
thank you. i understood.