Prove that if a proposition is true for n, then it must be true for n+1.
Prove that the proposition is true when n=1.
n=1 is usually easy to prove.
Proving that a proposition is true for n+1 involves assuming that is true for the variable n, substituting the variable (n+1) for n and showing, most often by algebraic manipulation, that the resulting n+1 equation is true if the "n" equation is true.
Thus if the propositioin is true for n=1, then it is true for n=1+1 =2, and then if it is true for n=2, then it is true for n=3 ad infinitum.
