The question goes...

Let the sequences and be defined by ,

and .Prove by induction that and . What is ? Prove that exists.

Can I have quite a detailed explanation please? I was never any good at proof by induction & I'm not too good at pure maths in general. Plus my lecturer's not been available for meetings lately