1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

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.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: More help with discrete math
  1. Discrete Math Help (Replies: 1)

  2. Discrete Math Help (Replies: 2)

  3. More Discrete Math's (Replies: 4)

  4. Discrete math help (Replies: 1)