PEMBUKTIAN INDUKSI MATEMATIKA PADA KETERBAGIAN

(28 Juli 2020)

Materi Prasyarat

1. Langkah basis
2. n=k ( benar)
3. uji n = k+1 (apakah benar)

materi
6 itu habi di bagi 3 karena 6 = 3 x 2
15p habis di bagi 5 karena = 5 x 3p
25p + 45 habis di bagi 5 karena = 5 (5p+9)

Contoh soal .
Buktikan 4n+1 – 4 habis di bagi 12
Penyelesaian
Langkah 1. Buktikan n=1
41+1 – 4 = 16 – 4 = 12
12 hbs dibagi 12 ( terbukti)
Langkah 2. Anggap n = k bernilai benar, sehingga
4k+1 – 4 = 12p (p= bil. Asli)
k+1
4 = 12p+4
Langkah 3. Kita uji n = k +1
4n+1 – 4 = 4(k+1)+1 – 4
4k+1 x 4 – 4
= (12p+4) x 4 – 4
= 48p + 16 – 4
= 48p + 12
= 12 (4p+1) terbukti bahwa habis

Buktikan 52n – 1 habis di bagi 3

Jawab.
Langkah 1. n=1
Langkah 2. n = k sehingga 52k - 1 = 3p
52k = 3p + 1

Langkah 3. n = k + 1
Sehingga : 52(k+1) – 1 = 52k . 52 – 1
(3p + 1) 25 – 1
75p + 25 – 1
 75p + 24
3 (25p+8)

LATIHAN
Buktikan bahwa :
1. n3 + 2n habis di bagi 3
2. 32n + 22n+2 habis di bagi 5