(18 points) Solve the following recurrence relations, a) 6. Using forward/backward substitution 7, (n) = 37, (n-1) T2(n) T2(n-1) + n 7,(n)-7,(n/2) + n for n > 1, 7,(1) 4 for n > 1, T2(0) = 0 for n > 1. T3(1)-0 ( solve for n = 2k) b) Using the properties of linear homogeneous/inhomogeneous equations: 7, (n) = 67,(n-1)-97, (n-2) , T1(0) = 1 ,7,(1) = 6 (Find the particular solution and then form of the real solution)