0
$\begingroup$

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$?

  • 0
    As 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 4

2

\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}

  • 0
    Nice 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
0

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$

0

$\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)$

0

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$.