Cardinality of Set of Injections/Examples/Cardinality 2 to Cardinality 3

From ProofWiki
Jump to navigation Jump to search

Examples of Cardinality of Set of Injections

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$.


Proof