\(\DeclarePairedDelimiterX{\Set}[2]{\{}{\}}{#1 \nonscript\;\delimsize\vert\nonscript\; #2}\) \( \DeclarePairedDelimiter{\set}{\{}{\}}\) \( \DeclarePairedDelimiter{\parens}{\left(}{\right)}\) \(\DeclarePairedDelimiterX{\innerproduct}[1]{\langle}{\rangle}{#1}\) \(\newcommand{\ip}[1]{\innerproduct{#1}}\) \(\newcommand{\bmat}[1]{\left[\hspace{2.0pt}\begin{matrix}#1\end{matrix}\hspace{2.0pt}\right]}\) \(\newcommand{\barray}[1]{\left[\hspace{2.0pt}\begin{matrix}#1\end{matrix}\hspace{2.0pt}\right]}\) \(\newcommand{\mat}[1]{\begin{matrix}#1\end{matrix}}\) \(\newcommand{\pmat}[1]{\begin{pmatrix}#1\end{pmatrix}}\) \(\newcommand{\mathword}[1]{\mathop{\textup{#1}}}\)
Needs:
Polynomials
Combinations
Real Summation
Real Arithmetic
Needed by:
None.
Links:
Sheet PDF
Graph PDF
Wikipedia

Real Binomial Expansions

Result

Suppose $x$ and $y$ are real numbers. For any natural number $n$,

\[ (x+y)^n = \sum_{k = 0}^{n} {n \choose k} x^{k}y^{n-k} \]

Roughly speaking, expand $(x+y)^n$ using the distributive law, and count the number of terms containing $k$ $x$’s and $n-k$ $y$’s. The number will be same as the number of ways of choosing $k$ elements out of $n$, which is ${n \choose k}$. Each such term contributes $x^ky^{n-k}$ to the sum. Future editions will include a full proof, and perhaps some visualization.

The expression $x+y$ is called a binomial and this result is often called the binomial formula, binomial theorem, binomial identity. For these reasons, ${n \choose k}$ is often called a binomial coefficient.

Copyright © 2023 The Bourbaki Authors — All rights reserved — Version 13a6779cc About Show the old page view