Nama : Yogi Faisal Fahmi

Kapita Selekta Matematika Sekolah

Prinsip induksi matematika ada 2 jenis yaitu prinsip induksi lemah dan prinsip
induksi kuat. Jelaskan masing-masing konsep tersebut dan kemudian berikan
contohnya.

1. Prinsip Induksi Lemah

Misalkan P(n) adalah suatu pernyataan dimana kebenarannya ditentukan oleh
nilai n, dengan n ϵ A . Jika P(n) memenuhi dua sifat berikut.
a. P(n) itu benar untuk n=1.
b. Untuk setiap bilangan asli k, jika P(k ) bernilai benar maka P(k + 1) juga
bernilai benar.

Contoh.
Buktikan bahwa untuk setiap bilangan asli n berlaku :
1
1+2+3+…+ n= n (n+1)
2
Jawab
Kita gunakan induksi matematika dengan
1
P ( n )=1+2+3+ …+n= n(n+1)
2
Pertama akan dibuktikan kebenaran P(1)
1
P ( 1 )=1= 1 ( 1+ 1 )=1 benar
2
Kedua asumsikan P ( k ) benar
1
P ( k )=1+2+3+ …+k = k ( k +1)
2
Akan dibuktikan P ( k +1 )
1
P ( k +1 )=1+2+3+ …+k +(k +1)= (k +1)( ( k +1 ) +1)
2
dari persamaan diatas maka
ruas kiri
1+2+3+…+ k +( k +1)

1
k ( k +1)
2
1
¿ k ( k +1 ) +(k +1)
2
 ¿(k +1) ( 12 k +1)
1
¿ ( k +1 ) +(k +2)
2
Ruas kanan
1
¿ ( k +1 ) ( ( k+ 1 )+ 1)
2
1
¿ ( k +1 ) + ( k + 2 )
2
Karena ruas kiri dan kanan sama maka pernyataan tersebut benar umtuk setiap
bilangan asli n.

2. Induksi kuat
Pada induksi kuat dalam hipoteisis kita menganggap semua pernyataan benar
P ( n0 ) =P ( n0 +1 ) , P ( n0 +2 ) , … , P( k )
Yaitu, semua pernyataan untuk nilai n dari batas bawah sampai dengan k dan
juga harus membuktikan kebenaran P ( k +1 )

Langkah – langkah dalam induksi kuat

1. Buktikan Bahwa P ( n0 ) benar (langkah dasar)
Misalkan P ( n0 ) , P ( n0 +1 ) , P ( n0 +2 ) , … , P( k ) benar untuk k ≥ n 0
2. Gunakan hal ini untuk membuktikan bahwa P ( k +1 ) juga benar (langlah
induksi)
Contoh
Buktikan bahwa setiap bilangan positif n ≥ 2 dapat dinyatakan sebagai
perkalian dari satu atau lebih bilangan prima
Jawab

Langkah dasar
Jika n = 2, dan 2 sendiri merupakan bilangan prima jelas pernyataan tersebut
benar

Langkah induksi
Misalkan pernyataan bahwa 2,3,4,…, k dapat dinyatakan sebagai perkalian dari
satu atau lebih bilangan prima, akan di buktikan bahwa k+1 dapat dinyatakan
sebagi hasil kali satu atau lebih bilangan prima. Ada dua kemungkinan nilai
k+1 bisa prima atau bukan prima
1. Jika k+1 merupakan prima, maka k+1 dapat dinyakan sebagai hasil kali
bilangan prima, yaitu k+1 itu sendiri
 Jika k+1 nukan bilangan prima maka k+1 memiliki pembagi selain 1 dan
k+1 itu sendiri, ada bilangan asli yang dapat membagi k+1 dimisalkan a
dan hasil baginya dimisalkan b
k +1
=b ⇔ k +1=ab
a
2. Karena 2 ≤ a,b ≤ k, maka nilai a dan b adalah 2,3,4,…, k,. berdasarkan
hipotesis, kita mengetahui bahwa bilangan bilangan tersebut hasil kali satu
atau lebih bilangan prima, maka ab dapat pula dinyatakan sebagai hasil kali
satu atau lebih bilangan prima, dengan demikian k+1 juga dapat dinyatakan
sebagai perkalian satu atau lebih bilangan prima

Jadi terbukti bahwa P (k+1) benar, maka pernyataan tersebut benar untuk
setiap bilangan asli n ≥ 2.