Binomial approximation

From testwiki
Jump to navigation Jump to search

Template:Short description Template:Distinguish Template:Refimprove

The binomial approximation is useful for approximately calculating powers of sums of 1 and a small number x. It states that

(1+x)α1+αx.

It is valid when |x|<1 and |αx|1 where x and α may be real or complex numbers.

The benefit of this approximation is that α is converted from an exponent to a multiplicative factor. This can greatly simplify mathematical expressions (as in the example below) and is a common tool in physics.[1]

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 and α1.

Derivations

Using linear approximation

The function

f(x)=(1+x)α

is a smooth function for x near 0. Thus, standard linear approximation tools from calculus apply: one has

f(x)=α(1+x)α1

and so

f(0)=α.

Thus

f(x)f(0)+f(0)(x0)=1+αx.

By Taylor's theorem, the error in this approximation is equal to α(α1)x22(1+ζ)α2 for some value of ζ that lies between 0 and Template:Mvar. For example, if x<0 and α2, the error is at most α(α1)x22. In little o notation, one can say that the error is o(|x|), meaning that limx0error|x|=0.

Using Taylor series

The function

f(x)=(1+x)α

where x and α may be real or complex can be expressed as a Taylor series about the point zero.

f(x)=n=0f(n)(0)n!xnf(x)=f(0)+f(0)x+12f(0)x2+16f(0)x3+124f(4)(0)x4+(1+x)α=1+αx+12α(α1)x2+16α(α1)(α2)x3+124α(α1)(α2)(α3)x4+

If |x|<1 and |αx|1, then the terms in the series become progressively smaller and it can be truncated to

(1+x)α1+αx.

This result from the binomial approximation can always be improved by keeping additional terms from the Taylor series above. This is especially important when |αx| starts to approach one, or when evaluating a more complex expression where the first two terms in the Taylor series cancel (see example).

Sometimes it is wrongly claimed that |x|1 is a sufficient condition for the binomial approximation. A simple counterexample is to let x=106 and α=107. In this case (1+x)α>22,000 but the binomial approximation yields 1+αx=11. For small |x| but large |αx|, a better approximation is:

(1+x)αeαx.

Example

The binomial approximation for the square root, 1+x1+x/2, can be applied for the following expression,

1a+b1ab

where a and b are real but ab.

The mathematical form for the binomial approximation can be recovered by factoring out the large term a and recalling that a square root is the same as a power of one half.

1a+b1ab=1a((1+ba)1/2(1ba)1/2)1a((1+(12)ba)(1(12)ba))1a(1b2a1b2a)baa

Evidently the expression is linear in b when ab which is otherwise not obvious from the original expression.

Generalization

Template:Further

While the binomial approximation is linear, it can be generalized to keep the quadratic term in the Taylor series:

(1+x)α1+αx+(α/2)(α1)x2

Applied to the square root, it results in:

1+x1+x/2x2/8.

Quadratic example

Consider the expression:

(1+ϵ)n(1ϵ)n

where |ϵ|<1 and |nϵ|1. If only the linear term from the binomial approximation is kept (1+x)α1+αx then the expression unhelpfully simplifies to zero

(1+ϵ)n(1ϵ)n(1+nϵ)(1(n)ϵ)(1+nϵ)(1+nϵ)0.

While the expression is small, it is not exactly zero. So now, keeping the quadratic term:

(1+ϵ)n(1ϵ)n(1+nϵ+12n(n1)ϵ2)(1+(n)(ϵ)+12(n)(n1)(ϵ)2)(1+nϵ+12n(n1)ϵ2)(1+nϵ+12n(n+1)ϵ2)12n(n1)ϵ212n(n+1)ϵ212nϵ2((n1)(n+1))nϵ2

This result is quadratic in ϵ which is why it did not appear when only the linear terms in ϵ were kept.

References

Template:Reflist

  1. For example calculating the multipole expansion. Template:Cite book