A POEM ON MATHEMATICAL INDUCTION you want to prove a theorem then, prove it for every integer n, you prove it first for n equal to one, and then the induction begun, the proof goes in the following way, you assume it next for n equal to k, if you can show it for n equal to k+1, then the induction is truely done.