Quotient Mapping is Surjection

Theorem
Let $\mathcal R$ be an equivalence relation on $S$.

Then the quotient mapping $q_{\mathcal R}: S \to S / \mathcal R$ is a surjection.

Proof
From Equivalence Class is not Empty, we have that:


 * $\forall \left[\!\left[{x}\right]\!\right]_{\mathcal R} \in S / \mathcal R: \exists x \in S: x \in \left[\!\left[{x}\right]\!\right]_{\mathcal R}$

and the result follows.