Jawab
Pernyataan tersebut dapat dibuktikan dengan menggunakan induksi matematika. Ada dua
langkah dalam induksi matematika yaitu:
a. Buktikan bahwa untuk n = 1 benar
32n - 1 = 32(1) - 1
= 32 - 1
=9-1
=8
b. Dengan mengasumsikan bahwa untuk n = k benar, maka buktikan bahwa untuk n = k + 1
juga benar
32(K+1) - 1 = 32k+2 - 1
= 32k . 32 - 1
= 32k . 32 - 1
= 32k . 9 - 1
= 32k . (8+1) - 1
= 8 . 32k + 32k - 1
= 8 . 32k + (32k - 1)
8 . 32k → habis dibagi 8
(32k - 1) → habis dibagi 8 (berdasarkan n = k)
Jadi 8 . 3 + (32k - 1) habis dibagi 8.
2k
2. Diketahui S(n) adalah 2 + 4 + 6 + ... + 2n = n (n+1) Jika S(n) benar untuk n=k maka S(n) benar
untuk n =k+1 adalah ....
Jawab
Anggap n=k benar
s(k) = 2+4+6+....+2k=k(k+1)
Sehingga akan di buktikan bahwa n=k+1 juga benar
s(k+1) = 2+4+6+....+2k+2(k+1)=(k+1)((k+1)+1)
s(k+1) = k (k+1) + 2 (k+1) = (k+1) (k+2)
s(k+1) = k2 + k + 2k + 2 = (k + 1) (k + 2)
s(k+1) = (k + 1) (k + 2) = (k + 1) (k + 2)
y
2 4