Difference between revisions of "Binomial Theorem"
m (Binomial theorem moved to Binomial Theorem: proper noun capitalization) |
(Links, so it isn't a dead-end page.) |
||
| Line 1: | Line 1: | ||
| − | 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> | ||
<center><math>\displaystyle (a+b)^n=\underbrace{ (a+b)\cdot(a+b)\cdot(a+b)\cdot\cdots\cdot(a+b) }_{n}</math></center> | <center><math>\displaystyle (a+b)^n=\underbrace{ (a+b)\cdot(a+b)\cdot(a+b)\cdot\cdots\cdot(a+b) }_{n}</math></center> | ||
<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>. | ||
| + | |||
| + | ==See also== | ||
| + | *[[Combinatorics]] | ||
Revision as of 15:52, 22 June 2006
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 .
