Results 1 to 4 of 4

Math Help - One-to-one and Onto Functions

  1. #1
    Newbie
    Joined
    Feb 2009
    Posts
    8

    One-to-one and Onto Functions

    Ok the question is:
    Give an example of a function from N to N that is
    (a) one-to-one but not onto
    (b) onto but not one-to-one
    (c) both onto and one-to-one
    (d) neither one-to-one nor onto


    (a) My answer is the function from {a,b,c} to {1,2,3,4} with f(a) = 2, f(b) = 3, f(c) = 1. Is this the correct example to this question?

    What does it mean from N to N?

    I kind of lost on how to show these examples. Thanks for any help!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,406
    Thanks
    1488
    Awards
    1
    Quote Originally Posted by VGDude85 View Post
    Ok the question is:
    Give an example of a function from N to N that is
    (a) one-to-one but not onto
    (b) onto but not one-to-one
    (c) both onto and one-to-one
    (d) neither one-to-one nor onto

    What does it mean from N to N?
    Normally \mathbb{N} = \left\{ {0,1,2,3, \cdots } \right\}.
    Some authors/texts do not include 0 in \mathbb{N} so check your textbook.

    Here is an example for (a) f(n)=2n.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Dec 2008
    Posts
    130
    Quote Originally Posted by VGDude85 View Post
    Ok the question is:
    Give an example of a function from N to N that is
    (a) one-to-one but not onto
    (b) onto but not one-to-one
    (c) both onto and one-to-one
    (d) neither one-to-one nor onto


    (a) My answer is the function from {a,b,c} to {1,2,3,4} with f(a) = 2, f(b) = 3, f(c) = 1. Is this the correct example to this question?

    What does it mean from N to N?

    I kind of lost on how to show these examples. Thanks for any help!

    (c) {\color{blue}n \mapsto n [\backepsilon n \in \mathbb{N}]}
    (d) {\color{blue}1 \mapsto 2, 0 \mapsto 2}
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Feb 2009
    Posts
    8
    Thanks for the examples guys. So the N stands for natural numbers, I totally forgot what that meant. My old example I could tell was for Z.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 0
    Last Post: April 15th 2010, 05:50 PM
  2. Replies: 3
    Last Post: February 23rd 2010, 04:54 PM
  3. Replies: 11
    Last Post: November 15th 2009, 11:22 AM
  4. Replies: 7
    Last Post: August 12th 2009, 04:41 PM
  5. Replies: 1
    Last Post: April 15th 2008, 09:00 AM

Search Tags


/mathhelpforum @mathhelpforum