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!
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.
Once again, that sort of example has absolutely nothing to do with proof.
Do you understand what constitutes a proof?
I will get you started.
We know that $\displaystyle a+b=b+a$ therefore $\displaystyle (a,b)\mathbf{R}(a,b)$.
Therefore, $\displaystyle \mathbf{R}$ is reflexive.
Numbers have nothing to do with proof.
Did you understand the proof the $\displaystyle \mathbf{R}$ is reflexive?
Now suppose $\displaystyle (a,b)\mathbf{R}(c,d)$.
To prove symmetry we must show that $\displaystyle (c,d)\mathbf{R}(a,b)$.
We know that $\displaystyle (a,b)\mathbf{R}(c,d)$ means that $\displaystyle a+d=b+c$.
But we can rearrange that to get $\displaystyle c+b=d+a$.
That means $\displaystyle (c,d)\mathbf{R}(a,b)$.
Thus it is symmetric.