Prinsip Induksi Matematika

Dalam matematika, ada suatu cara yang sangat berguna untuk membuktikan berbagai
identitas atau rumus. Cara tersebut dikenal sebagai induksi matematika.

Cara melakukan induksi matematika :

1) Buktikan bahwa pernyataan benar untuk
2) Asumsikan pernyataan benar untuk
3) Buktikan pernyataan benar untuk

Secara sederhana, prinsip ini dapat dijelaskan seperti prinsip domino. Jika kita berhasil
membuktikan bahwa suatu pernyataan benar untuk dan kita juga membuktikan bahwa
jika pernyataan itu benar untuk maka pernyataan juga benar untuk . Maka
pernyataan itu benar untuk . Lalu misalkan , jadi , maka pernyataan
juga benar untuk . Kita misalkan lagi , , maka pernyataan juga benar
untuk . Begitu seterusnya, sehingga pernyataan tersebut benar untuk
(semua ). Bukti matematis tidak dituliskan karena membutuhkan pemahaman teori
bilangan yang cukup.

Contoh soal :

1) Buktikan
Jawab :

Untuk pernyataan itu benar karena

Asumsikan pernyataan benar untuk , akan dibuktikan pernyataan juga benar
untuk

Jadi pernyataan juga benar untuk

Maka berdasarkan prinsip induksi matematika,

(terbukti)

2) Buktikan
Jawab :
Untuk , pernyataan benar karena
Asumsikan pernyataan benar untuk , akan dibuktikan pernyataan juga benar
untuk

Jadi pernyataan juga benar untuk

Maka berdasarkan prinsip induksi
matematika,
(terbukti)

Soal (silakan dibahas di bagian comment)

Definisikan adalah suku barisan fibonacci ke-n.
Di mana

dan
(contoh : , , , dan seterusnya)
Buktikan bahwa