$(10$ points$)$ Use mathematical induction to verify the candidate solution to the following recurrence

equation.

$t_n=t_{n-1}+n$ for $n>1$

$t_1=1$

The candidate solution is $t_n=\frac{n(n+1)}{2}$