# 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}}$.