The binomial approximation is useful for approximately calculating powers of sums of 1 and a small number x. It states that
(1+x)\alpha ≈ 1+\alphax.
It is valid when
|x|<1
|\alphax|\ll1
x
\alpha
The benefit of this approximation is that
\alpha
The approximation can be proven several ways, and is closely related to the binomial theorem. By Bernoulli's inequality, the left-hand side of the approximation is greater than or equal to the right-hand side whenever
x>-1
\alpha\geq1
The function
f(x)=(1+x)\alpha
f'(x)=\alpha(1+x)\alpha
f'(0)=\alpha.
f(x) ≈ f(0)+f'(0)(x-0)=1+\alphax.
By Taylor's theorem, the error in this approximation is equal to for some value of
\zeta
x<0
\alpha\geq2
o(|x|)
The function
f(x)=(1+x)\alpha
x
\alpha
\begin{align} f(x)&=
infty | |
\sum | |
n=0 |
f(n)(0) | |
n! |
xn\\ f(x)&=f(0)+f'(0)x+
1 | |
2 |
f''(0)x2+
1 | |
6 |
f'''(0)x3+
1 | |
24 |
f(4)(0)x4+ … \\ (1+x)\alpha&=1+\alphax+
1 | |
2 |
\alpha(\alpha-1)x2+
1 | |
6 |
\alpha(\alpha-1)(\alpha-2)x3+
1 | |
24 |
\alpha(\alpha-1)(\alpha-2)(\alpha-3)x4+ … \end{align}
If
|x|<1
|\alphax|\ll1
(1+x)\alpha ≈ 1+\alphax.
This result from the binomial approximation can always be improved by keeping additional terms from the Taylor series above. This is especially important when
|\alphax|
Sometimes it is wrongly claimed that
|x|\ll1
x=10-6
\alpha=107
(1+x)\alpha>22,000
1+\alphax=11
|x|
|\alphax|
(1+x)\alpha ≈ e\alpha.
The binomial approximation for the square root,
\sqrt{1+x} ≈ 1+x/2
1 | |
\sqrt{a+b |
a
b
a\ggb
The mathematical form for the binomial approximation can be recovered by factoring out the large term
a
\begin{align}
1 | |
\sqrt{a+b |
Evidently the expression is linear in
b
a\ggb
While the binomial approximation is linear, it can be generalized to keep the quadratic term in the Taylor series:
(1+x)\alpha ≈ 1+\alphax+(\alpha/2)(\alpha-1)x2
Applied to the square root, it results in:
\sqrt{1+x} ≈ 1+x/2-x2/8.
Consider the expression:
(1+\epsilon)n-(1-\epsilon)-n
|\epsilon|<1
|n\epsilon|\ll1
(1+x)\alpha ≈ 1+\alphax
\begin{align} (1+\epsilon)n-(1-\epsilon)-n& ≈ (1+n\epsilon)-(1-(-n)\epsilon)\\ & ≈ (1+n\epsilon)-(1+n\epsilon)\\ & ≈ 0. \end{align}
While the expression is small, it is not exactly zero. So now, keeping the quadratic term:
\begin{align} (1+\epsilon)n-(1-\epsilon)-n& ≈ \left(1+n\epsilon+
1 | |
2 |
n(n-1)\epsilon2\right)-\left(1+(-n)(-\epsilon)+
1 | |
2 |
(-n)(-n-1)(-\epsilon)2\right)\\ & ≈ \left(1+n\epsilon+
1 | |
2 |
n(n-1)\epsilon2\right)-\left(1+n\epsilon+
1 | |
2 |
n(n+1)\epsilon2\right)\\ & ≈
1 | |
2 |
n(n-1)\epsilon2-
1 | |
2 |
n(n+1)\epsilon2\\ & ≈
1 | |
2 |
n\epsilon2((n-1)-(n+1))\\ & ≈ -n\epsilon2\end{align}
This result is quadratic in
\epsilon
\epsilon