Results 1 to 2 of 2

Math Help - Relations problem

  1. #1
    Newbie
    Joined
    May 2010
    Posts
    2

    Relations problem

    Hi,

    What would be the solution to this exercise:

    Consider the set S of 10^n different words of length n with the 10 letters A, B, C, D, E, F, G, H, I and J. Partition S in subsets X1, X2, X3,...., Xk so that the following binary relation R holds:
    For all a, b in Xi, a can be reproduced by rewriting the letters of b, in different order. Which of the relations "reflexive", "symmetric", "transitive" holds for R? Is it an equivalence relation?
    Thank you very much.
    Last edited by ktmr; May 19th 2010 at 07:25 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Grandad's Avatar
    Joined
    Dec 2008
    From
    South Coast of England
    Posts
    2,570
    Thanks
    1
    Hello ktmr

    I'm not sure about the meaning of the word 'different' in the phrase 'a can be reproduced by writing the letters of b in a different order'. If the order is strictly different, then the relation is not reflexive, since if we re-arrange the order of the letters making up the word a then we cannot reproduce the same word a again.

    The relation is definitely symmetric (if b can be re-arranged to form a, then a can be re-arranged to form b).

    But the same problem over the interpretation of 'different' will apply to transitivity, since aRb and bRa does not imply aRa, as it will need to if the relation is to be transitive.

    However, if a 'different' order of the letters can actually mean leaving the letters in the same order, then the relation is reflexive, symmetric and transitive, and is therefore an equivalence.

    Grandad
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Relations and Functions - Inverse Relations Question
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 13th 2011, 01:20 PM
  2. Replies: 1
    Last Post: September 19th 2011, 02:09 PM
  3. a haunting problem in relations
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: July 12th 2009, 07:04 PM
  4. a problem with relations
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: April 6th 2009, 11:28 PM
  5. relations problem
    Posted in the Pre-Calculus Forum
    Replies: 8
    Last Post: August 3rd 2008, 05:50 PM

Search Tags


/mathhelpforum @mathhelpforum