This is an old revision of the document!
Surjective function
Set
$X,Y$ |
$ f\in \mathrm{Surjective}(X,Y) $ |
$ f:X\to Y $ |
$ \text{im}(f)=Y $ |
Discussion
A function can only be or not be surjective w.r.t. to a stated codomain. A function is always surjective w.r.t. it's own image. See Function for further discussion.
Predicates
$Y$ countable $\equiv \mathrm{Surjective}(\mathbb{N},Y)\neq\emptyset$ |