Binomial series

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Template:Short description

In mathematics, the binomial series is a generalization of the binomial formula to cases where the exponent is not a positive integer:

Template:NumBlk

where α is any complex number, and the power series on the right-hand side is expressed in terms of the (generalized) binomial coefficients

(αk)=α(α1)(α2)(αk+1)k!.

The binomial series is the MacLaurin series for the function f(x)=(1+x)α. It converges when |x|<1.

If Template:Mvar is a nonnegative integer Template:Mvar then the xn + 1Script error: No such module "Check for unknown parameters". term and all later terms in the series are 0Script error: No such module "Check for unknown parameters"., since each contains a factor of (nn)Script error: No such module "Check for unknown parameters".. In this case, the series is a finite polynomial, equivalent to the binomial formula.

Convergence

Conditions for convergence

Whether (1) converges depends on the values of the complex numbers Template:Mvar and Template:Mvar. More precisely:

  1. If |x| < 1Script error: No such module "Check for unknown parameters"., the series converges absolutely for any complex number Template:Mvar.
  2. If |x| = 1Script error: No such module "Check for unknown parameters"., the series converges absolutely if and only if either Re(α) > 0Script error: No such module "Check for unknown parameters". or α = 0Script error: No such module "Check for unknown parameters"., where Re(α)Script error: No such module "Check for unknown parameters". denotes the real part of Template:Mvar.
  3. If |x| = 1Script error: No such module "Check for unknown parameters". and x ≠ −1Script error: No such module "Check for unknown parameters"., the series converges if and only if Re(α) > −1Script error: No such module "Check for unknown parameters"..
  4. If x = −1Script error: No such module "Check for unknown parameters"., the series converges if and only if either Re(α) > 0Script error: No such module "Check for unknown parameters". or α = 0Script error: No such module "Check for unknown parameters"..
  5. If |x| > 1Script error: No such module "Check for unknown parameters"., the series diverges except when Template:Mvar is a non-negative integer, in which case the series is a finite sum.

In particular, if Template:Mvar is not a non-negative integer, the situation at the boundary of the disk of convergence, Template:Abs = 1Script error: No such module "Check for unknown parameters"., is summarized as follows:

  • If Re(α) > 0Script error: No such module "Check for unknown parameters"., the series converges absolutely.
  • If −1 < Re(α) ≤ 0Script error: No such module "Check for unknown parameters"., the series converges conditionally if x ≠ −1Script error: No such module "Check for unknown parameters". and diverges if x = −1Script error: No such module "Check for unknown parameters"..
  • If Re(α) ≤ −1Script error: No such module "Check for unknown parameters"., the series diverges.

Identities to be used in the proof

The following hold for any complex number Template:Mvar:

(α0)=1,

Template:NumBlk

Template:NumBlk Unless α is a nonnegative integer (in which case the binomial coefficients vanish as k is larger than α), a useful asymptotic relationship for the binomial coefficients is, in Landau notation:

Template:NumBlk

This is essentially equivalent to Euler's definition of the Gamma function:

Γ(z)=limkk!kzz(z+1)(z+k),

and implies immediately the coarser bounds

Template:NumBlk for some positive constants Template:Mvar and Template:Mvar .

Formula (2) for the generalized binomial coefficient can be rewritten as Template:NumBlk

Proof

To prove (i) and (v), apply the ratio test and use formula (2) above to show that whenever α is not a nonnegative integer, the radius of convergence is exactly 1. Part (ii) follows from formula (5), by comparison with the [[Convergence tests#p-series test|Template:Mvar-series]]

k=11kp,

with p=1+Re(α). To prove (iii), first use formula (3) to obtain

Template:NumBlk

and then use (ii) and formula (5) again to prove convergence of the right-hand side when Re(α)>1 is assumed. On the other hand, the series does not converge if |x|=1 and Re(α)1, again by formula (5). Alternatively, we may observe that for all j, |α+1j1|1Re(α)+1j1. Thus, by formula (6), for all k,|(αk)|1. This completes the proof of (iii). Turning to (iv), we use identity (7) above with x=1 and α1 in place of α, along with formula (4), to obtain

k=0n(αk)(1)k=(α1n)(1)n=1Γ(α+1)nα(1+o(1))

as n. Assertion (iv) now follows from the asymptotic behavior of the sequence nα=eαlog(n). (Precisely, |eαlogn|=eRe(α)logn certainly converges to 0 if Re(α)>0 and diverges to + if Re(α)<0. If Re(α)=0, then nα=eiIm(α)logn converges if and only if the sequence Im(α)logn converges mod2π, which is certainly true if α=0 but false if Im(α)0: in the latter case the sequence is dense mod2π, due to the fact that logn diverges and log(n+1)logn converges to zero).

Summation of the binomial series

The usual argument to compute the sum of the binomial series goes as follows. Differentiating term-wise the binomial series within the disk of convergence Template:Abs < 1Script error: No such module "Check for unknown parameters". and using formula (1), one has that the sum of the series is an analytic function solving the ordinary differential equation (1 + x)u′(x) − αu(x) = 0Script error: No such module "Check for unknown parameters". with initial condition u(0) = 1Script error: No such module "Check for unknown parameters"..

The unique solution of this problem is the function u(x) = (1 + x)αScript error: No such module "Check for unknown parameters".. Indeed, multiplying by the integrating factor (1 + x)α−1Script error: No such module "Check for unknown parameters". gives

0=(1+x)αu(x)α(1+x)α1u(x)=[(1+x)αu(x)],

so the function (1 + x)−αu(x)Script error: No such module "Check for unknown parameters". is a constant, which the initial condition tells us is 1Script error: No such module "Check for unknown parameters".. That is, u(x) = (1 + x)αScript error: No such module "Check for unknown parameters". is the sum of the binomial series for Template:Abs < 1Script error: No such module "Check for unknown parameters"..

The equality extends to Template:Abs = 1Script error: No such module "Check for unknown parameters". whenever the series converges, as a consequence of Abel's theorem and by continuity of (1 + x)αScript error: No such module "Check for unknown parameters"..

Negative binomial series

Closely related is the negative binomial series defined by the MacLaurin series for the function g(x)=(1x)α, where α and |x|<1. Explicitly,

1(1x)α=k=0g(k)(0)k!xk=1+αx+α(α+1)2!x2+α(α+1)(α+2)3!x3+,

which is written in terms of the multiset coefficient

((αk))=(α+k1k)=α(α+1)(α+2)(α+k1)k!.

When Template:Mvar is a positive integer, several common sequences are apparent. The case α = 1Script error: No such module "Check for unknown parameters". gives the series 1 + x + x2 + x3 + ...Script error: No such module "Check for unknown parameters"., where the coefficient of each term of the series is simply 1Script error: No such module "Check for unknown parameters".. The case α = 2Script error: No such module "Check for unknown parameters". gives the series 1 + 2x + 3x2 + 4x3 + ...Script error: No such module "Check for unknown parameters"., which has the counting numbers as coefficients. The case α = 3Script error: No such module "Check for unknown parameters". gives the series 1 + 3x + 6x2 + 10x3 + ...Script error: No such module "Check for unknown parameters"., which has the triangle numbers as coefficients. The case α = 4Script error: No such module "Check for unknown parameters". gives the series 1 + 4x + 10x2 + 20x3 + ...Script error: No such module "Check for unknown parameters"., which has the tetrahedral numbers as coefficients, and similarly for higher integer values of Template:Mvar.

The negative binomial series includes the case of the geometric series, the power series[1] 11x=n=0xn (which is the negative binomial series when α=1, convergent in the disc |x|<1) and, more generally, series obtained by differentiation of the geometric power series: 1(1x)n=1(n1)!dn1dxn111x with α=n, a positive integer.[2]

History

The first results concerning binomial series for other than positive-integer exponents were given by Sir Isaac Newton in the study of areas enclosed under certain curves. John Wallis built upon this work by considering expressions of the form y = (1 − x2)mScript error: No such module "Check for unknown parameters". where Template:Mvar is a fraction. He found that (written in modern terms) the successive coefficients ckScript error: No such module "Check for unknown parameters". of (−x2)kScript error: No such module "Check for unknown parameters". are to be found by multiplying the preceding coefficient by Template:Sfrac (as in the case of integer exponents), thereby implicitly giving a formula for these coefficients. He explicitly writes the following instancesTemplate:Efn

(1x2)1/2=1x22x48x616
(1x2)3/2=13x22+3x48+x616
(1x2)1/3=1x23x495x681

The binomial series is therefore sometimes referred to as Newton's binomial theorem. Newton gives no proof and is not explicit about the nature of the series. Later, on 1826 Niels Henrik Abel discussed the subject in a paper published on Crelle's Journal, treating notably questions of convergence.Template:Sfn

See also

Script error: No such module "Portal".

Footnotes

Notes

Template:Notelist

Citations

<templatestyles src="Reflist/styles.css" />

  1. Script error: No such module "citation/CS1".
  2. Script error: No such module "citation/CS1"., §22.

Script error: No such module "Check for unknown parameters".

References

  • Script error: No such module "citation/CS1".
  • Script error: No such module "citation/CS1".

External links

  • Script error: No such module "Template wrapper".
  • Script error: No such module "Template wrapper".
  • binomial formula at PlanetMath.
  • Script error: No such module "Template wrapper".
  • Script error: No such module "citation/CS1".

Template:Calculus topics