Results 1 to 2 of 2

Math Help - For the following relation, show that R is an equivalence relation and determine the.

  1. #1
    Newbie
    Joined
    Apr 2011
    Posts
    3

    Thumbs down For the following relation, show that R is an equivalence relation and determine the.

    For the following relation, show that R is an equivalence relation and determine the
    corresponding partition of Z (the set of integers) into distinct equivalence classes.

    The relation R on Z is given by xRy if and only if x+y is even (i.e. x+y is
    divisible by 2)
    Last edited by mr fantastic; April 7th 2011 at 04:44 AM. Reason: Restored deleted question.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member Sambit's Avatar
    Joined
    Oct 2010
    Posts
    355
    Equivalence means reflexive, symmetric and transitive. I think you know their definitions.

    reflexive part: (to show that xRx holds) :xRx holds since x+x=2x is even.

    symmetric part (to show that if xRy holds then yRx also holds): if xRy holds then it is implied that x+y is even, that is y+x is even, that is yRx also holds.

    transitive part (to show that is xRy and yRz holds then xRz also holds): if xRy and yRz holds then it is implied that x+y is even and y+z is even; again y+z even means z-y is also even; then x+y+z-y is also even, that is x+z is even; which means xRz also holds.

    Hence equivalence.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Show Equivalence Relation
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: October 19th 2010, 08:51 AM
  2. Show that R is an equivalence relation
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 21st 2010, 11:43 AM
  3. Equivalence relation and order of each equivalence class
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: September 30th 2009, 09:03 AM
  4. Show that this is an equivalence relation
    Posted in the Discrete Math Forum
    Replies: 17
    Last Post: April 27th 2009, 12:49 PM
  5. Relation ( Equivalence Relation)
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: December 5th 2008, 08:55 AM

Search Tags


/mathhelpforum @mathhelpforum