0

I'm attempting to solve the recurrence relation

$$T_{(n)}=4T_{(n−1)}+(n+5) 3^n$$ with the conditions:

$n>0$
$T(0)=0$

I know the solution must be in the form $$T_{(n)}=T_h+T_p $$

but I think I'm making a mistake since when I calculate $T_h$ it gives me 0, and also don't know how to guess the $F_{(n)} = (n+5)*3^n$ int the non-homogeneous part.

0 Answers0