u

I nd ks i
INDUKSI MATEMATIKA

Suatu metode yang digunakan

secara deduktif untuk
membuktikan kebenaran suatu
pernyataan matematika,
terutama yang berhubungan
dengan bilangan asli, bukan
menemukan formula
Sebagai ilustrasi, buktikan bahwa  Apakah ruas kiri dan
kanan akan selalu
sama untuk semua
bilangan bulat?
1
1  .1(1  1)
n=1 2 Benar
11
1
1  2  .2(2  1)
n=2 2 Benar
33

TIDAK VALID
PRINSIP INDUKSI MATEMATIKA
 PRINSIP INDUKSI MATEMATIKA
Langkah-langkah pembuktian dengan induksi matematika adalah :

1) Membuktikan bahwa rumus atau pernyataan tersebut benar untuk n = 1

 Pbenar
(1)

2) Mengasumsikan bahwa rumus atau pernyataan tersebut benar untuk n = k.

3) Membuktikan bahwa rumus atau pernyataan tersebut benar untuk n = k + 1.

Jika P(k) benar, maka P(k + 1) benar untuk setiap k bilangan asli.

 Pbenar
(n) untuk semua n bilangan asli.
Contoh :
Buktikan apakah pernyataan berikut ini benar.

P(n) =
Langkah 1 :
1
n=1
1  .1(1  1)
2 Benar
11

Langkah 2 :

k ( k  1)
n=k 1  2  3  ...  k  Asumsikan benar
2
Langkah 3 :

Akan dibuktikan bahwa rumus benar untuk n = k + 1. Sehingga:

( k  1)((k  1)  1)
n = k +1 1  2  3  ...  k  ( k  1) 
2
Pembuktian :
( k  1)(( k  1)  1)
1  2  3  ...  k  ( k  1) 
2
k ( k  1)  2( k  1) k ( k  1)  ( 2k  2)

k (k  1) 2 2
2 + (k  1) k 2  k  2k  2
 Ruas kiri = Ruas kanan
2
k 2  3k  2 Terbukti

2
( k  1)( k  2)

2
( k  1)((k  1)  1)

2
Terima Kasih