3.1.

1 Prinsip Induksi Matematika

1. Fakta:

Gambar 1: Kartu Debit/Atm/Kredit

Pembuktian dengan induksi matematika dapat dianalogikan dengan usaha
merobohkan sederetan kartu debit/atm/kredit yang didirikan berdekatan. Yang perlu
dilakukan adalah mendorong kartu pertama ke arah deretan. Kartu yang terdorong akan
mendorong kartu debit/atm/kredit yang berikutnya. Untuk meyakinkan bahwa semua kartu
roboh harus dilakukan pengecekan semua pasangan kartu yang berdekatan dan
membuktikan bahwa jika kartu roboh maka kartu juga akan roboh.

2. Konsep:
Induktif: khusus  umum
Induksi matematika: suatu cara untuk membuktikan bahwa suatu fungsi persamaan
bernilai benar untuk himpunan bilangan bulat positif (yang jumlahnya tak berhingga)
dalam sejumlah langkah terbatas.

1
 Misalkan merupakan suatu pernyataan bilangan asli. Pernyataan benar jika

memenuhi langkah berikut ini:

a. Langkah awal (basis step): benar.

b. Langkah induksi (induction step): jika benar maka benar, untuk stiap

bilangan asli.

c. L
a
n
Langkah-langkah pembuktian dengan Induksi Matematika :
g
a. Langkah dasar
k
 Buktikan bahwa benar.
a
sebarang bilangan bulat
h
b. Langkah Induksi
 Asumsikan bahwa benar untuk sejumlah bilangan bulat. a
 Buktikan bahwa asumsi tersebut berimplikasi benar. w
a
c. Kesimpulan.
l

(
b
1. Isilah nama dan anggota kelompoknya pada tempat yang telah disediakan. a
2. Baca dan pahami pernyataan-pernyataan dari masalah yang disajikan dalam LKPD s
berikut, kemudian pikirkan kemungkinan jawabannya.
3. Silahkan melakukan diskusi kelompok terhadap tugas telah disajikan tersebut dan catatlah i
jawaban kalian pada tempat yang telah disediakan. s
4. Jika terdapat masalah yang tidak dapat diselesaikan, tanyakan kepada guru.
5. Tugas dikerjakan selama maksimal 30 menit.
s
6. Setelah diskusi kelompok selesai, persiapkan seorang anggota kelompok untuk menjadi
juru bicara. t
7. Juru bicara yang terpilih akan mempresntasikan hasil diskusi dari kelompoknya, e
sementara anggota kelompoknya mempersiapkan diri memberi jawaban atau tanggapan
p
dari kelompok lain.
)
:
2
Buktikan bahwa untuk semua bilangan bulat dengan

menggunakan induksi matematika!

Alternatif Penyelesaian:
1) Langkah Dasar
Untuk ...........

Merupakan pernyataan yang benar.

2) Langkah Induksi
Hipotesis Induksi
Asumsikan untuk benar, yaitu pernyataan:

Harus ditunjukkan bahwa untuk juga benar, yaitu pernyataan:

Perhatikan bahwa:

∴ Jadi, benar untuk setiap bilangan asli

3
 Buktikan bahwa untuk semua bilangan

bulat dengan menggunakan induksi matematika!

Pembuktian :
1) Langkah Dasar
Untuk ...........

Merupakan pernyataan yang benar.

2) Langkah Induksi
Asumsikan untuk benar, yaitu pernyataan:

Harus ditunjukkan bahwa untuk juga benar, yaitu pernyataan:

Perhatikan bahwa:

∴ Jadi, benar untuk setiap bilangan asli

4
5