That is a pretty broad question. Do you have a particular question you need solved?
Proof by induction is where you prove the base case holds. Alot of times this is where n=0. Once you show the base case holds then you show that it holds for n+1. If it holds for n+1 then all cases hold.
If you post a particular question I may be able to give a detailed answer that will help you understand each question more.