Thanks so much!
I tried to do it this way like this video:
Proof by Induction - Example 1 - YouTube
It's what I have been doing.
i can only do the left side, but not the right side.
But anyways, it's past 12midnight and it's time for me to say goodbye to this chapter of the book. I did not complete all my homework but at least I got some answered, with everyone's help. Thanks so much!