The Binomial Theorem: Harvey Mudd College Math Tutorial
The Binomial Theorem: Harvey Mudd College Math Tutorial
(x + y)n =
k=0
n k
xnk y k
Combinatorial Induction
(x + y)3 =
k=0
3 k
x3k y k 3 1 x2 y + 3 2 xy 2 + 3 3 y3
3 0
x3 +
Extensions of the Binomial Theorem A useful special case of the Binomial Theorem is
n
(1 + x)n =
k=0
n k
xk
for any positive integer n, which is just the Taylor series for (1 + x)n . This formula can be extended to all real powers : (1 + x) = for any real number , where k = ()( 1)( 2) . . . ( (k 1)) ! = . k! k!( k)!
k=0
xk
Notice that the formula now gives an innite series. (When = n is a positive integer, all but the rst (n + 1) terms are 0 since after this n n (= 0) appears in each numerator.) This expansion is very useful for approximating (1 + x) for |x| (1 + x) = 1 + x + 1:
( 1) 2 ( 1)( 2) 3 x + x + .... 2! 3!
But for |x| 1, higher powers of x get small very quickly, so (1 + x) can be approximated to any accuracy we need by truncating the series after a nite number of terms.
This type of reasoning is useful in investigating what happens when a physical system is perturbed slightly, introducing a new very small term x.
Key Concepts
Binomial Theorem
(x + y)n =
k=0
n k
xnk y k
where n k =
n (n 1) (n 2) . . . (n k + 1) n! = k! k!(n k)!
[Im ready to take the quiz.] [I need to review more.] [Take me back to the Tutorial Page]