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