Is it possible to find an expression for the partial sum of the series with $n$th term $n\cdot 2^{(n-1)}$ from $n=1$ to $100$?
Find the partial sum of $\sum n\cdot 2^{(n-1)}$
-
0As with many interesting integer sequences, if you compute the first few values, you can search for it in Sloane's OEIS; in this case it is [A000337](http://oeis.org/A000337). Now knowing a good "guess", one can prove it e.g. by induction. – 2012-10-30
4 Answers
\begin{gather}f(x)=\sum\limits_{k=1}^{n}{{x^k}{2^k}}=\sum\limits_{k=1}^{n}{{(2x)^k}}=\dfrac{2x-(2x)^{n+1}}{1-2x} \\ f'(x)=\left(\sum\limits_{k=1}^{n}{{x^k}{2^k}} \right)'=\sum\limits_{k=1}^{n}{kx^{k-1}2^k}=\left(\dfrac{2x-(2x)^{n+1}}{1-2x} \right)' \\ \sum\limits_{k=1}^{n}{k2^{k-1}}=\dfrac{1}{2}f'(1) \end{gather}
-
0Nice answer. Thanks! The key insight was seeing this as a finite geometric series. I was too used with using the infinite convergent geometric series formula $\frac{a}{1-r}$ and forgot about the general one. – 2012-10-30
The general formula for the sum of first $n$ terms of the series $a , (a+d)r , (a+2d)r^2$ , ... $(a+(n-1)d) r^{n-1}$
is : $ \frac a {1-r} + \frac {dr(1- r^{n-1} ) }{(1-r)^2} - \frac {(a+(n-1)d)r^n} { 1- r}$
(you can find this formula (the so called arithmetico-geometric series) in "Higher Algebra" by Hall and Knight )
in case of your series $a=1 , d=1 , r = 2 , n = 100$
$\sum_{n=1}^m n2^{n-1} =\sum_{n=1}^m \sum_{k=1}^n 2^{n-1} =\sum_{k=1}^m\sum_{n=k}^m 2^{n-1} =\sum_{k=1}^m (2^m-2^{k-1})=m2^m-(2^m-1)$
Substitute $x$ for $2$ (and $k$ for $100$) for a moment:
$\sum_1^k nx^{n-1} = \sum_1^k \dfrac{d}{dx}(x^n) = \dfrac{d}{dx} \sum_1^k x^n = \dfrac{d}{dx}\left(\dfrac{x^{k+1}-x}{x-1}\right)$
This is all fine because we're just working with finite sums. So evaluate the derivative on the right-hand side and plug in $x=2$.