Surjectivity, injectivity, and bijectivity
Surjective, injective, and bijective functions are epimorphisms, monomorphisms, and isomorphisms respectively in
is surjective iff for everyπ there existsπ β π΅ such thatπ β π΄ #m/def/generalπ ( π ) = π - In particular if there exists a right-inverse. These are equivalent assuming AC.
- A surjective function induces an Equivalence relation.
is injective iffπ . #m/def/generalπ ( π 1 ) = π ( π 2 ) βΊ π 1 = π 2 - Equivalently, there exists a left-inverse.
is bijective iff it is surjective and injective. #m/def/generalπ - In particular, there exists a unique ambidextrous inverse. Again these are equivalent assuming AC.
#state/tidy | #lang/en | #SemBr