$a_1=1$, $a_{n+1} = 3 a_n^2$.
Prove for all positive integers, $a_n\leq{3^{2^n}}$ using induction.
My work so far:
Base case is true (1 < 9)
Induction Hypothesis: $a_k\leq{3^{2^k}}$
IS: prove that n = k+1 is true
I'm stuck because I just can't seem to prove the induction step. Any help is appreciated.