Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: More help with discrete math

  1. Nov 18, 2007 #1
    1. The problem statement, all variables and given/known data

    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.

    2. Relevant equations


    3. 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!
  2. jcsd
  3. Nov 18, 2007 #2


    User Avatar
    Science Advisor
    Homework Helper

    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.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook