Results 1 to 2 of 2

Math Help - Proving Functions are Onto

  1. #1
    Newbie
    Joined
    Oct 2012
    From
    aberdeen
    Posts
    22

    Proving Functions are Onto

    Let f; g : R -> R be two functions. Prove that if both f and g are surjective then the
    composition f o g is surjective. Show by means of an example that the converse statement is
    not true.

    it would really help me if you can post an explantion on how you solved it from the begining to the end.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Oct 2012
    From
    India
    Posts
    61
    Thanks
    3

    Re: Proving Functions are Onto

    If f is surjective function, it means 2 things:

    1. It has a value for all input points (Because f is a function).
    2. It has a input point for any output point (Because f is surjective).

    Same things if g is surjective also.

    Then, if you take a point p in R, then you can always have a point (at least one) p_1, such that g(p_1) = p (Because g has something for any point p in the co-domain). If we consider the point p_1, there is at least one point p_2 in R such that, f(p_2) = p_1. So, combining these two,

    For any point

    gof(p_2) = g(f(p_2)) = g(p_1) = p

    So, for any point p, there exists (at least) one point p_2, such that, gof(p_2) = p. proves that gof is surjective.

    For the other part, it is better to give an example. Consider.

    f(x) = ln(abs(x)).
    g(x) = e^x.

    g is clearly not surjective, because it maps only to positive values in the range. But, fog is surjective. Because,

    fog(x) = f(g(x)) = f(e^x) = ln(e^x) = x, which is same as identity, that means, it is surjective.

    Salahuddin
    Maths online
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. proving three different functions
    Posted in the Calculus Forum
    Replies: 3
    Last Post: September 30th 2012, 01:39 PM
  2. proving functions onto
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: October 28th 2010, 07:02 AM
  3. Proving Generating Functions
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: March 3rd 2010, 01:47 PM
  4. Proving coordinate functions
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: January 27th 2010, 10:10 AM
  5. Proving functions
    Posted in the Pre-Calculus Forum
    Replies: 4
    Last Post: February 17th 2009, 06:27 AM

Search Tags


/mathhelpforum @mathhelpforum