Binomial Theorem
Contents
Theorem
Integral Index
Let $X$ be one of the set of numbers $\N, \Z, \Q, \R, \C$.
Let $x, y \in X$.
Then:
| \(\displaystyle \forall n \in \Z_{\ge 0}: \ \ \) | \(\displaystyle \paren {x + y}^n\) | \(=\) | \(\displaystyle \sum_{k \mathop = 0}^n \binom n k x^{n - k} y^k\) | $\quad$ | $\quad$ | ||||||||
| \(\displaystyle \) | \(=\) | \(\displaystyle x^n + \binom n 1 x^{n - 1} y + \binom n 2 x^{n - 2} y^2 + \binom n 3 x^{n - 3} y^3 + \cdots\) | $\quad$ | $\quad$ | |||||||||
| \(\displaystyle \) | \(=\) | \(\displaystyle x^n + n x^{n - 1} y + \frac {n \paren {n - 1} } {2!} x^{n - 2} y^2 + \frac {n \paren {n - 1} \paren {n - 3} } {3!} x^{n - 3} y^3 + \cdots\) | $\quad$ | $\quad$ |
where $\displaystyle \binom n k$ is $n$ choose $k$.
Ring Theory
Let $\left({R, +, \odot}\right)$ be a ringoid such that $\left({R, \odot}\right)$ is a commutative semigroup.
Let $n \in \Z: n \ge 2$. Then:
- $\displaystyle \forall x, y \in R: \odot^n \left({x + y}\right) = \odot^n x + \sum_{k \mathop = 1}^{n-1} \binom n k \left({\odot^{n-k} x}\right) \odot \left({\odot^k y}\right) + \odot^n y$
where $\dbinom n k = \dfrac {n!} {k! \ \left({n - k}\right)!}$ (see Binomial Coefficient).
If $\left({R, \odot}\right)$ has an identity element $e$, then:
- $\displaystyle \forall x, y \in R: \odot^n \left({x + y}\right) = \sum_{k \mathop = 0}^n \binom n k \left({\odot^{n - k} x}\right) \odot \left({\odot^k y}\right)$
General Binomial Theorem
Let $\alpha \in \R$ be a real number.
Let $x \in \R$ be a real number such that $\left|{x}\right| < 1$.
Then:
| \(\displaystyle \left({1 + x}\right)^\alpha\) | \(=\) | \(\displaystyle \sum_{n \mathop = 0}^\infty \frac {\alpha^{\underline n} } {n!} x^n\) | $\quad$ | $\quad$ | |||||||||
| \(\displaystyle \) | \(=\) | \(\displaystyle \sum_{n \mathop = 0}^\infty \dbinom \alpha n x^n\) | $\quad$ | $\quad$ | |||||||||
| \(\displaystyle \) | \(=\) | \(\displaystyle \sum_{n \mathop = 0}^\infty \frac 1 {n!} \left({\prod_{k \mathop = 0}^{n - 1} \left({\alpha - k}\right)}\right) x^n\) | $\quad$ | $\quad$ | |||||||||
| \(\displaystyle \) | \(=\) | \(\displaystyle 1 + \alpha x + \dfrac {\alpha \left({\alpha - 1}\right)} {2!} x^2 + \dfrac {\alpha \left({\alpha - 1}\right) \left({\alpha - 2}\right)} {3!} x^3 + \cdots\) | $\quad$ | $\quad$ |
where:
- $\alpha^{\underline n}$ denotes the falling factorial
- $\dbinom \alpha n$ denotes a binomial coefficient.
Multiindices
Let $\alpha$ be a multiindex, indexed by $\left\{{1, \ldots, n}\right\}$ such that $\alpha_j \ge 0$ for $j = 1, \ldots, n$.
Let $x = \left({x_1, \ldots, x_n}\right)$ and $y = \left({y_1, \ldots, y_n}\right)$ be ordered tuples of real numbers.
Then:
- $\displaystyle \left({x + y}\right)^\alpha = \sum_{0 \mathop \le \beta \mathop \le \alpha} {\alpha \choose \beta} x^\beta y^{\alpha - \beta}$
where $\displaystyle {n \choose k}$ is a binomial coefficient.
Extended Binomial Theorem
Let $r, \alpha \in \C$ be complex numbers.
Let $z \in \C$ be a complex number such that $\left|{z}\right| < 1$.
Then:
- $\displaystyle \left({1 + z}\right)^r = \sum_{k \mathop \in \Z} \dbinom r {\alpha + k} z^{\alpha + k}$
where $\dbinom r {\alpha + k}$ denotes a binomial coefficient.
Abel's Generalisation
- $\displaystyle \left({x + y}\right)^n = \sum_k \binom n k x \left({x - k z}\right)^{k - 1} \left({y + k z}\right)^{n - k}$
Hurwitz's Generalisation
- $\displaystyle \left({x + y}\right)^n = \sum x \left({x + \epsilon_1 z_1 + \cdots + \epsilon_n z_n}\right)^{\epsilon_1 + \cdots + \epsilon_n - 1} y \left({y - \epsilon_1 z_1 - \cdots - \epsilon_n z_n}\right)^{n - \epsilon_1 - \cdots - \epsilon_n}$
where the summation ranges over all $2^n$ choices of $\epsilon_1, \ldots, \epsilon_n = 0$ or $1$ independently.
Examples
Binomial Theorem: $11^4$
- $11^4 = \left({10 + 1}\right)^4 = 14 \, 641$
Binomial Theorem: $\left({1 + x}\right)^7$
- $\left({1 + x}\right)^7 = 1 + 7 x + 21 x^2 + 35 x^3 + 35 x^4 + 21 x^5 + 7 x^6 + x^7$
Also known as
This result is also known as the binomial formula.
