# Thread: injection,surjection, bijection and compositions

1. Hello!

First, Happy New 2010.

Now. I need some examples.

Could you possibly give me example of two functions f and g that are not injection (or at least one of them is not injection) but their composition fg(x) or gf(x) is injection?

2.

3. Originally Posted by scientist91
Hello!

First, Happy New 2010.

Now. I need some examples.

Could you possibly give me example of two functions f and g that are not injection (or at least one of them is not injection) but their composition fg(x) or gf(x) is injection?

Here is not injective but is. But pay attention to the domains of each.

4. Originally Posted by DrRocket
Originally Posted by scientist91
Hello!

First, Happy New 2010.

Now. I need some examples.

Could you possibly give me example of two functions f and g that are not injection (or at least one of them is not injection) but their composition fg(x) or gf(x) is injection?

Here is not injective but is. But pay attention to the domains of each.

The domain of gf is all real numbers. And the composition is |x|. And |x| is not injection.

The domain of fg is [0,+Infinity]. So the composition fg would be |x|, but with the restriction [0,+Infinity], it would be just x for x>=0. (Just the right part of the graph |x|.)

Thanks a lot.

And do you have some example for two functions that are not bijection but their composition is bijection?

5. Originally Posted by scientist91

And do you have some example for two functions that are not bijection but their composition is bijection?
I just gave you one. Look at those examples a little closer.

6. But isn't the definition of bijection:
"If a function is injection and surjection then it is bijection".

So the first function is not injection, but the implication it follows that it is true.

FALSE ^ TRUE => (T or F) is TRUE so f is bijection.

 Bookmarks
##### Bookmarks
 Posting Permissions
 You may not post new threads You may not post replies You may not post attachments You may not edit your posts   BB code is On Smilies are On [IMG] code is On [VIDEO] code is On HTML code is Off Trackbacks are Off Pingbacks are Off Refbacks are On Terms of Use Agreement