First off, while ee are more than willing to help those that are stuck, that doesn't mean that we are here to do it all for you! We can't do all the work, you are either getting paid for this, or it's part of your grades and it wouldn't be at all fair for us to do it all for you.
So we need you to do the work, and we will help you when you get stuck. That doesn't mean we will give you a step by step solution you can hand in!
Secondly, this is a development site, not a mathematics site. Start here:
Mathematical Induction - Tutorialspoint[
^] and then start thinking about your homework.
This is not a site to solve that for you, even if it wasn't homework as it is nothing to do with software development.