Consider the Recurrence Relation $a _ { n } = 2 a _ { n - 1 } + 3 n$

Short Answer

Consider the recurrence relation $a _ { n } = 2 a _ { n - 1 } + 3 n$ (a) Write the associated homogeneous recurrence relation. (b) Find the general solution to the associated homogeneous recurrence relation. (c) Find a particular solution to the given recurrence relation. (d) Write the general solution to the given recurrence relation.