Principle of Mathematical Induction

If a given open sentence involving n is true for n = 1 and its truth for n = kimplies its truth for n = k+1, then it is true for every natural number n