1. ## Binomial Question

Use (1+x)^n=(1+x)(1+x)^n-1 to prove that nCk= n-1Ck + n-1Ck-1

Thanks.

2. ## Re: Binomial Question

Try expand and equate coefficients of x^k on both sides (which is seen by the nCk on the LHS.

I'll write a solution later if needed

3. ## Re: Binomial Question

Originally Posted by pikachu975
Try expand and equate coefficients of x^k on both sides (which is seen by the nCk on the LHS.

I'll write a solution later if needed
I understand what you mean, but i'm unsure on how to get the coeff of x^k on the RHS.

Thanks.

4. ## Re: Binomial Question

Originally Posted by Andy005
I understand what you mean, but i'm unsure on how to get the coeff of x^k on the RHS.

Thanks.
You can see you have a (1+x) so for the (1+x)^(n-1) you need an x^(k-1) and an x^k because if you expand (1+x)(1+x)^(n-1) you can see the 1 will multiply with the term with x^k and the x will multiply with the term x^(k-1) to give x^k.

5. ## Re: Binomial Question

Originally Posted by pikachu975
You can see you have a (1+x) so for the (1+x)^(n-1) you need an x^(k-1) and an x^k because if you expand (1+x)(1+x)^(n-1) you can see the 1 will multiply with the term with x^k and the x will multiply with the term x^(k-1) to give x^k.
So if i were to expand (1+x)^n-1 would it be,

n-1C0 + n-1C1x + n-1C2x^2 + ... + n-1Ck-1x^k-1 + n-1Ckx^k + ... + n-1Cn-1x^n-1?

6. ## Re: Binomial Question

Originally Posted by Andy005
So if i were to expand (1+x)^n-1 would it be,

n-1C0 + n-1C1x + n-1C2x^2 + ... + n-1Ck-1x^k-1 + n-1Ckx^k + ... + n-1Cn-1x^n-1?
Yep that's right

7. ## Re: Binomial Question

Originally Posted by pikachu975
Yep that's right

There are currently 1 users browsing this thread. (0 members and 1 guests)

#### Posting Permissions

• You may not post new threads
• You may not post replies
• You may not post attachments
• You may not edit your posts
•