Exercise 2

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

1. $a_n = 0$
2. $a_n = 2n$
3. $a_n = 2^n$
4. $a_n = 4^n$