Bijection

cosmos 8th October 2017 at 9:52pm
Function

A Function f:XYf:X \to Y that is surjective and injective

A necessary and sufficient condition is that there exists a function f1f^{-1} such that ff1=idXf \circ f^{-1} = id_X (this guarantees it is injective) and f1f=idYf^{-1} \circ f = id_Y (which guarantees it is surjective), where idAid_A is the Identitiy map from AA to itself.