FACTOID # 50: Australians are the most likely to join charities, educational organizations, environmental groups, sports groups and unions. But only 3% join political parties.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

Encyclopedia > Binomial expansion

In mathematics, the binomial theorem is an important formula giving the expansion of powers of sums. Its simplest version reads

(x+y)^n= sum_{k=0}^n{n  choose k}x^ky^{n-k} quad quad quad(1)

whenever n is any non-negative integer and the numbers

{n  choose k}= frac{n!}{k!(n-k)!}

are the binomial coefficients. 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 long before to Chinese mathematician Yang Hui.


For example, here are the cases n=2, n=3 and n=4:

(x + y)2 = x2 + 2xy + y2
(x + y)3 = x3 + 3x2y + 3xy2 + y3
(x + y)4 = x4 + 4x3y + 6x2y2 + 4xy3 + y4

Formula (1) is valid for all real or complex numbers x and y, and more generally for any elements x and y of a ring as long as xy = yx.


Newton's generalized binomial theorem

Isaac Newton generalized the formula to other exponents by considering an infinite series:

{(x+y)^r= sum_{k=0}^ infty {r  choose k} x^k y^{r-k} quad quad quad(2)}

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

{r  choose k}={1  over k!} prod_{n=0}^{k-1}(r-n)= frac{r(r-1)(r-2) cdots(r-k+1)}{k!}

(which in case k = 0 is a product of no numbers at all and therefore equal to 1, and in case k = 1 is equal to r, as the additional factors (r − 1), etc., do not appear in that case).


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

 left { ,x^k:k=0,1,2, dots , right }

is of binomial type.


See also





  Results from FactBites:
 
the Binomial theorem (789 words)
The Pascal triangle is a table, which happens to be in the shape of a triangle, of the coefficient of the binomial expansion of (x + y)^n, where n is a natural number.
Theorem: The coefficients of the binomial expansion of (x + y)^n, indeed, are given by the rows of the Pascal triangle.
Theorem: The coefficients of the binomial expansion of (x + y)^n, indeed, are the C(n, m).
  More results at FactBites »

 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your location
Your comments
Please enter the 5-letter protection code


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms.