Cardinality of Set of Surjections/Examples

From ProofWiki
Jump to navigation Jump to search

Examples of Cardinality of Set of Surjections

Example: $m = n + 1$

Let $m = n + 1$.

Then:

$C = \dfrac {n \paren {n + 1}!} 2$


Example: $m = n + 2$

Let $m = n + 2$.

Then:

$C = \dfrac {n \paren {3 n + 1} \paren {n + 2}!} {24}$