Binomial theorem: Difference between revisions
reference to Heppel made |
m Reverted edits by 161.184.8.128 to last version by 128.54.52.77 |
||
Line 11: | Line 11: | ||
are the [[binomial coefficient]]s, and <math>n!</math> denotes the [[factorial]] of ''n''. |
are the [[binomial coefficient]]s, and <math>n!</math> denotes the [[factorial]] of ''n''. |
||
This formula, and the [[Pascal's triangle|triangular arrangement]] of the binomial coefficients, are often attributed to [[Blaise Pascal]] who described them in the [[17th century |
This formula, and the [[Pascal's triangle|triangular arrangement]] of the binomial coefficients, are often attributed to [[Blaise Pascal]] who described them in the [[17th century]]. It was, however, known to Chinese mathematician [[Yang Hui]] in the [[13th century]]. |
||
For example, here are the cases ''n'' = 2, ''n'' = 3 and ''n'' = 4: |
For example, here are the cases ''n'' = 2, ''n'' = 3 and ''n'' = 4: |
Revision as of 21:26, 11 October 2005
- For other topics using the name "binomial", see binomial (disambiguation).
In mathematics, the binomial theorem is an important formula giving the expansion of powers of sums. Its simplest version reads
whenever n is any non-negative integer, the numbers
are the binomial coefficients, and denotes the factorial of n.
This formula, and the triangular arrangement of the binomial coefficients, are often attributed to Blaise Pascal who described them in the 17th century. It was, however, known to Chinese mathematician Yang Hui in the 13th century.
For example, here are the cases n = 2, n = 3 and n = 4:
Formula (1) is valid for all real or complex numbers x and y, and more generally for any elements x and y of a semiring as long as xy = yx.
Newton's generalized binomial theorem
Isaac Newton generalized the formula to other exponents by considering an infinite series:
where r can be any complex number (in particular r can be any real number, not necessarily positive and not necessarily an integer), and the coefficients are given by
In case k = 0, this is a product of no numbers at all and therefore equal to 1, and in case k = 1 it is equal to r, as the additional factors (r − 1), etc., do not appear.
Another way to express this quantity is
which is important when one is working with infinite series and would like to represent them in terms of Generalized Hypergeometric Functions. The notation represents the Pochhammer symbol. This form is vital in applied mathematics, for example, when evaluating the formulas that model the statistical properties of the phase-front curvature of a light wave as it propagates through optical atmospheric turbulence.
A particularly handy but non-obvious form holds for the reciprocal power:
For a more extensive account of Newton's generalized binomial theorem, see binomial series.
The sum in (2) converges and the equality is true whenever the real or complex numbers x and y are "close together" in the sense that the absolute value | x/y | is less than one.
The geometric series is a special case of (2) where we choose y = 1 and r = −1.
Formula (2) is also valid for elements x and y of a Banach algebra as long as xy = yx, y is invertible and ||x/y|| < 1.
"Binomial type"
The binomial theorem can be stated by saying that the polynomial sequence
is of binomial type.
Proof (inductive)
When ,
- .
For the inductive step, assume it holds for . Then for n = ,
- by the inductive hypothesis
- by multiplying through by and
- by pulling out the term
- by letting
- by pulling out the term from the RHS
- by combining the sums
- from Pascal's rule
- by adding in the terms,
as desired.