Page 8 - modul media pembelajaran Matematika kelompok 5
P. 8
Apabila P(n) disajikan dalam bentuk persamaan, itu artinya ruas kiri harus sama dengan
ruas kanan pada saat n = 1, dan kemudian kita simpulkan P(1) benar.
Cara yang sama dapat kita terapkan untuk menunjukkan P(m) benar.
Kembali lagi pada kasus domino di atas, supaya domino (k + 1) jatuh, maka yang paling
awal adalah domina k harus jatuh.
Dan kemudian diikuti dengan implikasi “apabila domino k jatuh maka domino (k + 1)
jatuh” bisa terjadi.
Sehingga, untuk menunjukkan implikasi “apabila P(k) benar maka P(k + 1) benar”, maka
langkah awal kita harus mengasumsikan bahwa P(k) benar.
Lalu melihat asumsi tersebut kita tunjukkan P(k + 1) juga benar.
Proses asumsi P(k) benar ini disebut sebagai hipotesis induksi.
Untuk menunjukkan P(k + 1) benar, maka kita bisa mulai dari hipotesis. Yakni dari
asumsi P(k) benar maupun dari kesimpulan, yakni dari P(k + 1) itu sendiri.
C. Tahapan Pembuktian Induksi Matematika
