Results 1 to 4 of 4

Math Help - functions

  1. #1
    Junior Member ibnashraf's Avatar
    Joined
    Aug 2008
    From
    Caribbean
    Posts
    47

    functions

    hi all,

    ok, i have two questions:

    1) does 'onto' imply 'one-to-one'?

    2) likewise does 'one-to-one' imply 'onto'?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1

    Re: functions

    Quote Originally Posted by ibnashraf View Post
    i have two questions:
    1) does 'onto' imply 'one-to-one'?
    2) likewise does 'one-to-one' imply 'onto'?
    Neither one of those is true!
    They are completely independent.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Aug 2011
    Posts
    2

    Cool Re: functions

    Plato is right.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,365
    Thanks
    1311

    Re: functions

    For example, if U= {A, B, C} and V= {x, y} then the function f:U->V defined by A->x, B->y, C->y is onto but not one to one.
    Conversely, the function g:V->U defined by x->A, y->B is one to one but not onto.

    It can be shown that if two finite sets have the same cardinality, then a function is one to one if and only if it is onto.

    That is not true for infinite sets. For example, the set, I, of all integers and the set, E, of all even integers have the same cardinality but f:E->I defined by f(x)= x is one to one but not onto while the function g:I->E, defined f(x)= x/2 if x is even, f(x)= (x- 1)/2 if x is odd, is onto but not one to one.
    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