Consider the nonhomogeneous linear recurrence relation $a_{n} = 3a_{n-1} + 2^{n}.$
- Show that $a_{n} = -2^{n+1}$ is a solution of this recurrence relation.
- Use Theorem $5$ to find all solutions of this recurrence relation.
- Find the solution with $a_{0} = 1.$