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

Click For Summary

Homework Help Overview

The problem involves determining whether the relation defined on R x R by (x,y) ∝ (a,b) if and only if x² + y² = a² + b² qualifies as an equivalence relation. Participants are tasked with verifying the three properties of equivalence relations: reflexive, symmetric, and transitive.

Discussion Character

  • Exploratory, Assumption checking

Approaches and Questions Raised

  • Participants discuss the need to verify the reflexive property by checking if (x,y) ∝ (x,y) holds true for all x and y. Some express confidence in this property being true based on the equality of squares.
  • There is an exploration of the symmetric property, with participants attempting to establish that if (x,y) ∝ (a,b), then (a,b) ∝ (x,y) follows from the definition.
  • Questions arise regarding the transitive property, specifically about which values to use in the demonstration.

Discussion Status

The discussion is ongoing, with participants actively engaging in verifying the properties of the relation. Some guidance has been provided regarding the definitions of the properties, and there is a recognition of the need to clarify the transitive property further.

Contextual Notes

Participants are working under the constraints of a homework assignment, which may limit the information they can provide or the methods they can use to demonstrate their reasoning.

gtfitzpatrick
Messages
372
Reaction score
0

Homework Statement



is the relation \propto deifined on RxR defined by (x,y) \propto (a,b) \Leftrightarrow x^{2} + y^{2} = a^{2} + b^{2} 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 (x,y)\propto (x,y) 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\equiv a and y\equiv c so x+y \equiv a+b and hence x^{2} + y^{2} \equiv a^{2} + b^{2} ?is this right?
 
Yes, except I assume you mean y=b, instead of y=c.
 
oh yes sorry, thanks a million
 
same again for symmetric

if x\equiva and y\equivb then a\equivx and b\equivy

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

if x\equiva and y\equivb then a\equivx and b\equivy

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

This is not quite right. The symmetric property requires that if (x,y)\propto (a,b) then (a,b)\propto (x,y). The fact that (x,y)\propto (a,b) does not imply that both x=a and y=b, merely that x^2 + y^2 = a^2 + b^2. 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.
 

Similar threads

Replies
1
Views
1K
  • · Replies 7 ·
Replies
7
Views
1K
Replies
14
Views
4K
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
2
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
7
Views
2K
Replies
3
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K