2
$\begingroup$

I'm trying to prove the Binomial Theorem using induction. I know that I am supposed to use ${n\choose k} + {n\choose k - 1} = {n + 1 \choose k}$. I just really want to know how to use this equation for the inductive step. I've already verified that the base step of $n = 1$ is true.

Also, I'm not quite sure what the inductive hypothesis is for this theorem.

I appreciate any and all help on this inquiry.

Thank you in advance!

$\endgroup$
1

1 Answer 1

Reset to default
2
$\begingroup$

Hint: you write $(x+y)^{n+1}=(x+y)^n(x+y)$, then use the binomial formula for $(x+y)^n$ as induction hypothesis, expand and use the identity which you wrote.

$\endgroup$
1
  • $\begingroup$ Thank you very much! I'm going to try this right now! $\endgroup$
    – Garrett
    Dec 21, 2016 at 4:25

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.