Perhatikan pernyataan
sebagai berikut!
habis dibagi 7
untuk setiap bilangan asli
.
Karena akan dibuktikan pernyataan untuk setiap bilangan asli
, yaitu
, langkah pertamanya adalah buktikan
bernilai benar.
LANGKAH 1 : Buktikan
bernilai benar.
Perhatikan pernyataan
sebagai berikut!
habis dibagi 7
untuk setiap bilangan asli
.
Oleh karena itu, pernyataan
bisa didapat dengan melakukan substitusi
ke dalam pernyataan
sebagai berikut.
habis dibagi 7
Perhatikan perhitungan berikut!
41+1+52⋅1−1===42+5116+521
Perhatikan bahwa 21 habis dibagi 7 sehingga
juga habis dibagi 7.
Dengan demikian,
bernilai benar.
LANGKAH 2 : Buktikan untuk sembarang bilangan asli
, jika
bernilai benar mengakibatkan
bernilai benar.
Perhatikan pernyataan
sebagai berikut!
habis dibagi 7
untuk setiap bilangan asli
.
Asumsikan pernyataan
bernilai BENAR.
Pernyataan
bisa didapat dengan melakukan substitusi
ke dalam pernyataan
sebagai berikut.
habis dibagi 7
Selanjutnya, akan dicek nilai kebenaran dari pernyataan
.
Pernyataan
bisa didapat dengan melakukan substitusi
ke dalam pernyataan
sebagai berikut.
habis dibagi 7
Kemudian, perhatikan perhitungan berikut ini!

Dari pernyataan
, didapat bahwa
habis dibagi 7 sehingga
juga habis dibagi 7.
Kemudian, karena 21 habis dibagi 7, maka
juga habis dibagi 7.
Dengan demikian, didapat bahwa
habis dibagi 7 atau
habis dibagi 7 sehingga
bernilai benar.
Kemudian perhatikan informasi-informasi yang didapat sebagai berikut.
bernilai benar.
- Untuk sembarang bilangan asli
, terbukti bahwa jika
bernilai benar mengakibatkan
bernilai benar.
Oleh karena itu,
benar untuk setiap bilangan asli
menurut prinsip induksi matematika.
Dengan demikian, pada proses pembuktian dengan induksi matematika di atas, didapatkan bahwa pernyataan terbukti benar.
Jadi, jawaban yang tepat adalah D.