Recurrence Relationsmedium
0:00.0

For the recurrence an=4an13an2+23na_n = 4a_{n-1} - 3a_{n-2} + 2 \cdot 3^n, the homogeneous roots are r1=3r_1 = 3 and r2=1r_2 = 1. Since the forcing term 3n3^n has frequency matching the simple root r1=3r_1 = 3, what form should the particular solution an(p)a_n^{(p)} take?