1. Prove, using induction, that $ 1 + 2 + 3 + \ldots + n = \frac{n(n+1)}{2}$