Page 11 - E-MODUL TEORI BILANGAN

Lalu bagaimana cara

membuktikan pernyataan di atas?

Salah satu untuk membuktikan

pernyataan itu dilakukan dengan

induksi matematika. Langkah-

langkah pembuktian dengan

induksi matematika sebagai

berikut (Barnes et. al, 1987).

1. Langkah awal: ditunjukkan

bahwa p(1) benar.

2. Langkah induktif: diasumsikan

bahwa p(k) benar untuk suatu

bilangan asli k dan ditunjukkan

bahwa p(k+1) benar

7