Thursday, 27 June 2013

analysis - Understanding the definition of surjective function




From Wikipedia, I've seen that the definition of surjective function is the following:




If
f:XY

then, f is said to be surjective if
yYxXs.t. f(x)=y.




On the other hand, we can define surjectiveness by saying that f is surjective iff the codomain of f is equal to its image, f(X), i.e. if:

codomain of f =f(X)={y:yY(xX:f(x)=y)}.



Why these two definition are the same? And, in general, how can i prove it?


Answer



In general the image of a function f:XY is denoted with f(X), and by definition it is a subset of Y, so f(X)Y. If f is surjective, then Yf(X), because for every yY you can find xX such that y=f(x), so yf(X). To sum up, f(X)Y and Yf(X), which by double inclusion means f(X)=Y.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...