Chapter 2.4, Problem 13E

Is the sequence $\left\{a_n\right\}$ a solution of the recurrence relation $a_n=8a_{n-1}-16a_{n-2}$ if

   $a_n=0?$

   $a_n=1?$

   $a_n=2^n?$

   $a_n=4^n?$

   $a_n=n{4}^n?$

   $a_n=2\cdot 4^n+3n{4}^n?$

   $a_n={\left(-4\right)}^n?$

   $a_n=n^2{4}^n?$