Recurrence Relationshard
0:00.0

For the non-homogeneous recurrence an=4an13an2+n2+2,a_n = 4a_{n-1} - 3a_{n-2} + n^2 + 2, the homogeneous characteristic roots are 1 and 3.

Using the method of undetermined coefficients, what form should the particular solution an(p)a_n^{(p)} take?