Quotient Theorem for Sets/Proof

Proof
From Factoring Mapping into Surjection and Inclusion, $f$ can be factored uniquely into:


 * A surjection $g: S \to \Img f$, followed by:
 * The inclusion mapping $i: \Img f \to T$ (an injection).


 * $\begin{xy}\xymatrix@L+2mu@+1em {

S \ar[drdr]_*{g} \ar@{-->}[rr]^*{f = i_T \circ g} & & T \\ \\ & & \Img f \ar[uu]_*{i_T} }\end{xy}$

From the Quotient Theorem for Surjections, the surjection $g$ can be factored uniquely into:
 * The quotient mapping $q_{\RR_f}: S \to S / \RR_f$ (a surjection), followed by:
 * The renaming mapping $r: S / \RR_f \to \Img f$ (a bijection).

Thus:
 * $f = i_T \circ \paren {r \circ q_{\RR_f} }$

As Composition of Mappings is Associative it can be seen that $f = i_T \circ r \circ q_{\RR_f}$.

The commutative diagram is as follows:


 * $\begin {xy} \xymatrix@L + 2mu@ + 1em {

S \ar@{-->}[rrr]^*{f = i_T \circ r \circ q_{\RR_f} } \ar[ddd]_*{q_{\RR_f} } \ar@{..>}[drdrdr]_*{g = r \circ q_{\RR_f} } & & & T \\ \\ \\ S / \RR_f \ar[rrr]_*{r} & & & \Img f \ar[uuu]_*{i_T} } \end {xy}$

Also known as
Otherwise known as the factoring theorem or factor theorem.

This construction is known as the canonical decomposition of $f$.

Also see

 * Factoring Mapping into Quotient and Injection
 * Factoring Mapping into Surjection and Inclusion


 * Quotient Theorem for Surjections