Page 12 - Teori Bilangan

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