6.2 Binomial Coefficients

• 
• The n’th row of Pascal triangle provides the values of

  1       1   1     1   2   1   1   3   3   1

• The sum of ellemens in row k + 1 is 2^k.
• A recurrence equation.