**
Binomial Theorem
** -
For any positive integer
*n*
, the expansion of
(*x* + *y*)^{n}
is
*C*(*n*, 0)*x*
^{n} + *C*(*n*, 1)*x*
^{n-1}
*y* + *C*(*n*, 2)*x*
^{n-2}
*y*
^{2} + … + *C*(*n*, *n* - 1)*xy*
^{n-1} + *C*(*n*, *n*)*y*
^{n}
.

The
*r*
th term in the expansion of
(*x* + *y*)^{n}
is given by
*C*(*n*, *r* - 1)*x*
^{n-(r-1)}
*y*
^{r-1}
.

**
Pascal's Triangle
** -
A triangle in which each row has one more entry than the preceding row, each row
begins and ends with "1," and the interior elements are found by adding the
adjacent elements in the preceding row.

Figure %: Pascal's Triangle