I was taught:
Therefore we have shown if the statement is true for n=k, it is also true for n=k+1. As it is true for n=1, it is hence true for n=2, hence n=3, n=4, etc. i.e. it is true for all positive integral values of n, by the principle of Mathematical Induction.