This is one question,

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

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

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

- T(n) = 4 T(n/4) ; T(1) = 0; T(2) = 1