Results 1 to 6 of 6

Math Help - equivalence relations

  1. #1
    Newbie
    Joined
    Dec 2006
    Posts
    15

    equivalence relations

    I am having a very hard time understanding how to tell whether relations are
    reflexive, symmetric, and transitive.

    reflexive x = y
    symmetric x = y and y = x
    transitive x = y and y = z

    I just dont know how to go about working the problems. Here are the problems.

    Determine which of the reflexive, symmetric, and transitive properties are satisified by the given relation R defined on se S, and stat whether R is an equivalence relation on S.

    S = {1,2,3,4,5,6,7,8} and x R y means that x - y = 0.

    S = {1,2,3,4,5,6,7,8} and x R y means that x > y

    If someone can help me work thru the first one I can probably figure out the second one.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,963
    Thanks
    1784
    Awards
    1
    For #1.
    Reflexive: is it true that x-x=0 for all x? If so, the relation is reflexive.
    Symmetric: is it true that if x-y=0 then y-x=0? If so, the relation is Symmetric.
    Transitive: is it true that if x-y=0 & y-z=0 then x=z=0? If so the relation is transitive.

    Do note that x-y=0 if and only if x=y.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Dec 2006
    Posts
    15
    So would I be safe to assume that #1 is only reflexive?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Dec 2006
    Posts
    15
    And number 2 is reflexive and transitive?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    No. #1 are all three.
    And
    #2 only transitive.

    x-x=0 thus it is reflexsive for all x\in S.

    If x-y=0 then y-x=0, thus it is symterric.

    If x-y=0 and y-z=0 then x-y+y-z=x-z=0, thus it is transitive.

    Similary with <
    It is not true that,
    x<x for all x\in S

    It is not true that,
    If x<y then y<x

    It is true that,
    x<y and y<z then x<z
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Newbie
    Joined
    Dec 2006
    Posts
    15
    Thanks for the explanation.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: September 19th 2011, 02:09 PM
  2. Equivalence Relations
    Posted in the Discrete Math Forum
    Replies: 11
    Last Post: April 29th 2010, 05:30 PM
  3. Replies: 10
    Last Post: January 14th 2010, 01:28 PM
  4. Equivalence Relations
    Posted in the Discrete Math Forum
    Replies: 14
    Last Post: October 1st 2009, 04:03 PM
  5. Equivalence Relations
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: January 16th 2008, 02:08 PM

Search Tags


/mathhelpforum @mathhelpforum