-1

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.

  • 1
    General non-problem-specific suggestion: keep your variable names consistent. Use either $n$ and $k$, or $x$ and $y$. Don't switch between them. – Gabriel Burns Oct 20 '16 at 16:54

2 Answers2

1

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*}$$

Brian M. Scott
  • 616,228
0

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

Kevin Long
  • 5,159