1. Limited time only! Sign up for a free 30min personal 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!

Homework Help: Function proof as one to one

  1. Sep 27, 2011 #1
    I am being asked to prove the following:
    f: Z --> Z by f(n) = |2n-1| is not one to one and g:{n element of Z|n>=10} --> Z with g(n) = |2n-1| is one to one. Can anyone help me get started on this? The example done in class involved substituting in and finding out if the values were equal. Maybe it's the absolute value bars, not sure how to prove this in this instance.

    Incidentally, can you have a discussion about functions without having discussed cartesian products of sets and also relations?
  2. jcsd
  3. Sep 27, 2011 #2


    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper
    Gold Member

    A graph should help you see what's going on -- even if you can't use it in your formal solution.
  4. Sep 28, 2011 #3
    see when function is one to one it means that whenever you have f(x1)=f(x2) it implies x1=x2....

    so to prove that a function is NOT one to one, you have to come up with a counterexample where f(x1)=f(x2) is true and x1=x2 is false.
    now for function f , what can you tell about the ordered pairs (0,1) and (1,1) ?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook