The Binomial Theorem

  • #1
389
0
It seems like this shouldn't be too difficult and yet i'm stumped.
I am trying to prove the binomial theorem.

(x+y)^n = the sum from k=0 to n of (x^k)*(y^n-k)*(The binomial coefficient n,k)

Sorry, about the notation...

Anyway, I figure the best way to go about proving this is by induction.
It is easy to show that its true for n=1.
Then I assume that there exists an n_0 such that it is true for all n < n_0.
Now I want to show that the existence of this n_0 implies that the proposition is also true for n=n_0+1.

This is where I get stuck...
My question is, is this even the best way to go about proving this? If so, how can I finish the proof?

Maybe it would be better to give me a hint so I can figure it out on my own...
 

Answers and Replies

  • #2
538
2
http://planetmath.org/encyclopedia/InductiveProofOfBinomialTheorem.html [Broken]

Go to the above link
 
Last edited by a moderator:
  • #3
AKG
Science Advisor
Homework Helper
2,565
4
What you need to do is look at Pascal's Triangle. You should be aware of the simple procedure required for you to recreate the triangle yourself. You have to show that the number in one spot is equal to the sum of the two numbers above it. Now assume as your inductive hypothesis that the binomial expansion works for the exponent k. To prove that it works for exponent k+1, multiply the assumed expansion for k by just (a - b) (or whatever you are using for the base where the exponent is k), and use the facts just mentioned about Pascal's triangle to show that the expansion takes the desired form for k+1 as well.

EDIT: which is precisely what PlanetMath seems to tell you. :redface:
 
Last edited:

Related Threads on The Binomial Theorem

  • Last Post
Replies
1
Views
441
  • Last Post
Replies
3
Views
991
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
6
Views
4K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
6
Views
3K
Replies
3
Views
1K
  • Last Post
Replies
9
Views
6K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
7
Views
12K
Top