# Binomial Theorem

From ProofWiki
(Redirected from General Binomial Theorem)

## Theorem

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}: \left({x + y}\right)^n = \sum_{k \mathop = 0}^n {n \choose k} x^{n-k} y^k$

where $\displaystyle {n \choose k}$ is $n$ choose $k$.

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 $\displaystyle \binom n k = \frac {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)$

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 = \sum_{n \mathop = 0}^\infty \frac {\alpha^{\underline n}} {n!} x^n = \sum_{n \mathop = 0}^\infty \frac 1 {n!}\left(\prod \limits_{k \mathop = 0}^{n-1} \left({\alpha - k}\right)\right) x^n$

where $\alpha^{\underline n}$ denotes the falling factorial.

That is:

$\displaystyle \left({1 + x}\right)^\alpha = 1 + \alpha x + \frac {\alpha \left({\alpha - 1}\right)} {2!} x^2 + \frac {\alpha \left({\alpha - 1}\right) \left({\alpha - 2}\right)} {3!} x^3 + \cdots$

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.
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 29, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.3, "absolute_threshold": 10, "end_threshold": 5, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.6403441429138184, "perplexity_flag": "head"}