Assalamu’alaikum

wr. wb
BAB I
Induksi Matematika

MAN 3 CILACAP
AGUSTUS 2020
B. Induksi Matematika
Langkah-langkah pembuktian
induksi matematika:
1. Buktikan P(n) benar untuk n = 1
2. P(n) dianggap benar untuk n = k
3. Buktikan P(n) benar untuk n = k + 1

Ingat!!!
Langkah 1 – 3
merupakan dasar dari
penyelesaian induksi

Apabila ketiga langkah tersebut

benar, maka terbukti bahwa P(n)
benar untuk semua bilangan asli.
Contoh:
Buktikan dengan induksi matematika
sederhana bahwa untuk setiap n
bilangan asli berlaku:
3 + 5 + 7 + .... + (2n+1) = (n² + 2n)
Penyelesaian:
Langkah-langkah:
1. p(n) benar untuk n=1
(2n+1) = (n² + 2n)
2(1)+1 = (1)² + 2(1)
2+1 = 1 + 2
3=3 benar
2. p(n) benar untuk n=k
3 + 5 + 7 + .... + (2k+1) = (k² + 2k)
3. Buktikan p(n) benar untuk n=k+1
3 + 5 + 7 + .... + (2k+1) + 2(k+1)+1 =

ditulis sama dengan ruas kiri langkah 2

(k+1)² + 2(k+1)

Ruas kiri Ruas kanan

k² + 2k + 2 (k+1)+1 = (k+1)² + 2(k+1)
k²+2k+2k+2+1 = k²+2k+1+2k+2
k²+4k+3 = k²+4k+3
terbukti