The Principle of Mathematical Induction (PMI)
- PMI is a method used to proof whether a statement is applicable or not, for every element of the subset (S) of the Natural numbers.
- PMI is used for a specific statement which is repeated in a special formula.
- There are 2 steps of the proven process:
- Basic Step
- Inductive Step
For the further explanation and example, you may download the materials in these links
Strong Principle of Mathematical Induction (SPMI)
there is another way to build the set S. Sometimes we need to “look” further
back than 1 step to obtain P(k+1), That’s where the Strong Form of Mathematical
Induction comes in useful
For the further explanation and example, you may download the materials in this link
sometimes we need to “look” further
back than 1 step to obtain P(k+1)