Binomial Theorem
Summation using Binomial coefficients
Grade 11

Question:

<p>Let \(S_1 = \sum_{j=1}^{10} j(j-1)\,{}^{10}C_j\), \(S_2 = \sum_{j=1}^{10} j\,{}^{10}C_j\), and \(S_3 = \sum_{j=1}^{10} j^2\,{}^{10}C_j\).</p><p><b>Statement 1:</b> \(S_3 = 55 \times 2^9\).</p><p><b>Statement 2:</b> \(S_1 = 90 \times 2^8\) and \(S_2 = 10 \times 2^8\).</p>
<p>Statement 1 is false, statement 2 is true.</p>
<p>Statement 1 is true, statement 2 is true; statement 2 is a correct explanation for statement 1.</p>
<p>Statement 1 is true, statement 2 is true; statement 2 is not a correct explanation for Statement 2.</p>
<p>Statement 1 is true, statement 2 is false.</p>

Step-by-Step Solution

Key Concept: Use the binomial theorem identity $(1+x)^n = \sum_{j=0}^{n} \binom{n}{j}x^j$ and differentiate with respect to $x$ to relate sums involving $j\binom{n}{j}$ terms. The key is recognizing that $j\binom{n}{j} = n\binom{n-1}{j-1}$ and applying this strategically.
<p><strong>Step 1: Find $S_2 = \sum_{j=1}^{10} j\binom{10}{j}$</strong></p><p>Start with $(1+x)^{10} = \sum_{j=0}^{10} \binom{10}{j}x^j$</p><p>Differentiate both sides: $10(1+x)^9 = \sum_{j=1}^{10} j\binom{10}{j}x^{j-1}$</p><p>Set $x=1$: $10 \cdot 2^9 = \sum_{j=1}^{10} j\binom{10}{j}$</p><p>Therefore: $S_2 = 10 \cdot 2^9 = 10 \cdot 512 = 5120$</p><p>Note: $10 \times 2^9 \neq 10 \times 2^8$ (Statement 2 claims $S_2 = 10 \times 2^8 = 1280$, which is FALSE)</p></p><p><strong>Step 2: Find $S_1 = \sum_{j=1}^{10} j(j-1)\binom{10}{j}$</strong></p><p>Differentiate $10(1+x)^9 = \sum_{j=1}^{10} j\binom{10}{j}x^{j-1}$ again:</p><p>$90(1+x)^8 = \sum_{j=2}^{10} j(j-1)\binom{10}{j}x^{j-2}$</p><p>Set $x=1$: $90 \cdot 2^8 = S_1$</p><p>Therefore: $S_1 = 90 \times 2^8$ ✓ (This part of Statement 2 is TRUE)</p></p><p><strong>Step 3: Find $S_3 = \sum_{j=1}^{10} j^2\binom{10}{j}$</strong></p><p>Note that: $j^2\binom{10}{j} = j(j-1)\binom{10}{j} + j\binom{10}{j}$</p><p>Therefore: $S_3 = S_1 + S_2 = 90 \times 2^8 + 10 \times 2^9$</p><p>$S_3 = 90 \times 2^8 + 10 \times 2 \times 2^8 = 90 \times 2^8 + 20 \times 2^8$</p><p>$S_3 = 110 \times 2^8 = 55 \times 2 \times 2^8 = 55 \times 2^9$ ✓</p><p>Therefore: Statement 1 is TRUE</p></p><p><strong>Step 4: Verify Statement 2</strong></p><p>Statement 2 claims: $S_1 = 90 \times 2^8$ (TRUE) AND $S_2 = 10 \times 2^8$ (FALSE)</p><p>Since one part is false, Statement 2 is FALSE overall.</p><p><strong>Conclusion:</strong> Statement 1 is TRUE, Statement 2 is FALSE.</p><p>∴ Answer: D</p>
Correct Answer: D

Master Binomial Theorem with Mathbee

Practice this topic under real exam conditions with strict timers, or ask our AI Mentor to explain the concepts step-by-step.

Start Practicing for Free