PEMBUKTIAN INDUKSI MATEMATIKA PADA KETERBAGIAN

7 AGUSTUS 2020
6 habis di bagi 3, karena 3 x 2
10 habis di bagi 2 karena 2 x 5
15p habis di bagi 3 karena 3 x 5p
25p + 45 habis dibagi 5 karena 5 ( 5p + 9)

Contoh
Buktikan 4n + 1 – 4 habis dibagi 12
1. n = 1
41+1 – 4 = 42 – 4 = 16 – 4 = 12 habis dibagi 12

2. anggap n = k bernilai benar, sehingga kita peroleh

4k+1 – 4 = 12p
4k+1 = 12p + 4
3. uji n = k+1, maka
4(k+1)+1 – 4
4k+1 x 41 – 4
(12p + 4)x 4 – 4
48p + 16 – 4
48p + 12
12 (4p + 1) terbukti benar

Contoh 2.
Buktikan 52n – 1 habis dibagi 3
Penyelesaian
1. n = 1
52(1) - 1 =25 – 1 = 24 habis dibagi 3
2. anggap n = k bernilai benar, maka
52k – 1 = 3p
52k = 3p + 1
3. uji n = k+1, maka
52(k+1) – 1
52k+2 – 1
52k x 52 – 1
(3p+1) x 25 – 1
75p + 25 – 1
75p + 24
3(25p + 8) terbukti benar

Latihan
1. buktikan bahwa n3 + 2n habis dibagi 3
2. tunjukkan bahwa 2n +1 < 2n untuk semua bilangan asli n≥ 3