Recurrence Relationshard
0:00.0

For the non-homogeneous recurrence an=3an12an2+2na_n = 3a_{n-1} - 2a_{n-2} + 2^n, the homogeneous part has characteristic equation r23r+2=0r^2 - 3r + 2 = 0 with roots r=1r = 1 and r=2r = 2.

Since 22 is a characteristic root, what form should the particular solution an(p)a_n^{(p)} take?