Number of Bijective Restrictions

Theorem

Let $f: S \to T$ be a surjection.

Let $B$ be the set of all bijective restrictions of $f$.

Then the cardinality of $B$ is:

$\ds \card {\prod_{i \mathop \in I} \family {S / \RR_f}_i}$

where $S / \RR_f$ denotes the quotient set of the induced equivalence of $f$ indexed by $I$.

Proof

This theorem requires a proof. You can help $\mathsf{Pr} \infty \mathsf{fWiki}$ by crafting such a proof. To discuss this page in more detail, feel free to use the talk page. When this work has been completed, you may remove this instance of {{ProofWanted}} from the code. If you would welcome a second opinion as to whether your work is correct, add a call to {{Proofread}} the page.