Definition of binomial coefficient

Question

I have this problem that I am a bit unsure about how to proceed forward with.

Problem: Show that $n{\binom{m+n}{m} = (m+1)\binom{m+n}{m+1}}$ for all integers n, m > 0.

In the solution it says that we should use the definition of binomial coefficient.

Can anyone describe or tell me how to proceed with this problem ?

That doesn't seem correct. $n\binom{n+n}{m} = n\frac{2n(2n-1)\dots(2n-m+1)}{m!}$, while $(m+1)\binom{m+n}{m+1} = (m+1)\frac{(m+n)(m+n-1)\dots(m+n-(m+1)+1)}{(m+1)!} = \frac{(m+n)(m+n-1)\dots n}{m!}$. — brick, Nov 20 '14 at 14:41
I think $n\binom{n+n}m$ should read $n\binom{m+n}m$ but will await confirmation by OP. — Hypergeometricx, Nov 20 '14 at 14:43

Hypergeometricx · Accepted Answer · 2014-11-20T14:58:01.263

2

$$\begin{align} n\binom{m+n}m &=n\frac{(m+n)!}{m!\ n!}\\ &=\frac{(m+n)!}{m!\ (n-1)!}\\ &=\color{blue}{(m+1)}\frac{(m+n)!}{\color{blue}{(m+1)}\ m!\ (n-1)!}\\ &=(m+1)\frac{(m+n)!}{(m+1)!\ (n-1)!}\\ &=(m+1)\binom{m+n}{m+1}\\ \end{align}$$

edited Nov 20 '14 at 14:58

answered Nov 20 '14 at 14:47

Hypergeometricx

22,657

The third step, how did you get that ? $(m+1)\frac{(m+n)!}{(m+1)!\ (n-1)!}$ – Hanne Nov 20 '14 at 14:55
Is it because $(m+1)! = (m+1)m(m-1)*(m-2)....$ ? – Hanne Nov 20 '14 at 14:57
See edited answer. And $(m+1)!=(m+1)m!$. – Hypergeometricx Nov 20 '14 at 14:58
Ahh..thank you hypergeometric, well explained :) – Hanne Nov 20 '14 at 15:00
You're most welcome :) – Hypergeometricx Nov 20 '14 at 15:00

Definition of binomial coefficient

1 Answers1