View Full Version : Injection, surjection, and bijection
I'm having trouble understanding just what is the difference between the three types of maps: injective, surjective, and bijective maps. I understand it has something to do with the values, for example if we have T(x): X -> Y, that the values in X are all in Y or that some of them are in Y...
Honestly I'm just incredibly confused about the terms. If someone could give me a straightforward way of explaining each of them I would very much appreciate it.
Ben Niehoff
Oct13-09, 04:34 PM
Did you try reading this?
http://en.wikipedia.org/wiki/Bijection,_injection_and_surjection
Moo Of Doom
Oct13-09, 04:48 PM
Remember the definition of a function f : X --> Y. It must satisfy two essential conditions:
1. Every element of X gets mapped to something in Y.
2. That something in Y is unique for each element of X.
Injections and surjections are special kinds of functions that also have one of these properties going in the other direction:
(Surj.) Every element of Y is mapped to by some element of X.
(Inj.) The element of X that maps to a particular value in Y is unique.
A function which is both surjective and injective is called bijective.
Remember the definition of a function f : X --> Y. It must satisfy two essential conditions:
1. Every element of X gets mapped to something in Y.
2. That something in Y is unique for each element of X.
Injections and surjections are special kinds of functions that also have one of these properties going in the other direction:
(Surj.) Every element of Y is mapped to by some element of X.
(Inj.) The element of X that maps to a particular value in Y is unique.
A function which is both surjective and injective is called bijective.
Wow, thank you so much! That was exactly the explanation I was looking for.
This will make my linear class so much easier to follow
Moo Of Doom
Oct13-09, 04:56 PM
Glad to have been of help. :)
vBulletin® v3.7.6, Copyright ©2000-2009, Jelsoft Enterprises Ltd.