Using the characteristic equation technique, solve each of the following Recurrence Relations. Make sure to: - write the characteristic equation - write the general form of the solution - write all the equations necessary for solving the constants in the general solution. HOWEVER, you do not have to solve for the constants. - Show the result in notation

a) T(n) = 4T(n-2) + n + 2n; T(0) = 0; T(1) = 1

b) T(n) = 40 T(n/3) + 2n3; T(1) = 5