Page 12 - E-MODUL

Jika langkah awal dan langkah

induksi berhasil ditunjukkan

kebenarannya, selanjutnya

disimpulkan bahwa p(n) benar

untuk setiap bilangan asli n.

Dua langkah ini dapat

membuktikan bahwa p(n) benar

karena Jika:

➢ langkah 1 berhasil, yaitu p(1)

benar, dan

➢ langkah 2 berhasil, p(2) benar.

Selanjutnya, karena p(2) benar,

menurut langkah 2, p(3) juga

benar dan seterusnya sehingga

p(n) benar untuk setiap bilangan

asli n.

8