PRINSIP INDUKSI YANG DIRAPATKAN (Induksi Matematika)

PRINSIP INDUKSI YANG DIRAPATKAN (generalized)

Prinsip Induksi sederhana digunakan untuk membuktikan pernyataan p(n) dimana n

dimulai dari 1. Prinsip Induksi yang dirapatkan digunakan untuk membuktikan

pernyataan p(n) dimana n tidak harus dimulai dari 1, tetapi berlaku untuk semua

bilangan bulat positif (nonnegative).

Misal p(n) adalah pernyataan. Kita akan buktikan p(n) benar untuk semua bilangan bulat

n ≥ n0. Langkah Induksi:

1. Basis Induksi: p(n0) benar

2. Hipotesa Induksi : Andaikan p(n) benar untuk n ≥ n0.

3. Akan dibuktikan bahwa p(n+1) benar.

Contoh:

Sumber Buku:

https://drive.google.com/file/d/1ufEdQHPXbxLaXJpu3c6tw5mTxMZbqQKp/view?usp=sharing