What is a complete set of representatives for an equivalence relation on a set?

geskekj
Messages
4
Reaction score
0

Homework Statement



Definition: let R be an equivalence relation on a set X. A subset of X containing exactly one element from each equivalence class is called a complete set of representatives. now define a relation R on RxR by (x,y)R(u,v) <---> x^2 + y^2 = u^2 + v^2. You don't have to prove that R is an equivalence relation. Find a complete set of representatives. Carefully justify the answer.

Homework Equations



none

The Attempt at a Solution



I am not sure where to go with this. I know that x^2+y^2 is a circle. I am working with a few other people and this is all we could come up with!
 
Physics news on Phys.org
Evidently (x,y)R(u,v) iff (x,y) and (u,v) lie on the same circle centered at the origin. So this tells you precisely what the equivalence classes are.
 
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