Question Number 34878 by NECx last updated on 12/May/18
$${show}\:{that} \\ $$$$\overset{{n}+{r}−\mathrm{1}} {{C}}_{{n}−\mathrm{1}} =\overset{{n}+{r}−\mathrm{1}} {{C}}_{{r}} \\ $$
Answered by Rasheed.Sindhi last updated on 12/May/18
$$\:^{\mathrm{n}} \mathrm{C}_{\mathrm{r}} =\frac{\mathrm{n}!}{\mathrm{r}!\left(\mathrm{n}−\mathrm{r}\right)!} \\ $$$$\overset{{n}+{r}−\mathrm{1}} {{C}}_{{n}−\mathrm{1}} =\overset{{n}+{r}−\mathrm{1}} {{C}}_{{r}} \\ $$$$\mathrm{LHS}:\frac{\left(\mathrm{n}+\mathrm{r}−\mathrm{1}\right)!}{\left(\mathrm{n}−\mathrm{1}\right)!\left(\mathrm{n}+\mathrm{r}−\mathrm{1}−\overline {\:\mathrm{n}−\mathrm{1}\:}\right)!} \\ $$$$\:\:\:\:\:\:\:\:\:\:\:\frac{\left(\mathrm{n}+\mathrm{r}−\mathrm{1}\right)!}{\left(\mathrm{n}−\mathrm{1}\right)!\left(\mathrm{n}+\mathrm{r}−\mathrm{1}−\:\mathrm{n}+\mathrm{1}\:\right)!} \\ $$$$\:\:\:\:\:\:\:\:\:\:\:\frac{\left(\mathrm{n}+\mathrm{r}−\mathrm{1}\right)!}{\mathrm{r}!\left(\mathrm{n}−\mathrm{1}\right)!\:} \\ $$$$\mathrm{RHS}:\frac{\left(\mathrm{n}+\mathrm{r}−\mathrm{1}\right)!}{\mathrm{r}!\left(\mathrm{n}+\mathrm{r}−\mathrm{1}−\mathrm{r}\right)!}\:\:\:\:\:\:\: \\ $$$$\:\:\:\:\:\:\:\:\:\:\:\frac{\left(\mathrm{n}+\mathrm{r}−\mathrm{1}\right)!}{\mathrm{r}!\left(\mathrm{n}−\mathrm{1}\right)!}\:\:\:\:\:\:\: \\ $$$$\mathrm{LHS}=\mathrm{RHS} \\ $$$$\:\:\mathrm{Proved} \\ $$