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