Induksi Matematika

• Merupakan salah satu metode pembuktian.

Teorema (Prinsip Induksi Hingga)

Misalkan S adalah himpunan bilangan bulat positif
yang memenuhi sifat berikut:
(a) Bilangan 1 termuat di S
(b) Asumsikan bilangan k termuat di S. Jika bilangan
berikutnya k + 1 juga termuat di S,
maka S adalah himpunan semua bilangan bulat positif.
 Contoh
•Buktikan
(*)
untuk n = 1, 2, 3, ….

Jawab:
Misalkan S adalah himpunan bilangan bulat positif n
yang memenuhi persamaan (*).
Untuk n = 1, =1.
Jadi, 1 termuat di S.
•• Asumsikan k termuat di S, sehingga berlaku.

• Perhatikan

Akibatnya, k + 1 termuat di S.

Berdasarkan Teorema Prinsip Pertama Induksi Hingga, S adalah

adalah himpunan semua bilangan bulat positif.

Jadi, untuk n = 1, 2, 3, ….