Results 1 to 6 of 6

Math Help - Neither one-to-one nor onto

  1. #1
    Newbie
    Joined
    Mar 2009
    Posts
    15

    Neither one-to-one nor onto

    Q:Give an explicit formula for a function from the set of all integers to
    the set of positive integers that is neither one-to-one nor onto.



    Can someone give me some hints as to how I should approach this question because honestly, I have no idea how to do this question.
    Answer with explanation would be nice. xD


    Thanks,
    Creative
    Follow Math Help Forum on Facebook and Google+

  2. #2
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,663
    Thanks
    3
    Quote Originally Posted by Creative View Post
    Q:Give an explicit formula for a function from the set of all integers to
    the set of positive integers that is neither one-to-one nor onto.



    Can someone give me some hints as to how I should approach this question because honestly, I have no idea how to do this question.
    Answer with explanation would be nice. xD


    Thanks,
    Creative
    partition the integers somehow, like even and odd. then just map to one partition. let two integers go to the same integer as well. that will prevent it from being one to one. one of many ways to do this is to use a piece-wise function, or some sort of polynomial
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Mar 2009
    Posts
    15
    If we let two integers to be on the same partition(even or odd) -not one-one
    then how do we get it to be not onto as well?

    *edit
    so if the function is ((x^2)-8x+7)
    x = 7 and x = 1(both in odd partition)
    How would you prove it not to be onto?


    Thanks,
    Creative
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1
    Quote Originally Posted by Creative View Post
    Q:Give an explicit formula for a function from the set of all integers to the set of positive integers that is neither one-to-one nor onto.
    f(n)=2 works well and is simple.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Mar 2009
    Posts
    15
    How would i explain that?
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1
    Quote Originally Posted by Creative View Post
    How would i explain that?
    Is that function one-to-one? Explain!
    Is that function onto? Explain!
    Follow Math Help Forum on Facebook and Google+

Search Tags


/mathhelpforum @mathhelpforum