Consider the following recurrance equation, and prove by induction:

C-1.5 Consider the following recurrence equation, defining a function T(n): (n)= If n= 1 otherwise T (n - 1) + n Show, by induction, that T(n) = n(n + 1)/2