Equivalence Relation: Is (x,y) \propto (a,b) ∝ x^2 + y^2 = a^2 + b^2?

Join the discussion
Registration is free. Start your own thread to ask a follow-up.
9 replies · 2K views
gtfitzpatrick
Messages
372
Reaction score
0

Homework Statement



is the relation [tex]\propto[/tex] deifined on RxR defined by (x,y) [tex]\propto[/tex] (a,b) [tex]\Leftrightarrow[/tex] x[tex]^{2}[/tex] + y[tex]^{2}[/tex] = a[tex]^{2}[/tex] + b[tex]^{2}[/tex] an equivalence relation?


The Attempt at a Solution



I know i have to show that they hold true for the 3 properties
1 reflexive
2 symetric
3 transiative

but I am unsure to go about this?
 
Physics news on Phys.org
Can you test whether each of the 3 properties hold? For instance, the reflexive property means that [tex](x,y)\propto (x,y)[/tex] for all x and y. Is that true?
 
it think it is true because x=x and y=y and x^2=x^2 and y^2=y^2
 
Exactly, continue this process for the other two properties, and you will have an answer.
 
it it holds true for reflexive because if x[tex]\equiv[/tex] a and y[tex]\equiv[/tex] c so x+y [tex]\equiv[/tex] a+b and hence x[tex]^{2}[/tex] + y[tex]^{2}[/tex] [tex]\equiv[/tex] a[tex]^{2}[/tex] + b[tex]^{2}[/tex] ?is this right?
 
Yes, except I assume you mean y=b, instead of y=c.
 
same again for symmetric

if x[tex]\equiv[/tex]a and y[tex]\equiv[/tex]b then a[tex]\equiv[/tex]x and b[tex]\equiv[/tex]y

and so it follow that a[tex]^{2}[/tex] + b[tex]^{2}[/tex] [tex]\equiv[/tex] x[tex]^{2}[/tex] + y[tex]^{2}[/tex] and follows that it is symetric
 
but for transitive i need to show if a[tex]\equiv[/tex]b and b[tex]\equiv[/tex]c then a[tex]\equiv[/tex]c but in my relation which values do i use?
 
gtfitzpatrick said:
same again for symmetric

if x[tex]\equiv[/tex]a and y[tex]\equiv[/tex]b then a[tex]\equiv[/tex]x and b[tex]\equiv[/tex]y

and so it follow that a[tex]^{2}[/tex] + b[tex]^{2}[/tex] [tex]\equiv[/tex] x[tex]^{2}[/tex] + y[tex]^{2}[/tex] and follows that it is symetric

This is not quite right. The symmetric property requires that if [tex](x,y)\propto (a,b)[/tex] then [tex](a,b)\propto (x,y)[/tex]. The fact that [tex](x,y)\propto (a,b)[/tex] does not imply that both x=a and y=b, merely that [tex]x^2 + y^2 = a^2 + b^2[/tex]. But it is still extremely easy to show that the symmetric property holds anyway.

For the transitive property, there are three pairs of numbers involved. You can call them (x,y), (a,b) and (u,v) and you will find that the test is straightfoward.