Results 1 to 2 of 2

Math Help - functions

  1. #1
    Super Member
    Joined
    Feb 2008
    Posts
    535

    functions

    A,B,C are sets and f: A-->B and g: B-->C. Prove:

    1)If f and g are one-to-one, then so is g o f.
    2)If g o f is one-to-one, then g need not be one-to-one.

    Any advice?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Lord of certain Rings
    Isomorphism's Avatar
    Joined
    Dec 2007
    From
    IISc, Bangalore
    Posts
    1,465
    Thanks
    6
    Of course you know what to prove

    gof(x) = gof(y) \rightarrow x = y

    Since g(f(x)) = g(f(y)) and g is one-one, we have f(x) = f(y). Since f is also 1-1, we have x=y.

    2) is nice, I will give you a general hint,try it

    General Hint: Draw a few blobs(actually 3, they are the sets). Mark some points in them(they are the elements). Now map points from one blob to another, remembering they conditions in data. Try your best to prove the question wrong. You will see why it must be right. Geometric intuition is your best pal, learn to use him.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 0
    Last Post: April 15th 2010, 05:50 PM
  2. Replies: 3
    Last Post: February 23rd 2010, 04:54 PM
  3. Replies: 11
    Last Post: November 15th 2009, 11:22 AM
  4. Replies: 7
    Last Post: August 12th 2009, 04:41 PM
  5. Replies: 1
    Last Post: April 15th 2008, 09:00 AM

Search Tags


/mathhelpforum @mathhelpforum