Solveeit Logo
Login

Question

Question: If \[{C_0},{C_1},{C_2},{C_3},...,{C_n}\] denote the binomial coefficients in the expansion of \[{\le...

If C0,C1,C2,C3,...,Cn{C_0},{C_1},{C_2},{C_3},...,{C_n} denote the binomial coefficients in the expansion of (1+x)n{\left( {1 + x} \right)^n}, then 12⋅C1+22⋅C2+32⋅C3+...+n2⋅Cn={1^2} \cdot {C_1} + {2^2} \cdot {C_2} + {3^2} \cdot {C_3} + ... + {n^2} \cdot {C_n} =
A) (n+1)2n−2\left( {n + 1} \right){2^{n - 2}}
B) n(n+1)2n−1n\left( {n + 1} \right){2^{n - 1}}
C) n(n+1)2n−2n\left( {n + 1} \right){2^{n - 2}}
D) n(n−1)2n−2n\left( {n - 1} \right){2^{n - 2}}

Explanation

Solution

Here, we will find the general term of the given summation. Then by using the formula of combinations, we will be able to simplify it further. Simplifying the summation by splitting the sigma into two parts and then solving it further, we will be able to find the required value.

Formula Used:
nCr=nr×n−1Cr−1{}^n{C_r} = \dfrac{n}{r} \times {}^{n - 1}{C_{r - 1}}

Complete step by step solution:
According to the question, C0,C1,C2,C3,...,Cn{C_0},{C_1},{C_2},{C_3},...,{C_n} denote the binomial coefficients in the expansion of (1+x)n{\left( {1 + x} \right)^n}
We have to find 12⋅C1+22⋅C2+32⋅C3+...+n2⋅Cn{1^2} \cdot {C_1} + {2^2} \cdot {C_2} + {3^2} \cdot {C_3} + ... + {n^2} \cdot {C_n}.
Now first of all, we the write this summation in a general formula as:
12⋅C1+22⋅C2+32⋅C3+...+n2⋅Cn=∑r=1nr2⋅nCr{1^2} \cdot {C_1} + {2^2} \cdot {C_2} + {3^2} \cdot {C_3} + ... + {n^2} \cdot {C_n} = \sum\limits_{r = 1}^n {{r^2} \cdot {}^n{C_r}}
Now, using the formula nCr=nr×n−1Cr−1{}^n{C_r} = \dfrac{n}{r} \times {}^{n - 1}{C_{r - 1}}, we get the summation as:
∑r=1nr2⋅nCr=∑r=1nr2×nr×n−1Cr−1\sum\limits_{r = 1}^n {{r^2}} \cdot {}^n{C_r} = \sum\limits_{r = 1}^n {{r^2} \times \dfrac{n}{r} \times {}^{n - 1}{C_{r - 1}}}
⇒∑r=1nr2⋅nCr=n∑r=1nr×n−1Cr−1\Rightarrow \sum\limits_{r = 1}^n {{r^2}} \cdot {}^n{C_r} = n\sum\limits_{r = 1}^n {r \times {}^{n - 1}{C_{r - 1}}}
Adding and subtracting 1, we get,
\Rightarrow \sum\limits_{r = 1}^n {{r^2}} \cdot {}^n{C_r} = n\sum\limits_{r = 1}^n {\left\\{ {\left( {r - 1} \right) + 1} \right\\} \times {}^{n - 1}{C_{r - 1}}}
Splitting the summation, we get,
⇒∑r=1nr2⋅nCr=n∑r=1n(r−1)×n−1Cr−1+n∑r=1nn−1Cr−1\Rightarrow \sum\limits_{r = 1}^n {{r^2}} \cdot {}^n{C_r} = n\sum\limits_{r = 1}^n {\left( {r - 1} \right) \times {}^{n - 1}{C_{r - 1}}} + n\sum\limits_{r = 1}^n {{}^{n - 1}{C_{r - 1}}}
Hence, using the same formula, we get,
⇒∑r=1nr2⋅nCr=n∑r=1n(n−1)×n−2Cr−2+n∑r=1nn−1Cr−1\Rightarrow \sum\limits_{r = 1}^n {{r^2}} \cdot {}^n{C_r} = n\sum\limits_{r = 1}^n {\left( {n - 1} \right) \times {}^{n - 2}{C_{r - 2}}} + n\sum\limits_{r = 1}^n {{}^{n - 1}{C_{r - 1}}}
Solving this, we get,
⇒∑r=1nr2⋅nCr=n(n−1)(0+n−2C0+n−2C1+....+n−2Cn−2)+n(n−1C0+n−1C1+....+n−1Cn−1)\Rightarrow \sum\limits_{r = 1}^n {{r^2}} \cdot {}^n{C_r} = n\left( {n - 1} \right)\left( {0 + {}^{n - 2}{C_0} + {}^{n - 2}{C_1} + .... + {}^{n - 2}{C_{n - 2}}} \right) + n\left( {{}^{n - 1}{C_0} + {}^{n - 1}{C_1} + .... + {}^{n - 1}{C_{n - 1}}} \right)
⇒∑r=1nr2⋅nCr=n(n−1)×2n−2+n×2n−1\Rightarrow \sum\limits_{r = 1}^n {{r^2}} \cdot {}^n{C_r} = n\left( {n - 1} \right) \times {2^{n - 2}} + n \times {2^{n - 1}}
Hence, we get,
⇒∑r=1nr2⋅nCr=(n+1)2n−2\Rightarrow \sum\limits_{r = 1}^n {{r^2}} \cdot {}^n{C_r} = \left( {n + 1} \right){2^{n - 2}}
Hence, 12⋅C1+22⋅C2+32⋅C3+...+n2⋅Cn=(n+1)2n−2{1^2} \cdot {C_1} + {2^2} \cdot {C_2} + {3^2} \cdot {C_3} + ... + {n^2} \cdot {C_n} = \left( {n + 1} \right){2^{n - 2}}

Therefore, option A is the correct answer.

Note:
A summation means the act of adding or doing a cumulative sum of the given element by substituting the different values of the same variable in the same element and adding them together. Also, as we have discussed, a sigma symbol,∑\sum {} , denotes a sum of multiple terms or elements. Now, the basic difference between a summation and a sigma is that the summation is the adding up of the given series of elements whereas, a sigma is just a mathematical symbol used to indicate this summation without stating anything. Hence, summation plays an important role for finding out the aggregate value of a given element from its lower limit to the upper limit of summation.