MODUL MATEMATIKA 4

INDUKSI MATEMATIKA

Sekolah : SMA Ma’arif Jombang

Kelas : XI
Semester : Ganjil
Tahun ajaran: 2020/2021
Waktu : 05 Agustus 2020
Oleh : Rizqi Rofikatul Muniroh, S.Pd.
Kompetensi dasar
3.1 Menjelaskan metode pembuktian Pernyataan matematis berupa barisan, ketidaksamaan,
keterbagian dengan induksi matematika.
4.1 Menggunakan metode pembuktian induksi matematika untuk menguji pernyataan matematis
berupa barisan, ketidaksamaan, keterbagian.

Ringkasan Materi dan latihan

B. Bentuk-bentuk penerapan Induksi Matematika

3. Penerapan induksi matematika pada ketidaksamaan
Contoh 1 :
Dengan induksi matematika, buktikan bahwa 4 n<2n, untuk semua bilangan positif n ≥ 5.
Jawab :
Misalkan P(n) menyatakan pernyataan 4 n<2n.

 Langkah awal : P(5) benar, dipilih n = 5 karena syarat pada soal adalah bilangan positif n ≥ 5
Untuk n = 5, maka 4 (5)<25
20<2 ×2 ×2 ×2 ×2
20<32
Terbukti P(5) benar
 Langkah induksi : jika P(k) benar, maka P(k+1) benar
Jika P(5) benar, maka P(6) juga benar begitu seterusnya hingga didapat n = k,
P(k) = 4 k <2k juga benar, untuk setiap k ≥ 5.

Akan ditunjukkan bahwa jika P(k) = 4 k <2k benar maka P(k+1) = 4 ( k+ 1)<2(k+1) juga benar.

Untuk membuktikan pernyataan tersebut, mulailah dari ruas kiri pertidaksamaan tersebut.
4 ( k +1 )=4 k + 4

¿ 2k +4 , karena 4 k <2k maka ditambahkan berapapun tetap ruas

kanan ¿ ruas kiri

¿ 2k +4 k 4 < 4 k karena k ≥ 5, maka pada ruas kanan 4 dapat

diganti 4 k

¿ 2k +2k karena 4 k <2k maka ditambahkan berapapun tetap ruas

kanan ¿ ruas kiri

¿ 2k +2k =2∙ 2k , ingat konsep penambahan a+ a=2 ∙ a

¿ 21 ∙ 2k

¿ 2k+ 1 , ingat konsep perpangkatan a b ∙ ac =ab +c

 Maka didapatkan 4 ( k +1 ) <2k +1 . dari penjabaran diatas, dapat disimpulkan bahwa P(k+1) =
4 ( k+ 1)<2(k+1)

Karena P(n) = 4 n<2n, untuk semua bilangan positif n ≥ 5 memenuhi kedua prinsip induksi
matematika, maka terbukti benar.

Latihan 1

isilah kotak kosong berikut dengan cermat dan teliti!

1. Dengan induksi matematika, buktikan bahwan !>2 n, untuk semua bilangan bulat positif n ≥ 4 .
Jawab :
Misalkan P(n) menyatakan pernyataan n !>2 n.

 Langkah awal : P(4) benar, dipilih n = 4 karena syarat pada soal adalah bilangan positif n ≥ 4
Untuk n = 4, maka 4 !>24 , 4 ! dibaca 4 faktorial. a !=a ∙ ( a−1 ) ∙ ( a−1 ) −1∙ …
4 ∙3 ∙ 2∙ 1>2 ∙2 ∙2 ∙ 2,

24> 16
Terbukti P(4) benar
 Langkah induksi : jika P(k) benar, maka P(k+1) benar
Jika P(4) benar, maka P(5) juga benar begitu seterusnya hingga didapat n = k,
P(k) = k !> 2kjuga benar, untuk setiap k ≥ 4.

Akan ditunjukkan bahwa jika P(k) = k !> 2k benar maka P(k+1) P(k) = ( k +1 ) !>2( k+1 ) juga benar.
Untuk membuktikan pernyataan tersebut, mulailah dari ruas kiri pertidaksamaan tersebut.
( k +1 ) !=( k +1 ) ∙ k ! , konsep faktorial
k karena k !> 2k maka dikalikan berapapun tetap ruas
¿ ( k +1 ) ∙ 2 ,
kanan ¿ ruas kiri

¿ 2 ∙2k =2k+1 karena k ≥ 4 maka ( k +1 )pasti lebih besar dari 2, dan

tetap ruas kanan ¿ ruas kiri
memilih angka 2 agar dapat dijadikan 2( k+1)

Maka didapatkan 4 ( k +1 ) <2k +1 . dari penjabaran diatas, dapat disimpulkan bahwa

Karena P(n) = n !>2 n, untuk semua bilangan bulat positif n ≥ 4 memenuhi kedua prinsip induksi
matematika, maka terbukti benar.

Nama:
Nilai 4
Kelas: