0

How do we prove this identity? I Can't find a simple solution.

matt
  • 876

1 Answers1

1

$$\binom{-r}{z}=\frac{(-r)(-r-1)(-r-2)\cdots(-r-z+1)}{z!}\\=\frac{(-1)^z r(r+1)\cdots(z+r-1)}{z!}=(-1)^z\binom{z+r-1}{z}=(-1)^z\binom{z+r-1}{r-1}$$

Shaswata
  • 5,068
  • Thanks for the answer. Why is $ \frac{r(r+1)...(z+r-1)}{z!}=\binom{z+r-1}{z} $ – matt Apr 16 '17 at 06:57
  • Rewrite it as $\frac{(z+r-1)(z+r-2)\cdots r }{z!}=\frac{(z+r-1)(z+r-2)\cdots r , (r-1)!}{z! (r-1)!}=\frac{(z+r-1)!}{z!(r-1)!}$ – Shaswata Apr 16 '17 at 09:51