Cardinality of Set of Injections/Examples
Jump to navigation
Jump to search
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$.