
Soal: Formulasikan dan buktikan dengan induksi rumus umum dari bentuk berikut
Pembahasan:
Diperhatikan bahwa pada soal akan memiliki bentuk umum
Akan dibuktikan dengan induksi matematika bahwa di atas benar untuk setiap
- Untuk
maka
sehingga p(1) benar.
- Asumsikan bahwa
benar. Artinya berlaku
Akan dibuktikan bahwa
benar. Mudah dilihat bahwa
Terbukti benar untuk
.
Terbukti bentuk pada soal memiliki formula umum
Credit: Naelufa Syifna W M