next up previous
Next: Exercises Up: No Title Previous: ``Sigma'' notation (C)

Binomial Formula (C)

We will have on many occasions the need to expand expressions of the form

(a + b)N

where N is a positive integer. There is a simple formula for this, known as the binomial formula, which says that

Theorem 2864 (Binomial Formula)

If N is a positive integer and a and b are complex numbers then

\begin{displaymath}
(a+b)^N = \sum_{k=0}^N\mbox{$\left(\begin{array}
{c}N\ k\end{array}\right)$}a^kb^{N-k}\end{displaymath}

where

\begin{displaymath}
\mbox{$\left(\begin{array}
{c}N\ k\end{array}\right)$} = \frac{N!}{k!(N-k)!}.\end{displaymath}

It is not surprising that the terms in (a + b)N involve powers of a and b. The remarkable thing is the coefficients. The theorem becomes transparent when one realizes that $\mbox{$\left(\begin{array}
{c}N\ k\end{array}\right)$}$ counts the number of ways of choosing k things out of N things. Thus, to obtain akbN-k one had to choose k a's out of the N factors in (a+b)N, and there are $\mbox{$\left(\begin{array}
{c}N\ k\end{array}\right)$}$ ways to do this.

Here is an example:

\begin{displaymath}
(a+b)^4 = \mbox{$\left(\begin{array}
{c}4\ 0\end{array}\rig...
 ... +\mbox{$\left(\begin{array}
{c}4\ 4\end{array}\right)$}a^4b^0\end{displaymath}

so

(a+b)4 = b4 + 4ab3 + 6a2b2 + 4a3b +a4.

Remark: The binomial coefficients

\begin{displaymath}
\mbox{$\left(\begin{array}
{c}p\ k\end{array}\right)$}\end{displaymath}

can be given a meaning even if p is not a positive integer, so long as k is positive integer.

We put

\begin{displaymath}
\mbox{$\left(\begin{array}
{c}p\ 0\end{array}\right)$} = 1\end{displaymath}

and

\begin{displaymath}
\mbox{$\left(\begin{array}
{c}p\ 1\end{array}\right)$} = p\end{displaymath}

For $\displaystyle{k \geq 2}$

\begin{displaymath}
\mbox{$\left(\begin{array}
{c}p\ k\end{array}\right)$} = \frac{p(p-1)\cdots(p-(k-1))}{k!}.\end{displaymath}

This conforms to the case where p is a positive integer since

\begin{displaymath}
p! = p(p-1)\cdots(p-(k-1))(p-k)!\end{displaymath}

For example

\begin{displaymath}
\mbox{$\left(\begin{array}
{c}\frac{1}{3}\ 2\end{array}\right)$} = \frac{\frac{1}{3}\frac{-2}{3}}{2!}\end{displaymath}



 
next up previous
Next: Exercises Up: No Title Previous: ``Sigma'' notation (C)
Eric S Key
5/8/2001