# [SOLVED] one-to-one and onto functions

• February 20th 2009, 07:33 PM
deathbyproofs
[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!
• February 20th 2009, 08:56 PM
Reckoner
Quote:

Originally Posted by deathbyproofs
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}
A & 0\\\hline
f(A) & 0
\end{tabular}$

$\begin{tabular}{c|cc}
B & 0 & 1\\\hline
g(B) & 0 & 0
\end{tabular}$
• February 21st 2009, 07:57 AM
deathbyproofs
I can't believe I didn't see this to begin with I was really over thinking it! Thanks so much!