title: Solving a recurrence relation with the characteristic equation
body: <p>I have some trouble solving this due to not seeing the steps to be able to feed it into the characteristic equation.</p>
  
  <p>T(n) = 4T(n-2) +n + n^2 * 2^n;   T(0)=0; T(1)=1</p>
  
  <p>I don't understand the steps to transform this into the (R-x)(R-y) form.
  I know that i should transform it into the tn - 4T(n-2) - n - n^2 * 2^n = 0 but somewhere here i get lost. Can someone give me a hint (not solve it, from that i won't learn anything)</p>