KUNCI JAWABAN

SOAL ULANGAN HARIAN

1. Buktikan bahwa untuk setiap bilangan asli 𝑛 berikut adalah BENAR

1 + 3 + 5 + ⋯ + (2𝑛 − 1) = 𝑛2

Penyelesaian :

a. Basis Induksi
Akan ditunjukkan bahwa p(1) benar
Misal : Ambil n=1

𝑝(𝑛) = 1 + 3 + 5 + ⋯ + (2𝑛 − 1) = 𝑛2

2𝑛 − 1 = 𝑛2
2.1 − 1 = 12
2−1 =1
1=1
Skor 5 point
Maka, 𝑝(1) bernilai benar

b. Langkah Induksi
Diasumsikan bahwa p(k) benar
𝑝(𝑘) = 1 + 3 + 5 + ⋯ + (2𝑘 − 1) = 𝑘 2
Akan ditujukkan bahwa p(k+1) benar :
𝑝(𝑘 + 1) = (1 + 3 + 5 + ⋯ + (2𝑘 − 1)) + (2𝑘 + 1) = (𝑘 + 1)2 )
𝑘 2 + 2𝑘 + 1 = (𝑘 + 1)(𝑘 + 1)
𝑘 2 + 2𝑘 + 1 = 𝑘 2 + 𝑘 + 𝑘 + 1
𝑘 2 + 2𝑘 + 1 = 𝑘 2 + 2𝑘 + 1

Maka, 𝑝(𝑘 + 1) benar Skor 5 point

Sehingga nilai 𝑝(𝑛) benar

2. Buktikan bahwa 2 selalu membagi habis 32𝑛 + 3 untuk setiap bilangan ganjil 𝑛 > 1
Penyelesaian :
a. Basis Induksi
Akan ditunjukkan bahwa p(1) benar
Misal : Ambil n=1
𝑝(𝑛) = 2 | 32𝑛 + 3
2 | 32𝑛 + 3
2 | 32.1 + 3
2 | 32 + 3
2|9+3 Skor 5 point
2 | 12
 Maka, nilai 𝑝(1) benar

b. Langkah Induksi
Diasumsikan bahwa p(k) benar
𝑝(𝑘) = 2 | 32𝑘 + 3
Akan ditujukkan bahwa p(k+1) benar :
𝑝(𝑘 + 1) = 2 | 32𝑘+2 + 3
32𝑘+2 + 3 = 32𝑘 . 32 + 3
= (32𝑘 . 32 ) − 32𝑘 . 1 + 32𝑘 . 1 + (3)
= 32𝑘 (32 − 1) + 1(32𝑘 + 3)
Habis dibagi 2 Dari asumsi

Maka, 𝑝(𝑘 + 1) benar Skor 5 point

Sehingga, 𝑝(𝑛) benar

3. Buktikan bahwa 3 selalu membagi habis 𝑛3 + 2𝑛 untuk setiap bilangan 𝑛 ∈ 𝑁 !

Penyelesaian :
a. Basis Induksi
Akan ditunjukkan bahwa 𝑝(1) benar
𝑝(𝑛) = 3 | 𝑛3 + 2𝑛
3 | 𝑛3 + 2𝑛
3 | 13 + 2.1
3|1+2
3|3
Skor 5 point
Maka, nilai 𝑝(1) benar.

b. Langkah Induksi
Diasumsikan bahwa 𝑝(𝑘) benar
𝑝(𝑘) = 3 | 𝑘 3 + 2𝑘
Akan ditunjukkan bahwa 𝑝(𝑘 + 1) benar
(𝑘 + 1)3 + (2𝑘 + 2) = 𝑘 3 + 3𝑘 2 + 3𝑘 + 1 + 2𝑘 + 2
4. dsfsdf