Verify That $a _ { n } = 3^{n}$ Is a Solution to the Recurrence Relation

Short Answer

Verify that $a _ { n } = 3^{n}$ is a solution to the recurrence relation $a _ { n } = 4 a _ { n - 1 } - 3 a _ { n - 2 }$