A. Pengantar Induksi Matematika

Perlu kita ingat bahwa yang namanya belajar akan menjadi maksimal apabila kita menguasai konsepnya. Nah salah satu cara melatih pemahaman konsep suatu materi adalah dengan membuktikan rumus. Singkatnya sih, dengan membuktikan rumus, kita dituntut untuk memahami beberapa konsep sekaligus.

Nah kali ini kita akan belajar memahami salah satu cara membuktikan rumus, yaitu dengan Induksi Matematika.

Induksi Matematika hanya bisa digunakan untuk setiap model matematika berupa persamaan atau pertidaksamaan yang variabel acaknya merupakan Bilangan Asli. Artinya kamu tidak bisa menggunakan Induksi Matematika pada model matematika baik berupa persamaan atau pertidaksamaan yang variabel acaknya BUKAN Bilangan Asli.

Apa sih Induksi Matematika itu?

Induksi Matematika merupakan salah satu cara pembuktian rumus atau pernyataan matematika, atau lebih tepatnya metode pembuktian terhadap suatu pernyataan apakah pernyataan tersebut berlaku untuk setiap kasus.

ILUSTRASI

Misalkan kita akan menjumlahkan 200 bilangan asli yang pertama berikut :

1 + 2 + 3 + 4 + 5 + ... + 199 + 200 = ...

Untuk mempermudah perhitungan, perhatikan pola berikut :

Jumlah satu suku S1	=	1	=	\( \frac{1 . 2}{2} \)
Jumlah dua suku S2	=	1 + 2 = 3	=	\( \frac{2 . 3}{2} \)
Jumlah tiga suku S3	=	1 + 2 + 3 = 6	=	\( \frac{3 . 4}{2} \)
Jumlah empat suku S4	=	1 + 2 + 3 + 4 = 10	=	\( \frac{4 . 5}{2} \)

Dari informasi di atas, diketahui bahwa untuk menghitung jumlah deret tersebut untuk n bilangan asli berapapun ternyata sudah ada rumusnya. Jadi, kita ngga perlu repot-repot menjumlahkan satu per satu seperti diatas. Tinggal kita masukkan saja nilai n ke dalam rumus tersebut.

BAGAIMANA RUMUSNYA?

Untuk deret di atas, rumusnya adalah sebagai berikut :

S_n = \( \frac{n (n + 1)}{2} \)

Bisa juga ditulis seperti ini :

1 + 2 + 3 + ... + n = \( \frac{n (n + 1)}{2} \)

“Sebagai matematikawan yang baik, sebaiknya kita harus curiga, tahu dari mana kalau rumus itu benar? Tahu dari mana bahwa rumus itu berlaku untuk nilai n bilangan asli? Bagaimana Membuktikannya?

Dalam matematika, proses dari pengembangan pola sampai pengambilan kesimpulan dari ilustrasi tadi, tidak dapat dianggap sebagai bukti untuk rumus

S_n = \( \frac{n (n + 1)}{2} \)

Oleh karena itu, kita memerlukan suatu bukti formal bahwa kesimpulan tersebut benar untuk setiap bilangan asli n.

“Itulah sebabnya mengapa kita harus mempelajari INDUKSI MATEMATIKA"

B. Konsep Induksi Matematika

Dengan menggunakan Induksi Matematika, kita bisa membuktikan rumus S_n tadi tanpa perlu menghitung satu persatu. Caranya Easy Buaaangeeet, kita hanya butuh melakukan verifikasi tiga langkah yaitu sebagai berikut :

1. Tunjukkan bahwa rumus S_n benar untuk n = 1 atau S₁ benar.
2. Asumsikan bahwa rumus S_n benar untuk n = k, maka :
3. Tunjukkan bahwa rumus S_n juga benar untuk n = k + 1, S_k benar → S_k+1 juga benar.

Dua langkah itu bisa membuktikan bahwa S_n BENAR untuk semua n bilangan asli?

Loh kok bisa?

Kamu pasti tahu, atau pernah main domino kan ya?
Apa hubungan antara Domino dan Induksi Matematika?
Coba kita lihat ketiga langkah itu satu per satu ya...

Langkah 1
Buktikan bahwa S_n benar untuk n = 1!
Langkah pertama ini gampang banget, tinggal kita gantikan n dengan 1 ke dalam persamaan lalu kita hitung deretnya.
1 + 2 + 3 + ... + n = \( \frac{n (n + 1)}{2} \)
1 + 2 + 3 + ... + n = \( \frac{n (n + 1)}{2} \)
substitusi n = 1
n = \( \frac{n (n + 1)}{2} \)
1 = \( \frac{1 (1 + 1)}{2} \)
1 = \( \frac{1 (2)}{2} \)
1 = \( \frac{2}{2} \)
1 = 1 (benar)

Langkah 2
Asumsikan bahwa n = k adalah benar!
substitusi n = k
1 + 2 + 3 + ... + n = \( \frac{n (n + 1)}{2} \)

1 + 2 + 3 + ... + k = \( \frac{k (k + 1)}{2} \) (benar)

Langkah 3
Buktikan bahwa n = k + 1 benar!
substitusi n = k + 1
1 + 2 + 3 + ... + k + (k + 1) = \( \frac{(k + 1) ((k + 1) + 1)}{2} \)

1 + 2 + 3 + ... + k + (k + 1) = \( \frac{(k + 1) ((k + 1) + 1)}{2} \)

\( \frac{k (k + 1)}{2} \)+ (k + 1) = \( \frac{(k + 1) ((k + 1) + 1)}{2} \)

\( \frac{k (k + 1)+ 2(k + 1)}{2} \) = \( \frac{(k + 1) (k + 2)}{2} \)

\( \frac{k^2 + k + 2k + 2}{2} \) = \( \frac{(k + 1) (k + 2)}{2} \)

\( \frac{k^2 + 3k + 2}{2} \) = \( \frac{(k + 1) (k + 2)}{2} \)

\( \frac{(k + 1) (k + 2)}{2} \) = \( \frac{(k + 1) (k + 2)}{2} \) (terbukti)

Kembali ke Menu Sebelumnya