Selasa, 25 Oktober 2011

22.09 - No comments

Induksi Matematika


Induksi matematika merupakan suatu teknik yang dikembangkan untuk membuktikan suatu pernyataan.
               Prinsip induksi matematika dapat dijelaskan sebagai berikut:
Misalkan P(n) adalah suatu pernyataan yang didefinisikan dalam bilangan bulat n dan misalkan a adalah suatu bulangan bulat yang tetap.
jadi, apabila kedua pernyataan di bawah ini benar:
  1. (basis) P(a) benar 
  2. (langkah induksi) jika P(k) benar, maka P(k+1) benar untuk k>=a
maka P(n) benar untuk semua n>=a  ,sehingga pernyataan P(a) terbukti .









 





0 comments:

Posting Komentar

Langganan: Posting Komentar (Atom)