Thread: Need 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 .

Originally Posted by shehata

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 .

Do you know what those words mean? They should be very easy. In fact, any function must fall into one of those categories and so could be used as an example. What about f(n) = 3n? Is it "one-to-one"? Is it "onto"?

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 .

Originally Posted by umbrella

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

The function is not example.
Because .
Do you see why?

i didn't understand any thing
i just want an example of function for every question

Originally Posted by shehata

i didn't understand any thing
i just want an example of function for every question

Those statement do not answer Halls' question.
What are the definition of those types of functions.
If you cannot answer that question then you would be able to understand examples.

I understand why, my bad. It does not map N to N, but instead it maps N to Q. Thank you....