# discrete function - onto and 1-1

• October 29th 2008, 11:35 AM
pila0688
discrete function - onto and 1-1
Give a example of a function from N to N (naturals) that is
a) one-to-one and onto
b) onto but not one-to-one
• October 29th 2008, 12:03 PM
Plato
What about $f(n) = \left\lfloor {\frac{n}{2}} \right\rfloor$?
• October 29th 2008, 10:57 PM
HallsofIvy
Quote:

Originally Posted by pila0688
Give a example of a function from N to N (naturals) that is
a) one-to-one and ontoo