Results 1 to 3 of 3

Math Help - [SOLVED] one-to-one and onto functions

  1. #1
    Newbie
    Joined
    Feb 2009
    Posts
    5

    [SOLVED] one-to-one and onto functions

    Give an example of two finite sets A and B and two functions f:A goes to B and g:B goes to A, such that f is one-to-one but not onto and g is onto but not one-to-one.
    Maybe I'm over thinking this (or under thinking) but I can't seem to find a way that this is even possible. Help please!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Reckoner's Avatar
    Joined
    May 2008
    From
    Baltimore, MD (USA)
    Posts
    1,024
    Thanks
    75
    Awards
    1

    Smile

    Quote Originally Posted by deathbyproofs View Post
    Give an example of two finite sets A and B and two functions f:A goes to B and g:B goes to A, such that f is one-to-one but not onto and g is onto but not one-to-one.
    Maybe I'm over thinking this (or under thinking) but I can't seem to find a way that this is even possible. Help please!
    Should be easy. For example, take A=\{0\}, B=\{0,1\} and define f\colon A\to B and g\colon B\to A as follows.

    \begin{tabular}{c|c}<br />
$A$ & $0$\\\hline<br />
$f(A)$ & $0$<br />
\end{tabular}

    \begin{tabular}{c|cc}<br />
$B$ & $0$ & $1$\\\hline<br />
$g(B)$ & $0$ & $0$<br />
\end{tabular}
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Feb 2009
    Posts
    5
    I can't believe I didn't see this to begin with I was really over thinking it! Thanks so much!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 11
    Last Post: November 15th 2009, 12:22 PM
  2. Replies: 2
    Last Post: September 24th 2009, 10:43 PM
  3. Replies: 7
    Last Post: August 12th 2009, 05:41 PM
  4. [SOLVED] Functions
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: May 30th 2009, 05:40 PM
  5. [SOLVED] Functions
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: March 3rd 2009, 11:28 AM

Search Tags


/mathhelpforum @mathhelpforum