Simplify $C(n,k)/C(n+1,k-1)$

238 Views Asked by At

I need to simplify $C(n,k)/C(n+1,k-1)$ without the answer containing any factorials or binomial coefficients.
I know the answer is $((n-k+1) (n-k+2))/((n+1) k)$. I just have no clue how to go about getting there.

2

There are 2 best solutions below

1
On

Remember: ${n\choose k}=\frac{n!}{(n-k)!k!}$

2
On

Your $x$ and $y$ should be $n$ and $k$, respectively.

Just expand the binomial coefficients into expressions that do involve factorials and then do a lot of cancelling:

$$\begin{align*} \frac{\binom{n}k}{\binom{n+1}{k-1}}&=\frac{\frac{n!}{k!(n-k)!}}{\frac{(n+1)}{(k-1)!((n+1)-(k-1))!}}\\\\ &=\frac{n!}{k!(n-k)!}\cdot\frac{(k-1)!(n-k+2)!}{(n+1)!}\\\\ &=\frac{n!}{(n+1)!}\cdot\frac{(k-1)!}{k!}\cdot\frac{(n-k+2)!}{(n-k)!}\\\\ &=\ldots\;? \end{align*}$$