Let r and n be positive integers such that \[1 \leqslant r \leqslant n\]. Then prove the following:
\[\dfrac{{{}^n{C_r}}}{{{}^n{C_{r - 1}}}} = \dfrac{{n - r + 1}}{r}\]
Last updated date: 26th Mar 2023
•
Total views: 206.7k
•
Views today: 3.83k
Answer
206.7k+ views
Hint: We are given, in this question, a ratio of two combinations. We have to solve this ratio to reach the RHS part of the equation \[\dfrac{{{}^n{C_r}}}{{{}^n{C_{r - 1}}}} = \dfrac{{n - r + 1}}{r}\]. We do this by writing the values of the given combinations in factorial form. After doing so, we will try to cancel out most of the factorial values. In this way we will prove this equation.
Formula used: The method of collecting \[r\] objects from a set of \[n\] objects, where order of selection does not matter is given as \[{}^n{C_r}\] and
\[{}^n{C_r} = \dfrac{{\left| \!{\underline {\,
n \,}} \right. }}{{\left| \!{\underline {\,
{n - r} \,}} \right. \left| \!{\underline {\,
r \,}} \right. }}\]
For any factorial\[\left| \!{\underline {\,
a \,}} \right. \], we can also write it as,
\[\left| \!{\underline {\,
a \,}} \right. = a\left| \!{\underline {\,
{a - 1} \,}} \right. \].
Complete step-by-step solution:
Here, we are given a ratio of two combinations\[\dfrac{{{}^n{C_r}}}{{{}^n{C_{r - 1}}}}\]. We know that since \[1 \leqslant r \leqslant n\], we can write,
\[{}^n{C_r} = \dfrac{{\left| \!{\underline {\,
n \,}} \right. }}{{\left| \!{\underline {\,
{n - r} \,}} \right. \left| \!{\underline {\,
r \,}} \right. }}\] Where \[\left| \!{\underline {\,
{} \,}} \right. \] means factorial and
\[{}^n{C_{r - 1}} = \dfrac{{\left| \!{\underline {\,
n \,}} \right. }}{{\left| \!{\underline {\,
{n - r + 1} \,}} \right. \left| \!{\underline {\,
{r - 1} \,}} \right. }}\].
On dividing both of them as per the LHS, we get,
\[
\dfrac{{{}^n{C_r}}}{{{}^n{C_{r - 1}}}} = \dfrac{{\dfrac{{\left| \!{\underline {\,
n \,}} \right. }}{{\left| \!{\underline {\,
{n - r} \,}} \right. \left| \!{\underline {\,
r \,}} \right. }}}}{{\dfrac{{\left| \!{\underline {\,
n \,}} \right. }}{{\left| \!{\underline {\,
{n - r + 1} \,}} \right. \left| \!{\underline {\,
{r - 1} \,}} \right. }}}} \\
\Rightarrow \dfrac{{{}^n{C_r}}}{{{}^n{C_{r - 1}}}} = \dfrac{{\left| \!{\underline {\,
n \,}} \right. \left| \!{\underline {\,
{n - r + 1} \,}} \right. \left| \!{\underline {\,
{r - 1} \,}} \right. }}{{\left| \!{\underline {\,
{n - r} \,}} \right. \left| \!{\underline {\,
r \,}} \right. \left| \!{\underline {\,
n \,}} \right. }} \\
\Rightarrow \dfrac{{{}^n{C_r}}}{{{}^n{C_{r - 1}}}} = \dfrac{{\left| \!{\underline {\,
{n - r + 1} \,}} \right. \left| \!{\underline {\,
{r - 1} \,}} \right. }}{{\left| \!{\underline {\,
{n - r} \,}} \right. \left| \!{\underline {\,
r \,}} \right. }} \\
\]
Now we know that for any factorial \[\left| \!{\underline {\,
a \,}} \right. \], we can also write it as, \[\left| \!{\underline {\,
a \,}} \right. = a\left| \!{\underline {\,
{a - 1} \,}} \right. \],
Using this we move ahead as,
\[ \Rightarrow \dfrac{{{}^n{C_r}}}{{{}^n{C_{r - 1}}}} = \dfrac{{(n - r + 1)\left| \!{\underline {\,
{n - r} \,}} \right. \left| \!{\underline {\,
{r - 1} \,}} \right. }}{{r\left| \!{\underline {\,
{r - 1} \,}} \right. \left| \!{\underline {\,
{n - r} \,}} \right. }}\]
On simplifying further,
\[ \Rightarrow \dfrac{{{}^n{C_r}}}{{{}^n{C_{r - 1}}}} = \dfrac{{(n - r + 1)}}{r}\]
This is the same as the expression we wanted to prove. Hence we have proved that
\[\dfrac{{{}^n{C_r}}}{{{}^n{C_{r - 1}}}} = \dfrac{{(n - r + 1)}}{r}\]
Note: The concept of combination is very important and highly used in Binomial theorem and Probability theory. With the help of it we can simplify the complex calculations in both Binomial theorem and Probability theory. The above equation we have proved is very important and very useful as with the help of it we can come back from the combination terms to the normal terms.
Formula used: The method of collecting \[r\] objects from a set of \[n\] objects, where order of selection does not matter is given as \[{}^n{C_r}\] and
\[{}^n{C_r} = \dfrac{{\left| \!{\underline {\,
n \,}} \right. }}{{\left| \!{\underline {\,
{n - r} \,}} \right. \left| \!{\underline {\,
r \,}} \right. }}\]
For any factorial\[\left| \!{\underline {\,
a \,}} \right. \], we can also write it as,
\[\left| \!{\underline {\,
a \,}} \right. = a\left| \!{\underline {\,
{a - 1} \,}} \right. \].
Complete step-by-step solution:
Here, we are given a ratio of two combinations\[\dfrac{{{}^n{C_r}}}{{{}^n{C_{r - 1}}}}\]. We know that since \[1 \leqslant r \leqslant n\], we can write,
\[{}^n{C_r} = \dfrac{{\left| \!{\underline {\,
n \,}} \right. }}{{\left| \!{\underline {\,
{n - r} \,}} \right. \left| \!{\underline {\,
r \,}} \right. }}\] Where \[\left| \!{\underline {\,
{} \,}} \right. \] means factorial and
\[{}^n{C_{r - 1}} = \dfrac{{\left| \!{\underline {\,
n \,}} \right. }}{{\left| \!{\underline {\,
{n - r + 1} \,}} \right. \left| \!{\underline {\,
{r - 1} \,}} \right. }}\].
On dividing both of them as per the LHS, we get,
\[
\dfrac{{{}^n{C_r}}}{{{}^n{C_{r - 1}}}} = \dfrac{{\dfrac{{\left| \!{\underline {\,
n \,}} \right. }}{{\left| \!{\underline {\,
{n - r} \,}} \right. \left| \!{\underline {\,
r \,}} \right. }}}}{{\dfrac{{\left| \!{\underline {\,
n \,}} \right. }}{{\left| \!{\underline {\,
{n - r + 1} \,}} \right. \left| \!{\underline {\,
{r - 1} \,}} \right. }}}} \\
\Rightarrow \dfrac{{{}^n{C_r}}}{{{}^n{C_{r - 1}}}} = \dfrac{{\left| \!{\underline {\,
n \,}} \right. \left| \!{\underline {\,
{n - r + 1} \,}} \right. \left| \!{\underline {\,
{r - 1} \,}} \right. }}{{\left| \!{\underline {\,
{n - r} \,}} \right. \left| \!{\underline {\,
r \,}} \right. \left| \!{\underline {\,
n \,}} \right. }} \\
\Rightarrow \dfrac{{{}^n{C_r}}}{{{}^n{C_{r - 1}}}} = \dfrac{{\left| \!{\underline {\,
{n - r + 1} \,}} \right. \left| \!{\underline {\,
{r - 1} \,}} \right. }}{{\left| \!{\underline {\,
{n - r} \,}} \right. \left| \!{\underline {\,
r \,}} \right. }} \\
\]
Now we know that for any factorial \[\left| \!{\underline {\,
a \,}} \right. \], we can also write it as, \[\left| \!{\underline {\,
a \,}} \right. = a\left| \!{\underline {\,
{a - 1} \,}} \right. \],
Using this we move ahead as,
\[ \Rightarrow \dfrac{{{}^n{C_r}}}{{{}^n{C_{r - 1}}}} = \dfrac{{(n - r + 1)\left| \!{\underline {\,
{n - r} \,}} \right. \left| \!{\underline {\,
{r - 1} \,}} \right. }}{{r\left| \!{\underline {\,
{r - 1} \,}} \right. \left| \!{\underline {\,
{n - r} \,}} \right. }}\]
On simplifying further,
\[ \Rightarrow \dfrac{{{}^n{C_r}}}{{{}^n{C_{r - 1}}}} = \dfrac{{(n - r + 1)}}{r}\]
This is the same as the expression we wanted to prove. Hence we have proved that
\[\dfrac{{{}^n{C_r}}}{{{}^n{C_{r - 1}}}} = \dfrac{{(n - r + 1)}}{r}\]
Note: The concept of combination is very important and highly used in Binomial theorem and Probability theory. With the help of it we can simplify the complex calculations in both Binomial theorem and Probability theory. The above equation we have proved is very important and very useful as with the help of it we can come back from the combination terms to the normal terms.
Recently Updated Pages
Calculate the entropy change involved in the conversion class 11 chemistry JEE_Main

The law formulated by Dr Nernst is A First law of thermodynamics class 11 chemistry JEE_Main

For the reaction at rm0rm0rmC and normal pressure A class 11 chemistry JEE_Main

An engine operating between rm15rm0rm0rmCand rm2rm5rm0rmC class 11 chemistry JEE_Main

For the reaction rm2Clg to rmCrmlrm2rmg the signs of class 11 chemistry JEE_Main

The enthalpy change for the transition of liquid water class 11 chemistry JEE_Main

Trending doubts
Difference Between Plant Cell and Animal Cell

Write an application to the principal requesting five class 10 english CBSE

Ray optics is valid when characteristic dimensions class 12 physics CBSE

Give 10 examples for herbs , shrubs , climbers , creepers

Write the 6 fundamental rights of India and explain in detail

Write a letter to the principal requesting him to grant class 10 english CBSE

List out three methods of soil conservation

Fill in the blanks A 1 lakh ten thousand B 1 million class 9 maths CBSE

Write a letter to the Principal of your school to plead class 10 english CBSE
