NAMA : RIZQILLAH

NIM : 1957301020
KELAS : TI 1C
MK : MATEMATIKA DISKRIT
DOSEN : PAK FAHMI

SOAL MID TEST

MATEMATIKA DISKRIT
By Fahmi

1. Buktikan dengan induksi matematika bahwa 6𝑛 – 1 adalah habis dibagi dengan 5.

Jawab :
- n=1  61 – 1  n=2  62 – 1
=6–1 = 36 – 1
=5 = 35

- n=k  6𝑘 – 1 habis dibagi 5

- n = k + 1  6𝑘+1 – 1
= 6𝑘 . 61 – 1
= 6 . 6𝑘 – 1
= (5 + 1) . 6𝑘 – 1
= 5 . 6𝑘 + 1 . 6𝑘 – 1

Habis Dibagi Habis dibagi

5 5

Pembuktian I
Buktikan untuk n = 1

61 – 1
= 6 -1
=5
5 habis dibagi 5 (Pernyataan Benar)

Pembuktian II
Misalkan n = y
Buktikan untuk n = (y + 1)

6𝑦 + 1
= 6𝑦 . 61 – 1
= 6𝑦 . (5 + 1) – 1
= 5 . 6𝑦 + 6𝑦 – 1
= (5 . 6𝑦 ) + (6𝑦 – 1)
 (5 . 6𝑦 ) Jelas habis dibagi dengan 5 (berdasarkan kelipatan 5)
 (6𝑦 – 1) Jelas habis dibagi dengan 5 ( berdasarkan n = x)

Jadi benar (5 . 6𝑦 ) + (6𝑦 – 1) habis dibagi 5

Jadi dapat disimpulkan n = y atau n = (y + 1)