Results 1 to 9 of 9
Like Tree8Thanks
  • 2 Post By Plato
  • 2 Post By Plato
  • 2 Post By Plato
  • 2 Post By Plato

Math Help - Relation Question

  1. #1
    Newbie
    Joined
    Jun 2013
    From
    Malaysia
    Posts
    6

    Relation Question

    Relation R defined on the set of seven-bit strings by s1Rs2, provided that the first four bits of s1 and s2 coincide

    (i) Show that R is anequivalence relation.

    (iii) List one (1) member of each equivalence class.


    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1573
    Awards
    1

    Re: Relation Question

    Quote Originally Posted by muhammadjaziem View Post
    Relation R defined on the set of seven-bit strings by s1Rs2, provided that the first four bits of s1 and s2 coincide
    (i) Show that R is an equivalence relation.
    (iii) List one (1) member of each equivalence class.
    Here coincide is synonymous with same as. As such almost all such relations are equivalence relations.

    You post your efforts on showing the three required properties.

    For the second part, there will be sixteen strings.
    Thanks from muhammadjaziem and topsquark
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Jun 2013
    From
    Malaysia
    Posts
    6

    Re: Relation Question

    hey plato thanks for the reply, I just have a doubt here....if the first four bits coincide how about the rest three? how i want to proof in matrix form if i can't determine the rest three bits?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1573
    Awards
    1

    Re: Relation Question

    Quote Originally Posted by muhammadjaziem View Post
    hey plato thanks for the reply, I just have a doubt here....if the first four bits coincide how about the rest three? how i want to proof in matrix form if i can't determine the rest three bits?
    The last three bits have nothing whatsoever to do with this question.
    1101000~R~1101111 but not 1100000~{R}~1101000 WHY?


    In all of these strings , does each string have the same first four bits as itself? What property would that prove?
    Last edited by Plato; June 9th 2013 at 08:55 AM.
    Thanks from muhammadjaziem and topsquark
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Jun 2013
    From
    Malaysia
    Posts
    6

    Re: Relation Question

    reflexive?
    Last edited by muhammadjaziem; June 9th 2013 at 09:00 AM.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1573
    Awards
    1

    Re: Relation Question

    Quote Originally Posted by muhammadjaziem View Post
    reflexive?
    Yes. Now you do the other two.
    Thanks from muhammadjaziem and topsquark
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Newbie
    Joined
    Jun 2013
    From
    Malaysia
    Posts
    6

    Re: Relation Question

    but is this relation valid

    1101010 R 1101000?
    Follow Math Help Forum on Facebook and Google+

  8. #8
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1573
    Awards
    1

    Re: Relation Question

    Quote Originally Posted by muhammadjaziem View Post
    but is this relation valid
    1101010 R 1101000?
    Do the two have the same first four bits? If yes, then it is valid,

    Why do you not understand this question?
    Thanks from muhammadjaziem and topsquark
    Follow Math Help Forum on Facebook and Google+

  9. #9
    Newbie
    Joined
    Jun 2013
    From
    Malaysia
    Posts
    6

    Re: Relation Question

    thanks dude, for the reply.....i'm just confused with the last four bits....now i'm fine with it ...thanks again dude....sorry for taking your time....thank you
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] Relation Question 2
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: September 4th 2011, 06:57 AM
  2. Relation Question
    Posted in the Discrete Math Forum
    Replies: 13
    Last Post: September 3rd 2011, 07:28 PM
  3. Symmetric Relation question
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: November 20th 2010, 02:43 AM
  4. Question about relation and set
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: October 31st 2008, 06:47 AM
  5. relation question
    Posted in the Algebra Forum
    Replies: 1
    Last Post: September 17th 2008, 04:57 PM

Search Tags


/mathhelpforum @mathhelpforum