Recurrence Relationshard
0:00.0

For the non-homogeneous recurrence an=3an12an2+(n+1)2n,a_n = 3a_{n-1} - 2a_{n-2} + (n+1) \cdot 2^n, the homogeneous part has characteristic roots r1=2r_1 = 2 and r2=1r_2 = 1. Since r1=2r_1 = 2 is a root and the forcing term is (n+1)2n(n+1) \cdot 2^n, what form should the particular solution an(p)a_n^{(p)} take?