- #71
HallsofIvy
Science Advisor
Homework Helper
- 42,988
- 981
For "f surjective" it is sufficient to sayDods said:A formal definition of surjective (bearing in mind the earlier definition of range):
A function [itex]f:A\rightarrow B[/itex] is surjective if:
[tex]B=f(A) = \{b\in B~\vert~\exists a \in A:~(a,b)\in f\}[/tex]
Two slight notation questions-
Is [itex]f(A)[/itex] clear enough to just have:
[tex]B=f(A)[/tex]?
[tex]B\subseteq f(A)[/tex]
Also, equality means every element of [itex]B[/itex] is in [itex]B=f(A)[/itex] and vice versa. But by definition every element of [itex]f(A)[/itex] is in [itex]B[/itex]. So couldn't we define surjective by:
[tex]\nexists b \in B:~b \notin f(A)[/tex]?
I assume the \nexists operator means "there does not exist", I just modified the \exists operator until something worked.