The first step in this process is to prove the value X 1 is true. Now as the given statement is true for n1 we shall move forward and try proving this for nk ie. Show that if any one is true then the next one is true.
The next step in mathematical induction is to go to the next element after k k and show that to be true too.
This is called the principle of mathematical induction. Then prove that P k1 is true using basis step and the fact that P k was true. By applying 1 in this step we get. The first principle of mathematical induction states that if the basis step and the inductive step are proven then Pn is true for all natural number.