Solution to show that C(n+1,k)=C(n,k-1)+C(n,k) - Sikademy
Author Image

Archangel Macsika

show that C(n+1,k)=C(n,k-1)+C(n,k)

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

Get the Answers Now!

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

C_{n + 1}^k = \frac{{(n + 1)!}}{{k!(n + 1 - k)!}}

C_n^{k - 1} + C_n^k = \frac{{n!}}{{(k - 1)!(n - k + 1)!}} + \frac{{n!}}{{k!(n - k)!}} = \frac{{n!k}}{{k!(n - k + 1)!}} + \frac{{n!(n - k + 1)}}{{k!(n - k + 1)!}} = \frac{{n!k + n!(n - k + 1)}}{{k!(n - k + 1)!}} = \frac{{n!(k + n - k + 1)}}{{k!(n - k + 1)!}} = \frac{{n!(n + 1)}}{{k!(n - k + 1)!}} = \frac{{(n + 1)!}}{{k!(n + 1 - k)!}}

\frac{{(n + 1)!}}{{k!(n + 1 - k)!}} = \frac{{(n + 1)!}}{{k!(n + 1 - k)!}} \Rightarrow C_{n + 1}^k = C_n^{k - 1} + C_n^k


Related Answers

Was this answer helpful?

Join our Community to stay in the know

Get updates for similar and other helpful Answers

Question ID: mtid-5-stid-8-sqid-1233-qpid-971