Results 1 to 3 of 3

Math Help - Injective and Surjective sets

  1. #1
    Newbie
    Joined
    Oct 2009
    From
    Philidelphia/Pittsburgh PA
    Posts
    16

    Injective and Surjective sets

    The proposition I'm supposed to prove states that let A,B be sets. There exists an injection from A to B if and only if there exists a surjection from B to A. I don't really know where to start , I want to prove it from both directions. And I know the definitions but I keep getting confused with the functions.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1573
    Awards
    1
    Quote Originally Posted by nataliemarie View Post
    The proposition I'm supposed to prove states that let A,B be sets. There exists an injection from A to B if and only if there exists a surjection from B to A. I don't really know where to start , I want to prove it from both directions.
    This is a completely standard theorem.
    Any respectable textbook should give you a lead up to its proof.
    Please respond with exactly you do not understand.
    I hope that you do not expect us to supply the proof.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Oct 2009
    From
    Philidelphia/Pittsburgh PA
    Posts
    16
    well its not really a published text book its still being revised so i dont know how respectable it is. and i was going to try to use the fact that if its injective it has a left inverse but i dont know if i can just assume that there is an left inverse function g from B to A such that g(b) = a when f(a)=b because then thats assuming that the function f is surjective too isn't it. I just really needed a hint as to where to start thats all. Because my brain is going in circles and confusing itself.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Injective if and only if Surjective
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 3rd 2010, 04:37 PM
  2. Injective/Surjective.
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: October 31st 2009, 07:14 AM
  3. Injective and Surjective
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 9th 2009, 08:04 AM
  4. Injective/Surjective
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 10th 2008, 08:19 AM
  5. Injective and surjective
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: March 13th 2008, 07:35 PM

Search Tags


/mathhelpforum @mathhelpforum