
Soal:
Diberikan dengan
dan
. Dengan induksi matematika, buktikkan bahwa untuk setiap
, berlaku
Pembahasan:
- Pertama-tama akan ditunjukkan untuk
adalah benar.
Perhatikan bahwa
Jadi, untuk , terbukti benar bahwa
.
- Diasumsikan untuk
benar, maka
- Akan ditunjukkan jika
benar, maka
juga benar. Maka berlaku
Akibatnya, jika
benar, maka
juga benar. Dengan demikian, jika
benar, maka langkah induksi matematika terhenti.
Terbukti bahwa
Credit: Fadhlan Zhaahiran