Binomial theorem and the binomial series

The binomial theorem (or binomial expansion) expresses how to expand the power of a sum of two variables into a series of terms involving the individual powers of each variable, with coefficients determined by their positions in the expansion.

In general, the binomial expansion of \((x+y)^n\) is

$$(x+y)^n=\sum_{k=0}^n\begin{pmatrix}n\\k\end{pmatrix}x^ky^{n-k}\;\;\;\;\;\;\;\;319$$

where \(x,y\) are variables, \(n\) and \(k\) are non-negative integers and \(\begin{pmatrix}n\\k\end{pmatrix}=\frac{n!}{k!(n-k)!}\) are the binomial coefficients.

The binomial theorem can be proven by induction. For \(n=0\), we have

$$(x+y)^0=1=\begin{pmatrix}0\\0\end{pmatrix}x^0y^0$$

If the theorem holds for all \(k\) when \(n=m\), then for \(n=m+1\),

$$\begin{align*}(x+y)^{m+1}&=(x+y)\sum_{k=0}^m\begin{pmatrix}m\\k\end{pmatrix}x^ky^{m-k}\\&=\sum_{k=0}^m\begin{pmatrix}m\\k\end{pmatrix}x^{k+1}y^{m-k}+\sum_{k=0}^m\begin{pmatrix}m\\k\end{pmatrix}x^ky^{m-k+1}\\&=\sum_{k=0}^{m-1}\begin{pmatrix}m\\k\end{pmatrix}x^{k+1}y^{m-k}+\begin{pmatrix}m\\m\end{pmatrix}x^{m+1}+\begin{pmatrix}m\\0\end{pmatrix}y^{m+1}+\sum_{k=1}^{m}\begin{pmatrix}m\\k\end{pmatrix}x^{k}y^{m-k+1}\end{align*}$$

Substituting \(k=u-1\) for the first summation yields \(\sum_{u=1}^m\begin{pmatrix}m\\u-1\end{pmatrix}x^uy^{m-u+1}\). Changing the index from \(u\) back to \(k\) gives

$$\begin{align*}(x+y)^{m+1}&=\sum_{k=1}^m\begin{pmatrix}m\\k-1\end{pmatrix}x^ky^{m-k+1}+x^{m+1}+y^{m+1}+\sum_{k=1}^m\begin{pmatrix}m\\k\end{pmatrix}x^ky^{m-k+1}\\&=y^{m+1}+\sum_{k=1}^m\biggr[\begin{pmatrix}m\\k-1\end{pmatrix}+\begin{pmatrix}m\\k\end{pmatrix}\biggr]x^ky^{m-k+1}+x^{m+1}\end{align*}$$

 

Question

Show that \(\begin{pmatrix}m\\k-1\end{pmatrix}+\begin{pmatrix}m\\k\end{pmatrix}=\begin{pmatrix}m+1\\k\end{pmatrix}\) .

Answer

$$\begin{align*}\begin{pmatrix}m\\k-1\end{pmatrix}+\begin{pmatrix}m\\k\end{pmatrix}&=\frac{m!}{(k-1)!(m-k+1)!}+\frac{m!}{k!(m-k)!}\\&=\frac{m!}{(k-1)!(m-k+1)(m-k)!}+\frac{m!}{k(k-1)!(m-k)!}\\&=\frac{m!k+m!(m-k+1)}{k(m-k+1)(k-1)!(m-k)!}\\&=\frac{m!(m+1)}{k(m-k+1)(k-1)!(m-k)!}\\&=\frac{(m+1)!}{k!(m-k+1)!}\\&=\begin{pmatrix}m+1\\k\end{pmatrix}\end{align*}$$

 

Therefore,

$$(x+y)^{m+1}=y^{m+1}+\sum_{k=1}^m\begin{pmatrix}m+1\\k\end{pmatrix}x^ky^{m-k+1}+x^{m+1}=\sum_{k=0}^{m+1}\begin{pmatrix}m+1\\k\end{pmatrix}x^ky^{m-k+1}$$

and the theorem holds for all \(n\) and \(k\).

The binomial theorem defines \(0^0=1\). This is evident from eq319, where

$$1=(0+1)^2=\begin{pmatrix}2\\0\end{pmatrix}0^01^2+\begin{pmatrix}2\\1\end{pmatrix}0^11^1+\begin{pmatrix}2\\2\end{pmatrix}0^21^0=0^0$$

The binomial series, on the other hand, is a more general concept where \(n\) can be any real number, including negative and fractional values. If one of the variables in eq319 is equal to one and the absolute value of the other variable is less than one, the binomial series provides a way to express an infinite series that converges:

$$(1+x)^n=\sum_{k=0}^{\infty}\begin{pmatrix}n\\k\end{pmatrix}x^k\;\;\;\;\;\vert x\vert < 1$$

 

Next article: Leibniz’s theorem
Previous article: Planck radiation law
Content page of quantum mechanics
Content page of advanced chemistry
Main content page

Leave a Reply

Your email address will not be published. Required fields are marked *

Mono Quiz