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