Page 11 - Teori Bilangan
P. 11
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
