Ada tiga langkah dalam induksi matematika yang diperlukan untuk membuktikan suatu

rumus atau pernyataan. Langkah-langkah tersebut adalah :

1. Membuktikan bahwa rumus atau pernyataan tersebut benar untuk n = 1.

2. Mengasumsikan bahwa rumus atau pernyataan tersebut benar untuk n = k.
3. Membuktikan bahwa rumus atau pernyataan tersebut benar untuk n = k + 1.
Untuk menerapkan induksi matematika, kita harus bisa menyatakan pernyataan P (k + 1)
ke dalam pernyataan P(k) yang diberikan. Untuk meyatakan persamaan P (k + 1),
substitusikan kuantitas k + 1 kedalam pernyataan P(k).

Jenis Induksi Matematika

1. Deret Bilangan
Sebagai ilustrasi dibuktikan secara induksi matematika
bahwa .

 Langkah 1
untuk n = 1, maka :

1=1

Bentuk untuk n = 1 rumus tersebut benar.

 Langkah 2
Misal rumus benar untuk n = k, maka:

 Langkah 3
Akan dibuktikan bahwa rumus benar untuk n = k + 1. Sehingga:

Pembuktiannya:

(dalam langkah 2, kedua ruas

ditambah k + 1)

. (k + 1) dimodifikasi menyerupai )
 (penyederhanaan)

(terbukti)

2. Bilangan bulat hasil pembagian

Suatu bilangan dikatakan habis dibagi jika hasil pembagian tersebut adalah bilangan bulat.
Sebagai ilustrasi, dibuktikan secara induksi matematika bahwa habis dibagi 9.

 Langkah 1
untuk n = 1, maka:

= 27

27 habis dibagi 9, maka n = 1 benar.

 Langkah 2
Misal rumus benar untuk n = k, maka :

(habis dibagi 9)

(b merupakah hasil bagi oleh 9)

Mau latihan soal? Yuk jawab pertanyaan di Forum StudioBelajar.com

 Langkah 3
Akan dibuktikan bahwa rumus benar untuk n = k + 1. Pembuktian:

kemudian dimodifikasi dengan memasukan .

 … akan habis dibagi oleh 9 (terbukti)

Contoh Soal Induksi Matematika dan Pembahasan

Contoh Soal 1
Buktikan bahwa .

Pembahasan:

 Langkah 1

(terbukti)

 Langkah 2 (n = k)

 Langkah 3 (n = k + 1)
.

(kedua ruas
ditambah .

{terbukti).

Contoh Soal 2
Buktikan bahwa
Pembahasan:

 Langkah 1

(terbukti)

 Langkah 2 (n = k)

 Langkah 3 (n = k + 1)

Dibuktikan dengan:

(kedua ruas dikali )

(2k dimodifikasi menjadi 2k+1)

(terbukti)

Contoh Soal 3
Buktikan bahwa habis dibagi 5.

Pembahasan:

 Langkah 1
habis dibagi 5 (terbukti)

 Langkah 2 (n = k)

 Langkah 3 (n = k + 1)

(dalam kurung dibuat sama

dengan bentuk soal)

 ( dibuat 10 dan dibuat 5, agar bisa dibagi 5)

Didapatkan :

 habis dibagi 5
 habis dibagi 5
 sama dengan langkah 2, habis dibagi 5
Kontributor: Alwin Mulyanto, S.T.