INDUKSI

MATEMATIKA
 Prinsip-Prinsip Induksi Matematika
Contoh:
Buktikan bahwa penjumlahan n bilangan
asli. berurutan berlaku:
.
1 + 2 + 3 + 4 + 5 + … +n =
•Induksi Matematika Sederhana : berlaku untuk atau P(1)atau P(n), maka
Langkah – langkah induksi matematika
sederhana :
1.Langkah dasar: buktikan bahwa suatu
pernyataan berlaku untuk P(1) atau P(n)
P(1)==
Karena P(1)=benar, maka berlaku
P(n) benar.
2. Langkah induksi: jika suatu pernyataan
pernyataan itu juga harus berlaku untuk
P(k)
atau P(k+1)
Jika benar P(1), maka pernyataan tersebut
harus benar untuk P(k+1) dengan k  n
.benar,
Sehingga:
P(k+1) = 1 + 2 + 3 + 4 + 5 + … +k =
P(k+1) =
P(k+1) =
P(k+1)=
Karena P(k+1) mengikuti bentuk
pernyataan P(n), maka P(k) bernilai benar.
Sehingga pernyataan 1 + 2 + 3 + 4 + 5 +
… +n = bernilai benar untuk semua
bilangan n 
•Induksi Matematika Diperluas
Setiap pernyataan yang memuat
bilangan asli, ternyata tidak harus dimulai dari angka 1. Itulah sebabnya
induksi matematika dapat diperluas dengan langkah – langkah berikut:
1.Langkah dasar: buktikan bahwa suatu pernyataan berlaku untuk P(m) .
2.Langkah induksi: buktikan bahwa jika pernyataan berlaku untuk dengan
P(k), maka pernyataan tersebut juga berlaku untuk P(k+1).

• Induksi Matematika Kuat

Prinsip dasar pada induksi matematika kuat ini berbeda dengan sebelumnya.
Jika sebelumnya kita hanya perlu membuktikan P(1) bahwa benar, maka pada
teori kuat ini pernyataan harus bernilai benar untuk P(1), P(n+1), P(n+2),….,.
P(k) . Selain itu, kita juga harus membuktikan pernyataan benar untuk P(k+1).
Berikut ini merupakan langkah – langkah yang harus ditempuh untuk
membuktikan suatu pernyataan dengan induksi matematika kuat:
1. Langkah dasar: buktikan bahwa P(n) benar.
2. Langkah induksi: jika P(1), P(n+1), P(n+2),….,. P(k) benar untuk k  n,
maka gunakan hal itu untuk membuktikan bahwa P(k+1) juga benar.
• Contoh Soal : Sk+1 = 1+3+5+7+…+(2k-1)+[2(k+1)-1]

Gunakan induksi matematika untuk = 1+3+5+7+…+(2k-1)]+[2(k+1)-1] +

membuktikan rumus : (2k+2-1)

Sn = 1+3+5+7+…+(2n-1) = n2 untuk = Sk+2k+1

semua bilangan bulat n ≥ 1.
= k2+2k+1
Pertama, kita harus menunjukkan bahwa
rumus tersebut benar ketika n = 1. Ketika = (k+1)2
n = 1, rumus tersebut benar, karena
S1 = 1
Dengan menggabungkan hasil pada
=12 langkah (1) dan (2), kita dapat
menyimpulkan dengan induksi
matematika bahwa rumus tersebut benar
untuk semua bilangan bulat n ≥ 1.

Kedua induksi matematika memiliki dua

langkah.