Key Concepts and Formulas

• Arithmetic-Geometric Series: A series where each term is the product of a term from an arithmetic progression (AP) and a term from a geometric progression (GP).
• Sum of a Finite Geometric Series: The sum of the first $n$ terms of a geometric series with first term $a$ and common ratio $r$ is given by $S_n = \frac{a(1-r^n)}{1-r}$, where $r \neq 1$.
• Method for Solving Arithmetic-Geometric Series: Multiply the series by the common ratio of the GP, then subtract the new series from the original. This simplifies the series into a geometric series and a constant term.

Step-by-Step Solution

1. Define the Sum: Let the given sum be $S$. We can write it as: $S = \sum_{k=1}^{20} k \cdot \frac{1}{2^k}$ Expanding this, we get: $S = 1 \cdot \frac{1}{2^1} + 2 \cdot \frac{1}{2^2} + 3 \cdot \frac{1}{2^3} + \dots + 20 \cdot \frac{1}{2^{20}}$ $S = \frac{1}{2} + \frac{2}{4} + \frac{3}{8} + \dots + \frac{20}{2^{20}} \quad (*)$

2. Multiply by the Common Ratio: The geometric progression part of each term is $\left(\frac{1}{2}\right)^k$, which has a common ratio $r = \frac{1}{2}$. We multiply the entire series $S$ by this common ratio: $\frac{1}{2}S = \frac{1}{2} \left( \frac{1}{2} + \frac{2}{4} + \frac{3}{8} + \dots + \frac{20}{2^{20}} \right)$ Shifting the terms to align them with the original series when subtracting: $\frac{1}{2}S = \frac{1}{2^2} + \frac{2}{2^3} + \frac{3}{2^4} + \dots + \frac{19}{2^{20}} + \frac{20}{2^{21}} \quad (**)$

3. Subtract the Modified Series from the Original: Subtract equation $(**)$ from equation $(*)$. This is the crucial step that simplifies the series. $S - \frac{1}{2}S = \left( \frac{1}{2} + \frac{2}{4} + \frac{3}{8} + \dots + \frac{20}{2^{20}} \right) - \left( \frac{1}{2^2} + \frac{2}{2^3} + \frac{3}{2^4} + \dots + \frac{19}{2^{20}} + \frac{20}{2^{21}} \right)$ Grouping terms with the same denominator: $\frac{1}{2}S = \frac{1}{2} + \left(\frac{2}{2^2} - \frac{1}{2^2}\right) + \left(\frac{3}{2^3} - \frac{2}{2^3}\right) + \dots + \left(\frac{20}{2^{20}} - \frac{19}{2^{20}}\right) - \frac{20}{2^{21}}$ Simplifying the differences: $\frac{1}{2}S = \frac{1}{2} + \frac{1}{2^2} + \frac{1}{2^3} + \dots + \frac{1}{2^{20}} - \frac{20}{2^{21}}$

4. Evaluate the Geometric Series: The terms $\frac{1}{2} + \frac{1}{2^2} + \frac{1}{2^3} + \dots + \frac{1}{2^{20}}$ form a finite geometric series with:

   • First term $a = \frac{1}{2}$
   • Common ratio $r = \frac{1}{2}$
   • Number of terms $n = 20$ Using the formula for the sum of a finite geometric series, $S_n = \frac{a(1-r^n)}{1-r}$: $\text{Sum of GP} = \frac{\frac{1}{2}\left(1 - \left(\frac{1}{2}\right)^{20}\right)}{1 - \frac{1}{2}} = \frac{\frac{1}{2}\left(1 - \frac{1}{2^{20}}\right)}{\frac{1}{2}} = 1 - \frac{1}{2^{20}}$ Substitute this sum back into the equation for $\frac{1}{2}S$: $\frac{1}{2}S = \left(1 - \frac{1}{2^{20}}\right) - \frac{20}{2^{21}}$

5. Solve for S: To find $S$, multiply the entire equation by 2: $S = 2 \left(1 - \frac{1}{2^{20}}\right) - 2 \cdot \frac{20}{2^{21}}$ $S = 2 - \frac{2}{2^{20}} - \frac{40}{2^{21}}$ Simplify the fractions: $S = 2 - \frac{1}{2^{19}} - \frac{20}{2^{20}}$ To combine the fractional terms, find a common denominator, which is $2^{20}$: $S = 2 - \frac{2}{2^{20}} - \frac{20}{2^{20}}$ $S = 2 - \frac{2 + 20}{2^{20}}$ $S = 2 - \frac{22}{2^{20}}$ Simplify the fraction by dividing the numerator and denominator by 2: $S = 2 - \frac{11}{2^{19}}$

Common Mistakes & Tips

• Alignment Errors: When subtracting the two series, ensure the terms are correctly aligned. A common mistake is to misplace the first or last term, leading to an incorrect geometric series or a wrong constant term.
• Geometric Series Formula Application: Double-check the first term, common ratio, and the number of terms when applying the geometric series sum formula.
• Algebraic Simplification: Be meticulous with fraction simplification and combining terms, especially with powers of 2.

Summary

The given sum is an arithmetic-geometric series. The standard method to solve such series involves multiplying the series by the common ratio of the geometric progression and subtracting the resulting series from the original. This process transforms the series into a simpler geometric series plus a constant term. By evaluating the geometric series and performing the necessary algebraic simplifications, we arrive at the final sum.

The final answer is $\boxed{2 - \frac{11}{2^{19}}}$. This corresponds to option (A).