Special Series — Question 9

PDF ↗

Question 9

Evaluate ∑n=1∞n22n\displaystyle\sum_{n=1}^{\infty}\frac{n^2}{2^n}.

  1. Differentiate the geometric generating function twice.

  2. Explain why n2=n(n−1)+nn^2=n(n-1)+n requires restoring a first-derivative contribution.

  3. Derive a closed generating function and evaluate it at x=1/2x=1/2.

Original worksheet page 1: question and worked solution for 4-5-009
Show solutionHide solution

Question 9 – Solution

Step 1: Differentiate twice.

For |x|<1|x|<1, (1−x)−1=∑n=0∞xn(1-x)^{-1}=\sum_{n=0}^{\infty}x^n. Two derivatives give ∑n=2∞n(n−1)xn−2=2(1−x)3.\sum_{n=2}^{\infty}n(n-1)x^{n-2}=\frac{2}{(1-x)^3}. Multiplying by x2x^2 produces ∑n=2∞n(n−1)xn=2x2(1−x)3.\sum_{n=2}^{\infty}n(n-1)x^n=\frac{2x^2}{(1-x)^3}.

Step 2: Restore the missing linear part.

Because n2=n(n−1)+nn^2=n(n-1)+n, add the first-derivative identity ∑nxn=x/(1−x)2\sum nx^n=x/(1-x)^2: ∑n=1∞n2xn=2x2(1−x)3+x(1−x)2=x(1+x)(1−x)3.\sum_{n=1}^{\infty}n^2x^n =\frac{2x^2}{(1-x)^3}+\frac{x}{(1-x)^2} =\frac{x(1+x)}{(1-x)^3}.

Step 3: Evaluate at the requested point.

Since x=1/2x=1/2 lies inside the interval of convergence, ∑n=1∞n22n=(1/2)(3/2)(1/2)3=6.\sum_{n=1}^{\infty}\frac{n^2}{2^n} =\frac{(1/2)(3/2)}{(1/2)^3}=\boxed{6}. Omitting the ∑nxn\sum nx^n term would compute n(n−1)n(n-1) rather than n2n^2.

Original worksheet page 2: question and worked solution for 4-5-009

Original worksheet layout. Use Enlarge or open the PDF for a closer view.