Proving the Equality of Newton Binomial Coefficient Using the Summation Method

  • Thread starter Abukadu
  • Start date
  • Tags
    Newton
In summary, the conversation discusses the use of the binomial theorem to prove that the left side of a given equation is equal to the right side. The speaker is unsure of how to approach the question and asks for clarification on the use of x and y in the theorem.
  • #1
Abukadu
32
0

Homework Statement



http://img82.imageshack.us/img82/8125/78492134fy0.th.jpg http://g.imageshack.us/thpix.php

I need to prove that the left part is equal to the right. I'm not sure how to approach the question.
I know that (n over k)=n! : k!(n-k)! but how do I sum all the number from k=0 to k=n and show that that equals to 2^n ?
 
Last edited by a moderator:
Physics news on Phys.org
  • #2
Abukadu said:

Homework Statement



http://img82.imageshack.us/img82/8125/78492134fy0.th.jpg http://g.imageshack.us/thpix.php

I need to prove that the left part is equal to the right. I'm not sure how to approach the question.
I know that (n over k)=n! : k!(n-k)! but how do I sum all the number from k=0 to k=n and show that that equals to 2^n ?

use the binomial theorem and let x=y=1

marlon
 
Last edited by a moderator:
  • #3
hi marlon
what do you mean by x=y=1?
what is my x and y? the binomial theorem has r and y
 
  • #4
What IS the binomial theorem?
 
  • #5
We were kind of hoping that Abukadu would look it up himself! And, no, y is NOT equal to 0. If it were you would just have xn= xn
 

1. What is the Newton Binomial Coefficient?

The Newton Binomial Coefficient is a mathematical concept that represents the number of ways to choose a subset of k elements from a set of n elements, where order does not matter.

2. What is the Summation Method?

The Summation Method is a mathematical approach to solving equations by adding up individual terms and simplifying the resulting expression.

3. How is the Equality of Newton Binomial Coefficient proven using the Summation Method?

The Equality of Newton Binomial Coefficient can be proven using the Summation Method by expanding both sides of the equation and simplifying the resulting expressions to show that they are equal.

4. Why is it important to prove the Equality of Newton Binomial Coefficient?

Proving the Equality of Newton Binomial Coefficient is important because it provides a way to verify the accuracy of calculations and to ensure that the concept is properly understood.

5. Are there alternative methods for proving the Equality of Newton Binomial Coefficient?

Yes, there are other methods for proving the Equality of Newton Binomial Coefficient, such as using Pascal's Triangle or the Binomial Theorem. However, the Summation Method is often used because it is a straightforward and intuitive approach.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
6
Views
1K
  • Precalculus Mathematics Homework Help
Replies
10
Views
2K
  • Precalculus Mathematics Homework Help
Replies
13
Views
1K
  • Linear and Abstract Algebra
Replies
2
Views
1K
  • Precalculus Mathematics Homework Help
Replies
1
Views
1K
  • Precalculus Mathematics Homework Help
Replies
5
Views
2K
  • Calculus and Beyond Homework Help
Replies
6
Views
474
  • Precalculus Mathematics Homework Help
Replies
8
Views
2K
  • Precalculus Mathematics Homework Help
Replies
5
Views
954
  • Precalculus Mathematics Homework Help
Replies
2
Views
1K
Back
Top