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
2 2 2 2 𝑛(2𝑛+1)(𝑛+1)
1 + 2 + 3 + …+ 𝑛 = (*)
6
untuk n = 1, 2, 3, ….

Jawab:
Misalkan S adalah himpunan bilangan bulat positif n
yang memenuhi persamaan (*).
2 1(2+1)(1+1)
Untuk n = 1, 1 = =1.
6
Jadi, 1 termuat di S.
• Asumsikan k termuat di S, sehingga
𝑘(2𝑘+1)(𝑘+1)
12 + 22 + 32 + … + 𝑘 2 = berlaku.
6

• Perhatikan
12 + 22 + 32 + … + 𝑘 2 + 𝑘 + 1 2
𝑘 2𝑘 + 1 𝑘 + 1 2
𝑘 2𝑘 + 1 + 6 𝑘 + 1
= + 𝑘+1 = 𝑘+1
6 6
2𝑘 2 + 7𝑘 + 6 (𝑘 + 1)(2𝑘 + 3)(𝑘 + 2)
= 𝑘+1 =
6 6
(𝑘 + 1)(2 𝑘 + 1 + 1)( 𝑘 + 1 + 1)
=
6
Akibatnya, k + 1 termuat di S.

Berdasarkan Teorema Prinsip Pertama Induksi Hingga, S adalah

adalah himpunan semua bilangan bulat positif.

𝑛 2𝑛+1 𝑛+1
Jadi, 12 + 22 + 32 + … + 𝑛2 = untuk n = 1, 2, 3, ….
6