PRINSIP INDUKSI

MATEMATIKA
 Pernahkah kalian
membuktikan Rumus
barisan di SMP???
 Strategi yang dipakai
untuk membuktikan
kebenaran suatu rumus
penjumlahan barisan
disebut dengan INDUKSI
MATEMATIKA

Konsep pembuktian
dengan induksi
matematika analog
dengan proses
penjatuhan kartu remi
yang disusun
berdekatan.
Seperti gambar berikut!!
Supaya tidak
Bingung, kita
nonton dulu!!
 Jika suatu pernyataan matematika P(1), P(2),
P(3), ..., P(n), ....dinyatakan oleh kartu remi
yang disusun berdekatan

Suatu pernyataan matematika P(1) dikatakan

benar jika kartu remi P(1) jatuh. Suatu
pernyataan matematika P(2) dikatakan benar
jika kartu remi P(2) jatuh dan seterusnya.
 Untuk menjatuhkan Pastikan P(1) jatuh.
semua susunan kartu
remi, dapat kita
lakukan proses Andaikan P(k) jatuh,
sebagai berikut: buktikan P(k+1) jatuh
Jika proses di atas dapat kita lakukan, maka kita
mulai dengan P(1).

Sudah diketahui bahwa P(1) jatuh. Kemudia kita

pilih k=1, karena P(1) jatuh maka P(2) jatuh.

Karena P(2) jatuh maka P(3) jatuh. Proses ini

dapat dilakukan sampai seluruh kartu remi jatuh.
 Masih
Bingung??? Coba
kita lihat ilustrasi
berikut....
Sudah ada Gambaran
kan?????

Supaya semakin mengerti,

yuk kita selesaikan masalah
berikut.
Seorang petani menanam
pohon singkong dalam
sebuah lahan yang
sebagian sisinya
berbatasan dengan jalan
raya. Lahan tersebut
berbentuk segitiga.
 Alternatif Penyelesaian

Pada baris pertma hanya terdapat sebatang

pohon singkong
Pada baris ke dua terdapat ....batang pohon
singkong
Pada baris ke tiga terdapat ....batang pohon
singkong
Pada baris ke empat terdapat ....batang pohon
singkong
Pada baris ke lima terdapat ....batang pohon
singkong
........
Pada baris ke n terdapat ...batang pohon
singkong.
Bagaimana cara menghitung banyak pohon singkong di
lahan tersebut hingga baris ke n.
Coba kalian diskusikan bersama teman-temanmu untuk
mencari solusinya.

???????
 Hal apa yang bisa
kalian simpulkan??
Dalam suatu deret bilangan asli, berlaku
a. Suku ke-n adalan
b. Jumlah n suku pertama adalah
c. dapat ditulis , dibaca sigma k untuk k =
1 sampai k=n
 Contoh 1
Gunakan induksi matematika untuk membuktikan
bahwa:
untuk setiap n bilangan bulat positif.
 ALTERNATIF
PENYELESAIAN:

Misalkan
P(n) =

Langkah Awal

Untuk n=0, diperoleh,

Jadi P(0) benar
 Langkah Induksi

Pada langkah awal diperoleh P(0) benar, akibatnya P(1) benar, 1+2 =
Oleh karena itu disimpulkan bahwa, untuk n=k,

Selanjutnya akan ditunjukkan, Jika benar maka juga benar.

Dari kita peroleh,
,
kedua ruas tambahkan

= 2.
=
 Lanjutan
 Diperoleh bahwa adalah benar, untuk setiap k bilangan
positif.
 Karena
P(n) =
memenuhi kedua prinsip induksi matematika, maka
formula P(n) =
adalah benar, dengan n bilangan bulat positif
 Contoh 2

Untuk setiap bilangan asli, dengan berlaku:

Buktikan dengan induksi matematika.

 Kita misalkan:

 Akan ditunjukkan bahwa P(n) memenuhi

prinsip induksi matematika, yaitu langkah
awal dan langkah induksi.
  Untuk n=1, kita peroleh:

Langkah Awal

 Dengandemikian, diperoleh
bahwa P(2) adalah .....
  Karena P(2) benar, maka P(3) ....., Hingga disimpulkan

 Untuk n = k, kita peroleh:

Langkah
Induksi
 Untuk n = k+1 , kita peroleh:
Adalah benar, untuk setiap k bilangan asli
Karena formula memenuhi kedua prinsip
induksi matematika, maka formula tersebut
adalah formula yang benar.
 KESIMPULAN

Misalkan P(n) adalah suatu pernyataan bilangan asli dimana

kebenarannya ditentukan oleh nilai n. Jika P(n) memenuhi
dua sifat berikut.
1. Langkah awal: P(n) itu benar untuk n=1
2. Langkah Induksi: Untuk setiap bilangan asli k, jika P(k)
bernilai benar maka P(k+1) juga bernilai benar.
Maka P(n) bernilai benar untuk setiap bilangan asli n.
 Soal

Dengan induksi matematika, buktikan kebenaran rumus berikut :

1. Tunjukkan bahwa untuk

2. Sebuah gedung pertunjukkan berisi beberapa kursi. Banyaknya kursi pada baris
pertama adalah 4 buah. Baris kedua dan baris ketiga berturut-turut adalah 7 dan 10,
dan baris berikutnya selalu bertambah 3 kursi. Jika pada gedung pertunjukan
tersebut terdapat baris kursi, buktikan bahwa jumlah seluruh kursi adalah .
Kerjakan di buku Latihan lalu di
upload di GCR