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

Printable View

- Oct 29th 2008, 11:35 AMpila0688discrete 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 - Oct 29th 2008, 12:03 PMPlato
What about $\displaystyle f(n) = \left\lfloor {\frac{n}{2}} \right\rfloor $?

Which part does that answer? - Oct 29th 2008, 10:57 PMHallsofIvy
- Nov 2nd 2008, 03:17 PMUnt0t
Would f(n) = n^2 be onto but not 1-1?