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$$