1. Use the formula

$Crn=(\begin{matrix}n\\r\end{matrix})=\frac{n!}{r!(n-r)!}$

to prove that

      $C1k=k$

for all positive integer values of $k$.