sumlimits_{r = 0}^m {^{n + r}{C_n} = } | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(A) We know the property of binomial coefficients: $^{n}{C_{r}} = ^{n}{C_{n-r}}$.Thus,$^{n+r}{C_{n}} = ^{n+r}{C_{(n+r)-n}} = ^{n+r}{C_{r}}$.We need to

Vedclass · Accepted Answer

$^{n + m + 1}{C_{n + 1}}$

Vedclass · Answer

(A) We know the property of binomial coefficients: $^{n}{C_{r}} = ^{n}{C_{n-r}}$.Thus,$^{n+r}{C_{n}} = ^{n+r}{C_{(n+r)-n}} = ^{n+r}{C_{r}}$.We need to evaluate the sum $S = \sum_{r=0}^{m} {^{n+r}{C_{r}}} = ^{n}{C_{0}} + ^{n+1}{C_{1}} + ^{n+2}{C_{2}} + \dots + ^{n+m}{C_{m}}$.Using the Hockey-stick identity,which states that $\sum_{i=r}^{n} {^{i}{C_{r}}} = ^{n+1}{C_{r+1}}$,we can rewrite our sum.Here,the sum is $\sum_{r=0}^{m} {^{n+r}{C_{r}}}$.By the identity $\sum_{i=0}^{m} {^{n+i}{C_{i}}} = ^{n+m+1}{C_{m}}$,or more standardly $\sum_{k=0}^{m} {^{n+k}{C_{k}}} = ^{n+m+1}{C_{m}}$.Since $^{n+m+1}{C_{m}} = ^{n+m+1}{C_{(n+m+1)-m}} = ^{n+m+1}{C_{n+1}}$.Therefore,the sum is equal to $^{n+m+1}{C_{n+1}}$.

$\sum\limits_{r = 0}^m {^{n + r}{C_n} = } $

Similar Questions

There are $5$ letters and $5$ directed envelopes. Find the number of ways in which the letters can be put into the envelopes so that all are not put in directed envelopes?

In how many ways can $10$ true-false questions be replied?

$A$ teacher of a class wants to set $1$ question from each of $2$ exercises in a book. If there are $15$ and $12$ questions in the $2$ exercises respectively,then in how many ways can the $2$ questions be selected?

Six identical coins are arranged in a row. The number of ways in which the number of tails is equal to the number of heads is

The number of arrangements of all digits of $12345$ such that at least $3$ digits will not come in their original positions is

Vedclass Test Series

Exam Paper Generator

Online Exam Module