TUGAS KELOMPOK PERTEMUAN 5 MBL

ST27, Semester Ganjil 2022/2023

Soal
1. Tentukan nilai terkecil untuk 𝑛0 sebagai basis induksi untuk memperlihatkan bahwa setiap bilangan
asli 𝑛 dengan 𝑛 ≥ 𝑛0 berlaku:
a. 𝑛 2 + 2𝑛 − 15 ≥ 0.
Jawab Kelompok 3:

b. 𝑛3 − 4𝑛2 − 67𝑛 + 70 ≥ 0.
Jawab Kelompok 8:

Nilai 𝑛0 terkecil sehingga pernyataan tersebut benar untuk 𝑛 ≥ 𝑛0 adalah 10.

Catatan: 𝑛0 tidak dapat diambil 1 karena pernyataan tersebut tidak selalu benar untuk
𝑛 ≥ 1, misalnya 𝑛 = 2,3, … , 9.
2. Untuk setiap 𝑛 bilangan asli, tunjukkan dengan prinsip induksi matematik bahwa
1 + 3 + 5 + ⋯ + (2𝑛 − 1) = 𝑛 2.

Jawab Kelompok 5 dan 6:

3. Dengan induksi matematik buktikan bahwa untuk semua bilangan asli berlaku
1 1 1 1 𝑛
+ + + ⋯+ = .
1⋅ 2 2⋅3 3 ⋅4 𝑛( 𝑛 + 1 ) 𝑛+1
Jawaban Kelompok 7:

4. Untuk setiap 𝑛 bilangan asli, tunjukkan dengan prinsip induksi matematik bahwa
1 × 1! + 2 × 2! + 3 × 3! + 4 × 4! + ⋯ + 𝑛 × 𝑛! = (𝑛 + 1)! − 1.

Jawaban Kelompok 3 & 4

5. Dengan induksi matematik buktikan bahwa untuk semua bilangan asli 𝑛 ≥ 2 berlaku
1 1 1 1 𝑛 +1
(1 − 2 )(1 − 2 )(1 − 2 ) ⋯ (1 − 2 ) = .
2 3 4 𝑛 2𝑛

Jawab Kelompok 1 & 2:

6. Dengan prinsip induksi matematik tunjukkan bahwa untuk setiap bilangan asli 𝑛 berlaku
𝑎(1−𝑟𝑛)
𝑎 + 𝑎𝑟 + 𝑎𝑟 2 + 𝑎𝑟 3 + ⋯ + 𝑎𝑟 𝑛−1 = , untuk 𝑎 dan 𝑟 bilangan real di mana 𝑟 ≠ 1.
1−𝑟

Jawab Kelompok 9:
7. Diberikan barisan bilangan 𝑥 1, 𝑥 2,𝑥 3 ,… dengan rumus rekursif
𝑥 1 = 1,
𝑥 𝑛 = √1 + 2𝑥 𝑛−1 , 𝑛 = 2,3,4,….

a. Tuliskan lima suku pertama barisan di atas. Gunakan kalkulator untuk menentukan nilai
desimal hampirannya.
b. Dengan induksi matematik buktikan bahwa untuk setiap bilangan asli 𝑛 berlaku 𝑥 𝑛 < 4.
Jawab Kelompok 10, 3, 4, 9,… :

Dari hipotesis induksi:

𝑥𝑘 < 4
2𝑥 𝑘 < 8
1 + 2𝑥 𝑘 < 9
√1 + 2𝑥𝑘 < 3
𝑥 𝑘+1 < 3
Karena 3 < 4, sehingga 𝑥 𝑘+1 < 3 < 4, maka
𝑥 𝑘+1 < 4, berarti 𝑃(𝑘 + 1) benar.
Jadi 𝑃(𝑛) benar untuk setiap bilangan asli 𝑛.
8. Untuk setiap bilangan asli 𝑛 ≥ 5, tunjukkan dengan induksi matematik bahwa 2𝑛 > 𝑛 2.

Jawab Kelompok 2:

Perhatikan bahwa (𝑘 + 1)2 = 𝑘 2 + 2𝑘 + 1.

Karena
𝑘≥5
𝑘×𝑘 ≥5×𝑘
𝑘 2 ≥ 5𝑘
Selain itu karena 𝑘 ≥ 5, maka
5𝑘 = 𝑘 + 𝑘 + 𝑘 + 𝑘 + 𝑘 ≥ 𝑘 + 𝑘 + 1
5𝑘 > 2𝑘 + 1
Jadi:
2𝑘+1 > 𝑘 2 + 𝑘 2 ≥ 𝑘 2 + 5𝑘 > 𝑘 2 + 2𝑘 + 1
2𝑘+1 > (𝑘 + 1)2
∴ 𝑃(𝑘 + 1) benar.
Kesimpulan, 𝑃(𝑛) benar untuk setiap bilangan asli 𝑛 ≥ 5.
9. Untuk setiap 𝑛 bilangan asli, tunjukkan dengan induksi matematik bahwa 7𝑛 − 3𝑛 habis dibagi 4.
Jawab Kelompok 3 & 4:
Cara lain (Kelompok 7):

Tugas:
Kelompok 1 & 2 mengerjakan soal no 1a, 5, 7, 8
Kelompok 3 & 4 mengerjakan soal no 1a, 4, 7, 9
Kelompok 5 & 6 mengerjakan soal no 1b, 2, 7, 8
Kelompok 7 & 8 mengerjakan soal no 1b, 3, 7, 9
Kelompok 9 & 10 mengerjakan soal no 1a, 6, 7, 8