1. Not finding help here? Sign up for a free 30min 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!

Finding equivalence class

  1. Oct 17, 2011 #1
    (x1, y1)Υ(x2, y2) ⇔ x1 × y2 = x2 × y1

    for all x1, x2 ∈ Z and y1, y2 ∈ Z+ have been shown to be an equivalence relation in tutorial.

    Specify the equivalence class [(2; 3)] as induced by Υ.

    i don't understand what it means by 'Specify the equivalence class [(2; 3)] as induced by Υ.'

    can anyhone guide me along?
     
  2. jcsd
  3. Oct 17, 2011 #2

    LCKurtz

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member

    The equivalence class generated by (2,3) is the collection of all the pairs under consideration that are related to (2,3) by Y. So you need to answer the question something like

    [(2,3)] = {(a,b): some criteria having to do with (2,3) that (a,b) must satisfy to be in the equivalence class}. You have to replace the bold part with appropriate wording.
     
  4. Oct 18, 2011 #3
    so is the answer like [(3,2)]?
     
  5. Oct 18, 2011 #4

    LCKurtz

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member

    I'm not sure what you are getting at with that question.

    [(2,3)] is the symbol for the equivalence class. Some pairs (a,b) are in the equivalence class [(2,3)] and some aren't. (3,2) isn't. So [(2,3)] and [(3,2)] are distinct equivalence classes.

    But your problem is to describe what pairs (a,b) are in [(2,3)]. I'll get you started. Is (6,9) in [(2,3)]? Can you find others? What pairs are?
     
  6. Oct 18, 2011 #5

    Mark44

    Staff: Mentor

    Moving thread to Calculus & Beyond subforum.
     
  7. Oct 18, 2011 #6
    the ordered pair i found so far is like this
    {(3,2), (6,4), (9,6), (12,8)}

    so the answer would be

    {(a, b)∈ Z x Z+: b/a = ±2/3}

    haha, i think i got it correct
    i'm not sure whether to include the '±', but since y1, y2 could be any ±Z, i have to take precaution
     
    Last edited: Oct 18, 2011
  8. Oct 18, 2011 #7

    SammyS

    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper
    Gold Member

    Is (0,0)Y(2,3) ?
     
  9. Oct 18, 2011 #8
    I don't think (0,0) is a valid ordered pair, since b must be positive integer
     
  10. Oct 18, 2011 #9

    Mark44

    Staff: Mentor

    Why do you think that? I don't see any restriction like this anywhere in this thread.
     
  11. Oct 18, 2011 #10
    (x1, y1)Υ(x2, y2)
    x1, x2 ∈ Z and y1, y2 ∈ Z+

    so y1 ∈ Z+

    as stated in the question
     
  12. Oct 18, 2011 #11

    LCKurtz

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member

    This problem usually arises when you are developing the theory of fractions given the integers. I don't know the context in which you present the problem, but if it is that context, it may be that the use of fractions to describe the equivalence classes wouldn't be appropriate. You will have to judge that for yourself, but it is easy enough to describe the set you are alluding to above without using fractions.
     
  13. Oct 19, 2011 #12
    i probably need hints on how to describe it without using the form a/b
     
  14. Oct 19, 2011 #13

    SammyS

    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper
    Gold Member

    Solve your equation for a: b/a = ±2/3.

    Are you sure that the " ± " belongs there?
     
  15. Oct 19, 2011 #14
    sory, just reaize the ± don't belong there

    so it's a = 2/3b??? is tat correct?
     
  16. Oct 19, 2011 #15

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    Or, if you don't want to use fractions, 3a= 2b. So every ordered pair in the same equivalence class with (2, 3) is of the form (2x, 3x) for some positive integer x.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Finding equivalence class
  1. Equivalence Classes (Replies: 1)

  2. Equivalence Classes (Replies: 4)

  3. Equivalence Classes (Replies: 6)

  4. Equivalence Classes (Replies: 3)

Loading...