Anda di halaman 1dari 1

1. Buktikan bahwa 32n - 1 habis dibagi 8, dengan n bilangan asli !

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)

3. Daerah penyelesaian dari sistem pertidaksamaan 2x + y ≥ 4, 3x + 4y ≤ 12, x ≥ 0, y ≥ 0 adalah ...


Jawab
x 2𝑥 + 𝑦 ≥ 4 3𝑥 + 4𝑦 ≤ 12
𝑥 𝑦 𝑥 𝑦
4
0 4 0 3
3 2 0 4 0

y
2 4

Anda mungkin juga menyukai