Binomial Coefficients

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

This entry was posted in Combinatorics. Bookmark the permalink.

Leave a Reply

Your email address will not be published.

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>