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: Discrete Math Question

  1. Mar 9, 2004 #1

    Does there exist a function f: Z+ --> Z which is onto?

    I had been told there such funciton exists, since both Z+ and Z are countable infinite series. Thus there exists some transformation that could map Z+ to every single Z

    However, I still can't shake off the idea that since Z+ is a subset of Z, there just aren't "enough" Z+ to cover every single Z, and the 0 in Z is giving me trouble as well

    Thanks for any input
  2. jcsd
  3. Mar 10, 2004 #2


    User Avatar
    Science Advisor

    After goofing around with pencil and paper,

    If N is a positive integer, it seems like this does the trick:

    f(N)= (N/2)(-1)^N + 1/4 + (1/4)(-1)^(N+1).

    This gives:

    and so on. Is that the sort of function that you are talking about?
  4. Mar 10, 2004 #3
    Oh wow, that looks like it.

    Now I'm a firm believer of countable infinity. :smile:

    Your equation will do, thanks!

    I'm wondering if there is any easier function. This question isn't suppose to be a tough one.
  5. Mar 10, 2004 #4


    User Avatar
    Science Advisor

    I'll bet there is one that looks less messy, given that I just kludged that one up by trial & error.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook