Discrete Structure 3.2, Problem 6 solve the recurrence relation subject to the basis step

6. S(1) = 1 S(n) = S(n-1) + (2n-1) for n22 (Hint: See Example 14 in Section 2.2.) 7. 7(1) = 1 7(n) = T(n-1) + r for n 22 (Hint: See Exercise 7 in Section 2.2.)