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:
maka P(n) benar untuk semua n>=a | ,sehingga pernyataan P(a) terbukti . | ||||||||||