PRINSIP INDUKSI SEDERHANA (Induksi Matematika)

Induksi matematik adalah merupakan teknik pembuktian yang baku di dalam Matematika. Induksi matematik digunakan untuk membuktikan pernyataan yang khusus menyangkut bilangan bulat positif

PRINSIP INDUKSI SEDERHANA

Misal p(n) adalah pernyataan yang bergantung pada n bilangan bulat positif. Kita ingin

membuktikan bahwa p(n) benar utnuk semua bilangan bulat positif. Langkah induksi:

1. Basis Induksi: tunjukan p(1) benar

2. Hipotesa induksi: Misal p(n) benar untuk semua bilangan positif n ≥ 1.

3. Buktikan bahwa p(n+1) benar.

Contoh:

Sumber Buku:

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