求和公式

参考资料 《算法导论》

求和公式

A.1

$$\sum_{k = 1}^n k = \frac{1}{2} n(n+1)$$

A.3

$$\sum_{k = 1}^n k^2 = \frac{n(n+1)(2n+1)} {6}$$

A.4

$$\sum_{k = 1}^n k^3 = \frac{n^2(n+1)^2} {4}$$

A.5

∑k=0nxk=xn+1−1x