Recurrence Relationshard
0:00.0

For the non-homogeneous recurrence an=4an13an2+2n+na_n = 4a_{n-1} - 3a_{n-2} + 2^n + n, the homogeneous part has characteristic roots 1 and 3. Using the method of undetermined coefficients, what form should the particular solution an(p)a_n^{(p)} take?