The Principle of Mathematical Induction (PMI)

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:

1. Basic Step
2. Inductive Step

Then

For the further explanation and example, you may download the materials in these links

1. http://asimtot.files.wordpress.com/2010/05/induksi-matematika.pdf
2. http://www.math.toronto.edu/oz/turgor/Induction.pdf
3. http://www.themathpage.com/aprecalc/mathematical-induction.htm
4. http://file.upi.edu/Direktori/FPMIPA/JUR._PEND._MATEMATIKA/196903301993031-KUSNANDI/Handout_TeoBil.pdf

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

1. http://www.cs.umbc.edu/~stephens/203/PDF/4-4.pdf

sometimes we need to “look” further
back than 1 step to obtain P(k+1)

Iklan