# Binomial Coefficients

${n \choose r}$ is the number of ways of picking r objects out of n possibilities without order. A simple but elegant identity is this
${n+1 \choose r }= {n \choose r} + {n \choose r-1}$
which appears when you are proving the binomial theorem by induction.

This entry was posted in Combinatorics. Bookmark the permalink.