please answer 4 and 9 only

Exercise 1.3 Evaluate the following recurrence relations. 1. T(n) = aT(n-1) + bn, T(1)= 1 2. T(n) = T (n/2) + bn log n, T(1) = 1 3. T(n) = aT(n-1) + bn, T(1) = 1 4. T(n) = aT(n/2) + bn, T(1) = 1 5. Solve In = In-1 - 14n-2, with 20 = 1, 11 = 1/2 6. (**) Solve on = n-1-an-2+2-n 7. (**) Solve T(n) = 27(n) +log2 n Hint: make a change of variables m = log2 n. Only worry about numbers 2', i = 2, 4, 8, 16, etc. with T(2) = 1. 8. Solve T(1) = 1, and for all n > 2,(n) = 3T(n-1) +2. 9. Solve T(1) = 1, and for all n > 2 a power of 2, T(n) = 2T (n/2) + 6n - 1