MCS 401 homework #9 Due date: 19981120 D. J. Bernstein 19981113 Exercise 33. Baase 6.3. Exercise 34. A function T satisfies T (0) = 1 and T (n) = 3T (n − 1) + 3^{n} for n ≥ 1. Find an exact formula for T (n). Exercise 35. A function T satisfies T (0) = 1 and T (n) = aT (n − 1) + b^{n} for n ≥ 1, for certain constants a > b > 0. Find an exact formula for T (n). Exercise 36. A function T satisfies T (0) = 1 and T (n) = 3T (n − 1) + n^{3} for n ≥ 1. Find an exact formula for T (n).