show your progress.
Read your post again. You are not asking any question or asking for help. You are telling us to do something. Do you even know the axiom of induction? Let P(n) be your proposition about the natural number n. Then you have to prove two things (1) The base case, is true; . Now comes the hard part, for each , whenever is true, then is true. So you know that
(by the inductive hypothesis)
Can you complete the induction?