Pascal's Rule/Direct Proof

Proof
Let $n, k \in \N$ with $1 \le k \le n$.