Queston is :

Give an example Of afunction From N to N that

1. One to one but not onto.

2.onto but not one to one .

3.Both onto and one to one (but not the identity func.)

4.Nither one to one nor onto .

Printable View

- January 31st 2010, 04:36 AMshehataNeed Help in Functions (Discrete Math.)Queston is :

Give an example Of afunction From N to N that

1. One to one but not onto.

2.onto but not one to one .

3.Both onto and one to one (but not the identity func.)

4.Nither one to one nor onto .

- January 31st 2010, 06:45 AMHallsofIvy
- January 31st 2010, 07:32 AMumbrella
Hey I know this one:

one to one is an injective function, onto is a surjective function.

So let's see the first problem:

, so we need a function that does not repeat itself, so . would be sufficient.

As that function does not repeat itself and it has no value for . - January 31st 2010, 07:43 AMPlato
- January 31st 2010, 10:28 AMshehata
i didn't understand any thing

i just want an example of function for every question - January 31st 2010, 10:36 AMPlato
- January 31st 2010, 01:09 PMumbrella
I understand why, my bad. It does not map N to N, but instead it maps N to Q. Thank you....