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.
2026-04-12 13:30:48.1776000648
On
Simplify $C(n,k)/C(n+1,k-1)$
238 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
There are 2 best solutions below
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*}$$
Remember: ${n\choose k}=\frac{n!}{(n-k)!k!}$