Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

How to combine the fractions on the righthand side over the common denominator:

$\frac{(n+1)!n!}{k!(k-1)!(n-k+1)!}=\frac{(n+k)n!(n-1)!}{k!(k-1)!(n-k)!}+\frac{n!(n-1)!}{(k-1)!(k-2)!(n-k+1)!}$

share|improve this question
    
What have you tried? –  Cameron Buie Apr 15 '13 at 17:40
    
I tried with $k!(k-1)!(n-k+1)$ but I don't know how to do it with factorial –  tobyyy Apr 15 '13 at 17:43
add comment

2 Answers

Hint:

$$\begin{align} \color{red}{k!}\cdot \color{blue}{(k-1)!}\cdot \color{green}{(n-k)!} &= \color{red}{k(k-1)!}\cdot\color{blue}{(k-1)(k-2)!}\cdot\color{green}{\dfrac{(n-k+1)!}{n-k+1}}\\ &= \dfrac{\color{red}{k}\color{blue}{(k-1)}}{\color{green}{n-k+1}} \color{red}{(k-1)!}\color{blue}{(k-2)!}\color{green}{(n-k+1)!} \end{align}$$

share|improve this answer
add comment

Hint: $$k!=k\cdot(k-1)!\\(k-1)!=(k+1)\cdot(k-2)!\\(n-k+1)!=(n-k+1)\cdot(n-k)!$$

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.