1
$\begingroup$

See title for question; just trying to rewrite a combinatoric

1 Answers 1

3

Suppose that $k\ne n$. Then $\binom{n}{k}=\frac{n!}{k!(n-k)!}=(k+1)\frac{n!}{(k+1)!(n-k)!}=\frac{k+1}{n-k}\frac{n!}{(k+1)!(n-k-1)!}.$ It follows that $\binom{n}{k}=\frac{k+1}{n-k}\binom{n}{k+1}.$