Determine the particular solution for the non-homogeneous recurrence an=3an−1+2na_n = 3a_{n-1} + 2^nan=3an−1+2n.
an=−2n+1a_n = -2^{n+1}an=−2n+1
an=−2na_n = -2^nan=−2n
an=2n+1a_n = 2^{n+1}an=2n+1
an=n2na_n = n 2^nan=n2n