Results 1 to 2 of 2

Math Help - help on discrete math,please?:-)

  1. #1
    Newbie
    Joined
    Jan 2008
    Posts
    3

    Red face help on discrete math,please?:-)

    here's the question and has to do with order and symbol series:
    let A be the set of all bit symbol series of the size of 11. Let also R be a relation on A where 2 symbol series are connected iff the 3 first bits are the same.sHOW that R is reflexive, antisymmetric, and transitive....i hope MY translation from greek to english is not TOO bad...
    thanks in advance
    ps:actually the symbol series will be 8...
    ........?
    we are interested in only about the 3 first bits?
    000.....
    001.....
    010....
    011....
    100....
    101....
    110...
    111...
    we intuitively understand that is reflexive...how we prove...
    Last edited by aegean; January 8th 2008 at 04:13 AM. Reason: better explanation...
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1573
    Awards
    1
    Quote Originally Posted by aegean View Post
    let A be the set of all bit symbol series of the size of 11. Let also R be a relation on A where 2 symbol series are connected iff the 3 first bits are the same.sHOW that R is reflexive, antisymmetric, and transitive....i hope MY translation from greek to english is not TOO bad...
    You translation is good.
    Here are a few suggestions for your translation: “all bit symbol series” = “bit-strings”
    “connected” = “related”.

    There is a mistake. The word “antisymmetric” must surely be “symmetric”.
    As described the relation is an equivalence relation; it is reflexive, symmetric, and transitive.
    Any time we have a “same as” relation that is true.
    If a=10100001000 & b=10111111111 then clearly aRb & bRa but a is not equal to b.
    Therefore the relation is not antisymmetric.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Discrete math
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: October 22nd 2008, 12:56 AM
  2. Help me, I am new to discrete math
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: January 25th 2008, 05:15 PM
  3. Discrete Math
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: November 8th 2007, 10:07 AM
  4. Discrete Math
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: April 26th 2007, 08:49 AM
  5. Discrete Math
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: April 26th 2007, 12:01 AM

Search Tags


/mathhelpforum @mathhelpforum