Show to be true for n=1 and assume to be true for n=k; Show to be true for n=k+1; (inhales); Proposition is true for n=1, n=k and n=k+1, therefore, by the principle of mathematical induction, the proposition is proven to be true for all natural numbers.
QED