Standard sums (memorize these):
| Series | Formula |
|---|---|
| k | n |
| n(n+1) | |
| [n]^2 | |
| n(n+1)(2n+1) | |
| (2k-1) | |
| 2k | n(n+1) |
| k(k+1) | n(n+1) |
| k(k+1)(k+2) | n(n+1)(n+2) |
Beautiful identity: sum() = [sum(k)]^2. The sum of cubes equals the square of the sum of natural numbers.
General pattern: sum of k(k+1)(k+2)...(k+m-1) = n(n+1)(n+2)...(n+m) / (m+1). This generalizes the first few formulas.