If a0=1,a1=6 and an=6an19an2 for n2, then an=(n+1)3n In your proof verify and state following: Verify the basic cases: State the inductive hypothesis for P(j)0jk : Verify [P(0)P(1).P(k)]P(k+1) : Verification: The explicit formula is the solutions of the recursive relation