(i) The inequality is true for .
(ii) If it is true for integer, then it is true for .
cannot be 3 or less.
Then we have that the inequality ought to be true for
Try to show that "if" P(k) is true, "then" P(k+1) will also be true
(establish the inductive "cause and effect")
If P(k) is true, then the above is
and so P(k+1) is true also.