数列求和总结

特殊数列的求和

1. $\sum_{j=1}^nj\cdot 2^j$

错位相减：

$$\begin{split} &S_n=&1\cdot 2^1+&2\cdot 2^2+\ldots + &n\cdot 2^n&\;\\ &2S_n=&\;&1\cdot2^1+\ldots+&(n-1)\cdot2^n+&n\cdot 2^{n+1} \end{split}$$

所以有，$S_n-2S_n⇒ S_n=(n-1)\cdot 2^{n+1}+2$

举一反三：$\sum_{j=1}^n\frac{j}{2^j}$

其实是将 $2^j$ 换成了 $2^{-j}$，那么进行错位相减时，就是乘以 $2^{-1}$ 了，

$$\begin{split} &S_n=&1\cdot 2^{-1}+&2\cdot 2^{-2}+\ldots +n\cdot 2^{-n}\\ &\frac{S_n}2=&\;&1\cdot 2^{-2}+\ldots+(n-1)\cdot 2^{-n}+n\cdot 2^{-n-1} \end{split}$$

相减得：$S_n=2-\frac{2+n}{2^n}$