Ask your own question, for FREE!
Mathematics 8 Online
OpenStudy (mathmath333):

Prove

OpenStudy (mathmath333):

\(\large \color{black}{\begin{align} & r\times \binom{n}{r}=n\times \binom{n-1}{r-1},\ \ n\geq r\hspace{.33em}\\~\\ \end{align}}\)

OpenStudy (mathmath333):

is this true by the way

OpenStudy (anonymous):

write out the combination nCr using factorials and you'll get a cancellation and then factor out n and rewrite what's left as a combination

OpenStudy (michele_laino):

hint: we have the subsequent steps: \[\large \begin{gathered} r \cdot \left( {\begin{array}{*{20}{c}} n \\ r \end{array}} \right) = r\frac{{n!}}{{r!\left( {n - r} \right)!}} = r \cdot \frac{{\left( {n - 1} \right)!n}}{{\left( {r - 1} \right)!r\left( {n - r} \right)!}} = \frac{{\left( {n - 1} \right)!n}}{{\left( {r - 1} \right)!\left( {n - r} \right)!}} \hfill \\ \hfill \\ \left( {\begin{array}{*{20}{c}} {n - 1} \\ {r - 1} \end{array}} \right) = \frac{{\left( {n - 1} \right)!}}{{\left( {r - 1} \right)!\left( {n - 1 - r + 1} \right)!}} \hfill \\ \end{gathered} \]

OpenStudy (michele_laino):

\[\begin{gathered} r \cdot \left( {\begin{array}{*{20}{c}} n \\ r \end{array}} \right) = r\frac{{n!}}{{r!\left( {n - r} \right)!}} = r \cdot \frac{{\left( {n - 1} \right)!n}}{{\left( {r - 1} \right)!r\left( {n - r} \right)!}} = \frac{{\left( {n - 1} \right)!n}}{{\left( {r - 1} \right)!\left( {n - r} \right)!}} \hfill \\ \hfill \\ \left( {\begin{array}{*{20}{c}} {n - 1} \\ {r - 1} \end{array}} \right) = \frac{{\left( {n - 1} \right)!}}{{\left( {r - 1} \right)!\left( {n - 1 - r + 1} \right)!}} \hfill \\ \end{gathered} \]

OpenStudy (mathmath333):

thnks

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!