Recitation 19

Today we proved the following results.

1. The number of lattice paths from the origin to (a,b) is {a+b}\choose{a}.
2. A combinatorial identity: {{n}\choose{k}}={{n-1}\choose{k}}+{{n-1}\choose{k-1}}.