Difference between revisions of "Binomial Theorem"
I like pie (talk | contribs) m |
|||
| Line 1: | Line 1: | ||
==The Theorem== | ==The Theorem== | ||
| − | First discovered by [[Isaac Newton]], the '''Binomial Theorem''' states that for [[real number | real]] or [[complex number |complex]] ''a'',''b'',<br><math>(a+b)^n = \sum_{k=0}^{n}{n | + | First discovered by [[Isaac Newton]], the '''Binomial Theorem''' states that for [[real number | real]] or [[complex number |complex]] ''a'',''b'',<br><math>(a+b)^n = \sum_{k=0}^{n}{\binom{n}{k}}\cdot a^k\cdot b^{n-k}</math>. |
This may be easily shown for the [[integer]]s:<br> | This may be easily shown for the [[integer]]s:<br> | ||
<math>(a+b)^n=\underbrace{ (a+b)\cdot(a+b)\cdot(a+b)\cdot\cdots\cdot(a+b) }_{n}</math>. | <math>(a+b)^n=\underbrace{ (a+b)\cdot(a+b)\cdot(a+b)\cdot\cdots\cdot(a+b) }_{n}</math>. | ||
| − | <br>Repeatedly using the [[distributive property]], we see that for a term <math>a^m b^{n-m}</math>, we must choose <math>m</math> of the <math>n</math> terms to contribute an <math>a</math> to the term, and then each of the other <math>n-m</math> terms of the product must contribute a <math>b</math>. Thus, the coefficient of <math>a^m b^{n-m}</math> is <math> | + | <br>Repeatedly using the [[distributive property]], we see that for a term <math>a^m b^{n-m}</math>, we must choose <math>m</math> of the <math>n</math> terms to contribute an <math>a</math> to the term, and then each of the other <math>n-m</math> terms of the product must contribute a <math>b</math>. Thus, the coefficient of <math>a^m b^{n-m}</math> is <math>\binom{m}{n}</math>. Extending this to all possible values of <math>m</math> from <math>0</math> to <math>n</math>, we see that <math>(a+b)^n = \sum_{k=0}^{n}{\binom{n}{k}}\cdot a^k\cdot b^{n-k}</math>. |
==Usage== | ==Usage== | ||
Revision as of 19:02, 11 March 2008
The Theorem
First discovered by Isaac Newton, the Binomial Theorem states that for real or complex a,b,
.
This may be easily shown for the integers:
.
Repeatedly using the distributive property, we see that for a term 
, we must choose 
of the 
terms to contribute an 
to the term, and then each of the other 
terms of the product must contribute a 
. Thus, the coefficient of is 
. Extending this to all possible values of from 
to , we see that .
Usage
Many factorizations involve complicated polynomials with binomial coefficients. For example, if a contest problem involved the polynomial 
, one could factor it as such: 
. It is a good idea to be familiar with binomial expansions, including knowing the first few binomial coefficients.
