Difference between revisions of "Binomial Theorem"
(Links, so it isn't a dead-end page.) |
IntrepidMath (talk | contribs) |
||
Line 1: | Line 1: | ||
+ | ==The Theorem== | ||
First invented by [[Newton]], the Binomial Theorem states that for real or complex ''a'',''b'',<br><math>(a+b)^n = \sum_{k=0}^{n}{n \choose k}\cdot a^k\cdot b^{n-k}</math> | First invented by [[Newton]], the Binomial Theorem states that for real or complex ''a'',''b'',<br><math>(a+b)^n = \sum_{k=0}^{n}{n \choose k}\cdot a^k\cdot b^{n-k}</math> | ||
This may be shown for the integers easily:<br> | This may be shown for the integers easily:<br> | ||
− | + | <math>\displaystyle (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>\displaystyle 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>\displaystyle a^m b^{n-m}</math> is <math>\displaystyle n \choose m</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}{n \choose k}\cdot a^k\cdot b^{n-k}</math>. | <br>Repeatedly using the distributive property, we see that for a term <math>\displaystyle 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>\displaystyle a^m b^{n-m}</math> is <math>\displaystyle n \choose m</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}{n \choose k}\cdot a^k\cdot b^{n-k}</math>. | ||
+ | |||
+ | ==Usage== | ||
+ | Many factorizations involve complicated polynomials with binomial coefficients. For example, If a contest problem involved the polynomial <math>x^5+4x^4+6x^3+4x^2+x</math>, I would factor it as such: <math> x(x^4+4x^3+6x^2+4x+1)=x(x+1)^{4}</math>. It is a good idea to be familiar with binomial expansions, and knowing the first few coefficients would also be beneficial. | ||
==See also== | ==See also== | ||
*[[Combinatorics]] | *[[Combinatorics]] |
Revision as of 10:17, 23 June 2006
The Theorem
First invented by Newton, the Binomial Theorem states that for real or complex a,b,
This may be shown for the integers easily:
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 , I would factor it as such: . It is a good idea to be familiar with binomial expansions, and knowing the first few coefficients would also be beneficial.