Results 1 to 2 of 2

Thread: Relations problem

  1. #1
    May 2010

    Relations problem


    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 06:25 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Grandad's Avatar
    Dec 2008
    South Coast of England
    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.

    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: Nov 13th 2011, 12:20 PM
  2. Replies: 1
    Last Post: Sep 19th 2011, 01:09 PM
  3. a haunting problem in relations
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: Jul 12th 2009, 06:04 PM
  4. a problem with relations
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: Apr 6th 2009, 10:28 PM
  5. relations problem
    Posted in the Pre-Calculus Forum
    Replies: 8
    Last Post: Aug 3rd 2008, 04:50 PM

Search Tags

/mathhelpforum @mathhelpforum