# Cardinality of Set of Injections/Examples

## Examples of Cardinality of Set of Injections

### Set of Cardinality $2$ to Set of Cardinality $3$

Let $A = \set {a, b}$.

Let $B = \set {1, 2, 3}$.

Then the set of injections from $A$ to $B$, expressed in two-row notation, is:

$\set {\dbinom {a \ b} {1 \ 2}, \dbinom {a \ b} {1 \ 3}, \dbinom {a \ b} {2 \ 1}, \dbinom {a \ b} {2 \ 3}, \dbinom {a \ b} {3 \ 1}, \dbinom {a \ b} {3 \ 2} }$

thus demonstrating that there are $\dfrac {3!} {\paren {3 - 2}!} = \dfrac {3!} {1!} = \dfrac 6 1 = 6$ injections from $A$ to $B$.