(1) \quad {{n} \choose {k}} = {{n-1} \choose {k-1}} + {{n-1} \choose {k}} \quad  \forall{n,k}\in \mathbb{N} \mid 1 \le k \le n-1