Nama : Derma Harianja

NPM : 2001070018
Prodi : Pendidikan Matematika
Mata Kuliah : Pengembangan Program Pembelajaran Matematika
Dosen Pengampu : Rudolf Barmen Manurung, M,Pd

Lembar Kegiatan Siswa (LKS)

Induksi Matematika

Satuan Pendidikan : SMA Negeri

Mata Pelajaran : Matematika Wajib

Kelas/Semester : XI/1

Kompetensi Dasar

3.1 Menjelaskan metode pembuktian pernyataan berupa barisan, ketidaksamaan,

keterbagian mengunaakan metode induksi matematika

4.1 Menggunakan metode induksi matematika untuk menguji pernyataan matematika

matematis berupa barisan, ketidaksamaan, keterbagian

Indikator

3.1.1 Menjelaskan Prinsip Induksi Matematika

3.1.2 Membuktikan formula suatu barisan bilangan dengan prinsip induksi matematika

4.1.1 Menarapkan prinsip induksi matematika untuk menyelidiki kebenaran suatu formula

Model penyelesaian Open Ended

 Sumber Belajar :
1. Buku Matematika Wajib Kelas
XI, Kementrian dan
Kebudayaan Tahun 2016
2. Internet

Induksi Matematika
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

Konsep Dasar Induksi Matematika

Dengan menggunakan Induksi Matematika, kita bisa membuktikan rumus Sn di atas tanpa
perlu menghitung satu per satu nilai Sn seperti di atas. Caranya simple banget. Kita cuma
butuh melakukan dua langkah berikut ini:

1. Buktikan bahwa rumus tersebut benar untuk nilai n dasar (pada contoh di atas,
buktikan untuk n=1).
2. Buktikan bahwa jika rumus tersebut benar untuk n=k, maka rumus tersebut juga
benar untuk n=k+1.

Langkah-Langkah Mengerjakan Induksi Matematika

Induksi matematika sebetulnya merupakan semacam metode yang dipakai guna melakukan
pemeriksaan terkait validasi pernyataan dalam himpunan bilangan positif maupun
himpunan bilangan asli. Agar bisa melakukan pembuktian seperti ini, maka dibutuhkan dua
langkah

penting.

➢ Langkah Basis
Langkah basis merupakan langkah awal untuk melakukan pembuktian induksi matematika.
Langkah basis menunjukkan suatu pernyataan yang berlaku untuk bilangan 1.
➢ Langkah Induksi

Setelah langkah basis, ada langkah induksi. Langkah induksi menunjukkan bahwa apabila
pernyataan itu berlaku untuk suatu bilangan n = k, maka pernyataan tersebut juga berlaku
bagi bilangan n = k + 1.

Contoh soal : Coba buktikan jika 6𝑛 + 4 sudah habis dibagi 5 untuk tiap-tiap n N. ➢
Langkah Basis

Langkah ini akan menunjukkan jika p(1) adalah benar. 61 + 4 = 10 habis dibagi oleh angka 5.
Hal ini membuktikan bahwa p(1) adalah benar.

➢ Langkah Induksi
Berikutnya adalah langkah induksi. Pada langkah induksi, ibaratkan saja p(k) adalah benar,
maka sudah habis dibagi dengan angka 5, Hal ini akan menunjukkan p(k + 1) adalah
juga benar yaitu juga habis dibagi angka 5.

Jika telah habis dibagi 5 dan juga habis dibagi 5, maka 5( ) + juga
pasti akan dibagi habis dengan angka 5. Jadi, p(k + 1) adalah benar.
 Nama Kelompok :

Nama Anggota :

1.

2.

3.

4.

5.

Petunjuk Pengisian LKS

1. Baca dan pahamilah LKS berikut ini dengan saksama

2. Ikuti setiap langkah-langkah yang ada

3. Diskusikan dengan teman sekelompokmu mengenai permasalahan yang disajikan

dalam LKS ini dan tulislah jawaban pada tempat yang disediakan

4. Jika masih terdapat masalah yang tidak dapat diselesaikan dengan diskusi kelompok,

maka tanyakanlah kepada guru.

Selamat Mengerjakan

A. Mengidentifikasikan Konsep dan Prinsip Induksi Matematika

Soal 1

Tanpa menggunakan alat bantu hitung, rancang formula yang memenuhi pola penjumlahan
bilangan mulai 1 hingga 20. Kemudian, uji kebenaran formula yang ditemukan sedemikian
sehingga berlaku untuk penjumlahan bilangan mulai dari 1 hingga n, dengan n bilangan asli.
 Jawab :

Soal 2
Untuk setiap bilangan asli n, buktikan bahwa 3𝑛 > 2𝑛

Jawab :

B. Pembuktian Induksi Matematika

Soal 1
Gunakan induksi matematika untuk membuktikan bahwa jumlah n buah bilangan ganjil
positif pertama adalah n2

1 + 3 + 5 + …. + (2n – 1) = n2

Jawab :

Soal 2

Misalkan suatu ATM menyediakan layanan penarikan uang tunai untuk pecahan

Rp20.000,00 dan Rp50.000,00. Berapakah jumlah kelipatan penarikan dengan jumlah

minimal yang dapat diambil pelanggan melalui ATM tersebut adalah Rp40.000,00?
 Jawab :

Soal 3
Buktikan bahwa habis dibagi 5.
Jawab :

Soal 4
Buktikan bahwa jumlah n buah dari bilangan ganjil positif pertama ialah n2

Jawab :
Kunci jawaban

A. Mengidentifikasikan Konsep dan Prinsip Induksi Matematika

Jawaban soal 1

Perhatikan pola penjumlahan bilangan mulai 1 berikut ini

Dari pola diatas dapat dilakukan perumusan untuk semua bilangan asli n, berlaku bahwa

… (*)

Dengan menggunakan induksi matematika akan diuji kebenaran dari perumunan pola
tersebut

➢ Basis induksi
Untuk benar bahwa . Jadi persamaan (*) berlaku untuk

➢ Langkah induksi
Diandaikan pernyatan benar untuk , artinya

… (i)
Kemudian akan ditunjukkan persamaan (*) juga berlaku untuk , dengan
kata lain ingin ditunjukkan

Diperhatikan bahwa dengan mensubsitusikan persamaan (i) diperoleh

 Jadi terbukti bahwa persamaan (*) berlaku untuk berakibat berlaku juga
untuk . Dengan kata lain bahwa persamaan (*) berlaku untuk semua
bilangan n.

Jawaban soal 2

• Langkah 1

Untuk 𝑛 = 1

31 > 21

3>1

Teorema benar untuk 𝑛 = 1

• Langkah 2

Anggap bahwa teorema benar untuk 𝑛 = 𝑘, sehingga

3𝑘 > 2𝑘

• Langkah 3

Akan dibuktkan bahwa teorema benar untuk 𝑛 = 𝑘 + 1

3𝑘+1 > 2𝑘+1

3𝑘+1 = 3.3𝑘

3𝑘+1 > 3.2𝑘 𝑘𝑎𝑟𝑒𝑛𝑎 3𝑘 > 2𝑘

3𝑘+1 > 2.2𝑘 𝑘𝑎𝑟𝑒𝑛𝑎 3 > 2

3𝑘+1 > 2𝑘+1 [ benar }

Kesimpulan
 3𝑛 > 2𝑛 [ Terbukti ]

B. Pembuktian Induksi Matematika

Jawaban Soal 1 ➢
Langkah Basis :

Misalkan : P(n) adalah 1 + 2 + 3 + … + (2n – 1) = n2

P(1) : (2n – 1) = 𝑛2

(2.1 − 1) = 12

1 = 1 ( benar )

Jadi, P(1) benar.

➢ Langkah induksi
Mengasumsikan bahwa pernyataan tersebut benar untuk n = k, yaitu :
n = k : 1 + 3 + 5 + … + (2k – 1) = k2

Kita harus memperlihatkan bahwa n= k+1

n = k+1 : 1 + 3 + 5 + … + (2k – 1) + (2n – 1) = n2

1 + 3 + 5 + … + (2k – 1) + (2(k + 1) – 1) = (k + 1)2

1 + 3 + 5 + … + (2k – 1) + (2k + 2 – 1) = (k + 1)2

k2 + (2k + 1) = (k + 1)2

(k + 1)2 = (k + 1)2 (Terbukti)

Jadi, P (k + 1) benar.
Jawaban Soal 2
➢ Langkah Basis
Untuk mengeluarkan uang sejumlah R40.00, ATM bekerja dan mengeluarkan uang 2
lembar uang Rp20.000

Jadi, untuk 𝑛 = 2, maka benar ATM dapat mengeluarkan sejumlah uang kelipatan
Rp0.00

➢ Langkah Induksi
Dengan demikian untuk setiap jumlah ang kelipatan Rp40.000 ATM dapat
mengeluarkam sejumlah uang yang diperlukan. Artinya ,untuk mengeluarkan Rp n
dengan n adalah kelipatan RP40.000 dan n bilangan asli dapat digunakan e lembar
uang RP20.000. Akibatnya dapat disimpulkan bahwa P(k) benar. Kita akan
menunjukkan bahwa P(k+1) juga benar, yaitu untuk mengeluarkan uang sejumlak
(k+1) kelipatan uang Rp40.000 dapat menggunakan uang pecahan Rp20.000 dan/atau
Rp50.000

Jawaban soal 3
▪
habis dibagi 5 (terbukti)
Langkah 1
▪ 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

Jawaban soal 4

Temukan terlebih dahulu basis induksi. Untuk n = 1, maka jumlah satu buah dari bilangan
ganjil positif pertama ialah 12 = 1. Hal ini benar karena jumlah dari satu buah bilagan ganjil
yang positif pertama ialah 1.

Terapkan induksi dengan mengandaikan p(n) benar, yakni:

1 + 3 + 5 + … + (2n – 1 ) = n2

Selanjutnya, perlihatkan bahwa p (n+1) juga benar yakni 1 + 3 + 5 + … + (2n – 1) + (2n + 1) =

(n + 1)2 adalah benar. Hal ini bisa ditunjukkan dengan uraian berikut.

1 + 3 + 5 + … + (2n – 1) + (2n + 1)

= [1 + 3 + 5 + … + (2n – 1)] + (2n + 1)

= n2 + (2n + 1)

= n2 + 2n + 1

= (n + 1)2

Karena baik langkah basis maupun induksi keduanya sudah ditunjukkan dengan benar, maka
total jumlah n buah dari bilangan ganjil positif pertama ialah n2

Kriteria Penilaian
Jenis soal Uraian Skor
A. Mengidentifikasikan Soal 1
Konsep dan Prinsip ➢ Menjawab soal dengan tepat dan benar 10
Induksi Matematika
➢ Hanya menulis rumus dan jawaban tidak 5
lengkap

Soal 2
➢ Menjawab soal dengan tepat dan benar 10
➢ Hanya menulis rumus dan jawaban tidak 5
lengkap
B. Pembuktian Induksi Soal 1
Matematika
➢ Menjawab soal dengan tepat dan benar 10
➢ Hanya menulis rumus dan jawaban tidak 5
lengkap

Soal 2
➢ Menjawab soal dengan tepat dan benar 10
➢ Hanya menulis rumus dan jawaban tidak 5
lengkap

Soal 3
➢ Menjawab soal dengan tepat dan benar 10
➢ Hanya menulis rumus dan jawaban tidak 5
lengkap

Soal 4
➢ Menjawab soal dengan tepat dan benar 10
➢ Hanya menulis rumus dan jawaban tidak 5
lengkap

Jumlah skor ideal 60

Nb : Nilai untuk setiap anggota di kelompok adalah sama.