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)

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s