How to prove that R is equivalence relation

BlackDeath
Messages
3
Reaction score
0

Homework Statement


let X = {1,2,3,..,10} define a relation R on X x X by (a,b)R(c,d) if ad=bc. show that R is an equivalence relation on X x X.


Homework Equations





The Attempt at a Solution



I think that the R have to be reflexive (because ad=bc). Eg. one of the subset is (1,1) which satisfy ad=bc, and reflexive. However, I don't know how to prove that R is symmetric, and transitive? thx
 
Physics news on Phys.org
R is symmetric if (a,b)R(c,d) if and only if (c,d)R(a,b). Write out what both of those conditions mean in terms of your relation. Same idea for transitive.
 
Got it. thanks :D
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top