Results 1 to 4 of 4

Math Help - One-to-one relation.

  1. #1
    Newbie
    Joined
    Jun 2008
    Posts
    21

    One-to-one relation.

    Problem:

    Let f= {(1,2), (2,3), (3,4), (4,1)} and g= {(1,3), (2,1), (3,4), (4,2),(5,1).
    Find f-1 and g o f.
    Is g one-to-one?
    Explain
    Last edited by mr fantastic; March 18th 2011 at 06:42 PM. Reason: Re-titled.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Nov 2008
    From
    Paris
    Posts
    354
    You just have to look into what your numbers are transformed by the functions.

    f is permutation ( f \in S_{4}), and it is a cycle.
    f=(1 2 3 4), so f^{-1}=(4 3 2 1), that is to say f^{-1}=\{(1,4),(2,1),(3,2),(4,3)\}.

    gof is a function from \{1,2,3,4\} to \{1,2,3,4,5\}.
    gof(1)=g(f(1))=g(2)=1. So (1,1) \in gof, with the set notation. Just find the others elements of gof.

    What can you say about g(2) and g(5)? Then conclude.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Aug 2008
    Posts
    120
    EDIT: Don't worry. i was confused with why you used permutations.
    Last edited by whipflip15; November 6th 2008 at 04:30 PM.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,380
    Thanks
    1473
    Awards
    1
    Quote Originally Posted by tygracen View Post
    Problem: Let f= {(1,2), (2,3), (3,4), (4,1)} and g= {(1,3), (2,1), (3,4), (4,2),(5,1).
    Find f-1 and g o f. Is g one-to-one?
    This problem does not have to be done using permutations.

    \left( {a,b} \right) \in f^{ - 1} \mbox{ if and only if  }\left( {b,a} \right) \in f
    So f^{ - 1}  = \left\{ {(2,1),(3,2),(4,3),(1,4)} \right\}.

    \left( {a,b} \right) \in g \circ f\mbox{ if and only if  }\left( {\exists x} \right)\left[ {\left( {a,x} \right) \in f\,\& \,\left( {x,b} \right) \in g} \right]
    So g \circ f = \left\{ {(1,1),(2,4),(4,2),(4,3)} \right\}.

    A function is one-to-one (injective) if and only if no two pairs have the same second term.
    Is that true for the function g?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: April 6th 2011, 11:46 PM
  2. Relation
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 13th 2010, 07:13 PM
  3. Replies: 1
    Last Post: March 1st 2010, 07:24 AM
  4. Relation ( Equivalence Relation)
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: December 5th 2008, 08:55 AM
  5. relation ~
    Posted in the Advanced Math Topics Forum
    Replies: 0
    Last Post: May 21st 2005, 12:58 AM

Search Tags


/mathhelpforum @mathhelpforum