INDUKSI MATEMATIKA

NAMA / KELAS: ………………..

Jika kita menjumlahkan bilangan gnjil: 1 + 3 + 5 + 7 + 9 +… sampai dengan n suku, maka

untuk mempermudah perhitungan, kita buat pola sebagai berikut:

s1 = 1 =1 = 12
s2 = 1 + 3 =4 = 22
s3 = 1 + 3 + 5 =9 = 32
s4 = 1 + 3 + 5 + 7 = 16 = 42
s5 = 1 + 3 + 5 + 7 + 9 = 25 = 52
s6 = 1 + 3 + 5 + 7 + 9 + 11 = 36 = 62
s7 = 1 + 3 + 5 + 7 + 9 + 11 + 13 = 49 = 72
s20 = 1 + 3 + 5 + 7 … + 39 = 400 = 202
s30 = 1 + 3 + 5 + 7 … + 59 = 900 = 302
… dan seterusnya……
sn = 1 + 3 + 5 + 7 + 9 + … + (2n - 1) = n2
Secara umum akan diperoleh kesimpulan bahwa: sn = n2, sehingga:
1 + 3 + 5 + 7 + 9 + … + (2n - 1) = n2
Apakah kesimpulan itu benar?
untuk meyakinkannya maka perlu adanya suatu pembuktian bahwa pernyataan tersebut
benar untuk setiap bilangan asli n.

Cara pembuktiannya adalah dengan Induksi Matematika sebagai berikut:

Misalkan P(n) adalah suatu pernyataan dimana kebenarannya ditentukan oleh nilai n. Jika
P(n) memenuhi sifat:
1. Untuk n = 1, P(n) bernilai benar,
2. Untuk n = k, maka di asumsikan P(k) bernilai benar,
3. Untuk n = k + 1, maka P(k+1) juga bernilai benar,
Jika 1), 2) dan 3) bernilai benar, maka P(n) bernilai benar untuk setiap bilangan asli n.

Contoh 1:
Buktikan bahwa: 1 + 3 + 5 + 7 + 9 + … + (2n - 1) = n 2, untuk semua bilangan asli n.
Penyelesaian:
1. Untuk n = 1, 1 = 12 (Benar),
2. Untuk n = k, di asumsikan 1 + 3 + 5 + 7 + 9 + … + (2k - 1) = k2 (Benar),
3. Untuk n = k + 1 berlaku bahwa:
1 + 3 + 5 + 7 + 9 + … + (2k - 1) + (2(k + 1) - 1) = (k + 1) 2
1 + 3 + 5 + 7 + 9 + … + (2k - 1) + (2k + 2 - 1) = k 2+ 2k + 1
1 + 3 + 5 + 7 + 9 + … + (2k - 1) + (2k + 1) = k 2+ 2k + 1
k 2+ (2k + 1) = ………
Kesimpulan
Dari 1), 2) dan 3) terbukti bahwa: 1 + 3 + 5 + 7 + 9 + … + (2n - 1) = n 2 untuk setiap bilangan
asli n.

Contoh 2:
Buktikan bahwa: 1 + 2 + 3 + … + n = 1 n (n + 1), untuk semua bilangan asli n.
2
Penyelesaian:

LAS 1 INDUKSI MTK WAJIB XI 2021.1 Page 1

1. Untuk n = 1 . 1 = 1
2 . 1 (…+ 1)
1 = … (…)
2. Untuk n = k, di asumsikan 1 + 2 + 3 + … + k = ……… (……)
3. Untuk n = k + 1 berlaku bahwa:
1 + 2 + 3 + … + k + (k + 1) = 1
2 (k + 1) {(k + 1) + 1}
……………… + (k + 1) = 1
(k + 1) {(k + 1) + 1}
2
…………………………… = 1
2 (k + 1) (k + 2)
…………………………… = ……………
…………………………… = ……………
Kesimpulan: …………………………………………………….........

Contoh 3:
Buktikan bahwa: n3 + 2n adalah kelipatan 3 untuk setiap n bilangan bulat positif.
Jawab:
1. Untuk n = 1, diperoleh: 13 + 2(1) = 3, benar kelipatan 3,
2. Untuk n = k, asumsikan bahwa k3 + 2k adalah benar kelipatan 3, sehingga
= k3 + 2k dapat dimisalkan dengan 3p dan p anggota bilangan real,
3. Untuk n = k+1 diperoleh: (k + 1)3 + 2(k + 1) adalah benar kelipatan
3 Bukti:
(k + 1)3 + 2(k + 1) = k3 + 3k2 + 3k + 1 + 2k + 2
= k3 + 2k + 3k2 + 3k + 3
= (k3 + 2k) + (3k2 + 3k + 3)
= (k3 + 2k) + 3(k2 + 3k + 1)
= 3p + 3(k2 + 3k + 1)
= 3 (p + k2 + k + 1)
Adalah benar kelipatan 3
Kesimpulan:
Dari langkah 1), 2) dan 3) terbukti bahwa: n 3 + 2n adalah benar kelipatan 3 untuk setiap n
bilangan bulat positif.

Latihan 1:
Dari soal dibawah ini, buktikan bahwa:
1. 2 + 4 + 6 + 8 + … + 2n = n (n + 1), untuk setiap bilangan asli n.
2. 10 + 8 + 6 + … + (12 - 2n) = 11n - n2, untuk setiap bilangan asli n.
3. 2 + 7 + 12 + … + (5n - 3) = n (5n - 1), untuk setiap bilangan asli n.
2
4. 2 faktor dari n2 + n.
5. 8n – 1 habis dibagi 7, untuk setiap bilangan asli n.
6. 5n – 1 habis dibagi 4, untuk setiap bilangan asli n.

Tugas mandiri :
Dari soal dibawah ini, buktikan bahwa:
1. 1 + 2 + 4 + 8 + … + 2n - 1 = 2n - 1, untuk setiap bilangan asli n.
2. 12 + 22 + 32 + … + n2 = n (n + 1)(2n + 1) untuk setiap bilangan asli n.
6
3. 25 + 20 + 15 + … + (30 - 5n) = 5 n (11 - n), untuk setiap bilangan asli n.
2
4. 8 faktor dari 32n + 7.
5. 4n + 1 – 4 habis dibagi 12, untuk setiap bilangan asli n.

LAS 1 INDUKSI MTK WAJIB XI 2021.1 Page 2