(10 points) Let the sequence {a_n}_{(n 1)}be defined recursively by

a₁ = 2

a₂ = 9

an = 2a_n-1 + 3a_n-2 for n 3

Prove by strong induction that a_n 3 n for all positive integers n.