1
$\begingroup$

I'm wondering how to determine the closed form for this sum: $$\sum_{k=1}^n k 2^k$$

I'm aware that it is $ 2 (2^n n - 2^n + 1)$ through Wolfram|Alpha, but I wonder how this would be done by hand. Searches for "summations of products" yielded no results, so I'm assuming that there isn't an easy way to determine summations that include products of functions.

How would one approach computing this summation without the help of technology?

$\endgroup$

marked as duplicate by Hans Lundmark, Simply Beautiful Art, Mike Haskel, Jack D'Aurizio summation Oct 30 '17 at 14:43

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

  • $\begingroup$ Compute $\sum_{k=1}^n (k+1) 2^k$ instead. What's the derivative of $\sum_{k=1}^n x^{k+1}$ ? $\endgroup$ – Gabriel Romon Oct 30 '17 at 14:35
  • 1
    $\begingroup$ en.m.wikipedia.org/wiki/Arithmetico–geometric_sequence $\endgroup$ – lab bhattacharjee Oct 30 '17 at 14:36
  • $\begingroup$ See this also. $\endgroup$ – David Mitra Oct 30 '17 at 14:42
  • $\begingroup$ @labbhattacharjee Broken link :P Use proper link formatting [description here](link here) $\endgroup$ – Simply Beautiful Art Oct 30 '17 at 14:43
  • $\begingroup$ You can also transform this into a first order recurrence relation, find an initial value, and compute that $\endgroup$ – Francisco José Letterio Oct 30 '17 at 15:45