1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Proof regarding 1-1, and onto mappings

  1. Sep 28, 2005 #1
    Show that there exists a mapping from a set S to itself that is 1-1, but not onto IFF there exists a mapping from a set S to itself that is onto, but not 1-1.

    Firstly i show it, assuming that the one-one mapping (but not onto) exists.

    Now i know that if there is a funtion that is 1-1, but not onto, to define a mapping f on the set (call it S), to a subset of S (call it T). This is such that f: S -> T is one-one and onto. Next, I define a mapping g:S->S such that

    g(x) = { f^-1(x), when x is an element of T
    { x, whenever x is an element of S\T

    That is my mapping that is then onto, but not one-one.


    However, I'm stuch on the converse. That is, how do i prove, assuming a mapping from S to itself that is onto, but not one-one, implies that there is a mapping that is one-one, but not onto. ANY HELP>?
     
  2. jcsd
  3. Sep 28, 2005 #2
    Does it have anything to do with representative points? (equivalent points).
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Proof regarding 1-1, and onto mappings
  1. 1-1 Correspondence (Replies: 2)

  2. Proof of w=(k/m)^(1/2) (Replies: 1)

Loading...