What is the particular solution pnp_npn for the non-homogeneous recurrence an=2an−1+3na_n = 2a_{n-1} + 3^nan=2an−1+3n?
pn=C⋅3np_n = C \cdot 3^npn=C⋅3n
pn=C⋅n⋅3np_n = C \cdot n \cdot 3^npn=C⋅n⋅3n
pn=C⋅2np_n = C \cdot 2^npn=C⋅2n
pn=Cp_n = Cpn=C